iterator: implement `collect` with FromIterator

This makes it take advantage of the size hint for pre-allocation.

1 files changed, 11 insertions, 0 deletions

diff --git a/src/libstd/vec.rs b/src/libstd/vec.rs
index aeb5b000747..dd3c23d1084 100644
--- a/src/libstd/vec.rs
+++ b/src/libstd/vec.rs
@@ -2500,6 +2500,17 @@ impl<T> FromIter<T> for ~[T]{
     }
 }
 
+#[cfg(stage0)]
+impl<A, T: Iterator<A>> FromIterator<A, T> for ~[A] {
+    pub fn from_iterator(iterator: &mut T) -> ~[A] {
+        let mut xs = ~[];
+        for iterator.advance |x| {
+            xs.push(x);
+        }
+        xs
+    }
+}
+
 #[cfg(not(stage0))]
 impl<A, T: Iterator<A>> FromIterator<A, T> for ~[A] {
     pub fn from_iterator(iterator: &mut T) -> ~[A] {