---

yaml
---
r: 106479
b: refs/heads/try
c: e589fcf
h: refs/heads/master
i:
  106477: aaf5ff4
  106475: d674e8b
  106471: 875cab5
  106463: 285789f
v: v3

Author: brunoabinader

[refs]

@@ -2,7 +2,7 @@
 refs/heads/master: b8ef9fd9c9f642ce7b8aed82782a1ed745d08d64
 refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
 refs/heads/snap-stage3: b8601a3d8b91ad3b653d143307611f2f5c75617e
-refs/heads/try: 197116d7ce7862b21eac6af498a2726d7a1bc3d6
+refs/heads/try: e589fcffcc8da46b5949d15284a466d9ed27a003
 refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
 refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
 refs/heads/try2: 147ecfdd8221e4a4d4e090486829a06da1e0ca3c

branches/try/src/libcollections/list.rs

@@ -10,6 +10,8 @@
 
 //! A standard, garbage-collected linked list.
 
+use std::container::Container;
+
 #[deriving(Clone, Eq)]
 #[allow(missing_doc)]
 pub enum List<T> {
@@ -53,6 +55,11 @@ impl<T> List<T> {
     }
 }
 
+impl<T> Container for List<T> {
+    /// Returns the length of a list
+    fn len(&self) -> uint { self.iter().len() }
+}
+
 /// Returns true if a list contains an element with the given value
 pub fn has<T:Eq>(list: @List<T>, element: T) -> bool {
     let mut found = false;
@@ -70,13 +77,6 @@ pub fn is_empty<T>(list: @List<T>) -> bool {
     }
 }
 
-/// Returns the length of a list
-pub fn len<T>(list: @List<T>) -> uint {
-    let mut count = 0u;
-    iter(list, |_e| count += 1u);
-    count
-}
-
 /// Returns all but the first element of a list
 pub fn tail<T>(list: @List<T>) -> @List<T> {
     match *list {
@@ -252,10 +252,11 @@ mod tests {
 
     #[test]
     fn test_len() {
-        let list = @List::from_vec([0, 1, 2]);
-        let empty = @list::Nil::<int>;
-        assert_eq!(list::len(list), 3u);
-        assert_eq!(list::len(empty), 0u);
+        let empty = Nil::<int>;
+        assert_eq!(empty.len(), 0u);
+
+        let list = List::from_vec([0, 1, 2]);
+        assert_eq!(list.len(), 3u);
     }
 
     #[test]