---

yaml
---
r: 41632
b: refs/heads/master
c: c766924
h: refs/heads/master
v: v3

Author: erickt

[refs]

@@ -1,5 +1,5 @@
 ---
-refs/heads/master: 2891a49f0d9b3c6cdd4fa8b0bd1f2a5d06cdac58
+refs/heads/master: c766924f44038d47108346bf237f510a3c869bf2
 refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
 refs/heads/snap-stage3: 2f46b763da2c098913884f101b6d71d69af41b49
 refs/heads/try: 3d5418789064fdb463e872a4e651af1c628a3650

trunk/src/libcore/vec.rs

@@ -846,6 +846,21 @@ pub pure fn filter_map<T, U: Copy>(v: &[T], f: fn(t: &T) -> Option<U>)
     result
 }
 
+/**
+ * Construct a new vector from the elements of a vector for which some
+ * predicate holds.
+ *
+ * Apply function `f` to each element of `v` and return a vector containing
+ * only those elements for which `f` returned true.
+ */
+pub fn filter<T>(v: ~[T], f: fn(t: &T) -> bool) -> ~[T] {
+    let mut result = ~[];
+    do v.consume |_, elem| {
+        if f(&elem) { result.push(elem); }
+    }
+    result
+}
+
 /**
  * Construct a new vector from the elements of a vector for which some
  * predicate holds.
@@ -1805,6 +1820,7 @@ pub trait OwnedVector<T> {
     fn truncate(&mut self, newlen: uint);
     fn retain(&mut self, f: pure fn(t: &T) -> bool);
     fn consume(self, f: fn(uint, v: T));
+    fn filter(self, f: fn(t: &T) -> bool) -> ~[T];
     fn partition(self, f: pure fn(&T) -> bool) -> (~[T], ~[T]);
 }
 
@@ -1864,6 +1880,11 @@ impl<T> ~[T]: OwnedVector<T> {
         consume(self, f)
     }
 
+    #[inline]
+    fn filter(self, f: fn(&T) -> bool) -> ~[T] {
+        filter(self, f)
+    }
+
     /**
      * Partitions the vector into those that satisfies the predicate, and
      * those that do not.