---

yaml
---
r: 149625
b: refs/heads/try2
c: 1c27c90
h: refs/heads/master
i:
  149623: 54e7f4c
v: v3

Author: brunoabinader

[refs]

@@ -5,7 +5,7 @@ refs/heads/snap-stage3: 78a7676898d9f80ab540c6df5d4c9ce35bb50463
 refs/heads/try: 519addf6277dbafccbb4159db4b710c37eaa2ec5
 refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
 refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
-refs/heads/try2: 65f19932309f068e09c7472dc06b3e8856afb6fc
+refs/heads/try2: 1c27c90119b7e55ce160f39543874b166db7eae6
 refs/heads/dist-snap: ba4081a5a8573875fed17545846f6f6902c8ba8d
 refs/tags/release-0.2: c870d2dffb391e14efb05aa27898f1f6333a9596
 refs/tags/release-0.3: b5f0d0f648d9a6153664837026ba1be43d3e2503

branches/try2/src/libcollections/list.rs

@@ -86,17 +86,6 @@ impl<T:Eq> List<T> {
     }
 }
 
-/// Appends one list to another
-pub fn append<T:Clone + 'static>(list: @List<T>, other: @List<T>) -> @List<T> {
-    match *list {
-      Nil => return other,
-      Cons(ref head, tail) => {
-        let rest = append(tail, other);
-        return @Cons((*head).clone(), rest);
-      }
-    }
-}
-
 impl<T:'static + Clone> List<T> {
     /// Create a list from a vector
     pub fn from_vec(v: &[T]) -> List<T> {
@@ -105,6 +94,17 @@ impl<T:'static + Clone> List<T> {
             _ => v.rev_iter().fold(Nil, |tail, value: &T| Cons(value.clone(), @tail))
         }
     }
+
+    /// Appends one list to another, returning a new list
+    pub fn append(&self, other: List<T>) -> List<T> {
+        match other {
+            Nil => return self.clone(),
+            _ => match *self {
+                Nil => return other,
+                Cons(ref value, tail) => Cons(value.clone(), @tail.append(other))
+            }
+        }
+    }
 }
 
 /*
@@ -225,7 +225,7 @@ mod tests {
 
     #[test]
     fn test_append() {
-        assert!(@List::from_vec([1,2,3,4])
-            == list::append(@List::from_vec([1,2]), @List::from_vec([3,4])));
+        assert_eq!(List::from_vec([1, 2, 3, 4]),
+                   List::from_vec([1, 2]).append(List::from_vec([3, 4])));
     }
 }