---

yaml
---
r: 52180
b: refs/heads/dist-snap
c: c766924
h: refs/heads/master
v: v3

Author: erickt

[refs]

@@ -7,7 +7,7 @@ refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
 refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
 refs/heads/try2: 147ecfdd8221e4a4d4e090486829a06da1e0ca3c
 refs/heads/incoming: 44d4d6de762f3f9aae1fedcf454c66b79b3ad58d
-refs/heads/dist-snap: 2891a49f0d9b3c6cdd4fa8b0bd1f2a5d06cdac58
+refs/heads/dist-snap: c766924f44038d47108346bf237f510a3c869bf2
 refs/tags/release-0.2: c870d2dffb391e14efb05aa27898f1f6333a9596
 refs/tags/release-0.3: b5f0d0f648d9a6153664837026ba1be43d3e2503
 refs/heads/try3: 9387340aab40a73e8424c48fd42f0c521a4875c0

branches/dist-snap/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.