Merge pull request #18 from cuviper/iter-fold

add Iterator::fold to MapDeref and FilterMapDeref

Author: cuviper

Cargo.toml

@@ -1,6 +1,6 @@
 [package]
 name = "streaming-iterator"
-version = "0.1.4"
+version = "0.1.5"
 authors = ["Steven Fackler <sfackler@gmail.com>"]
 license = "MIT/Apache-2.0"
 description = "Streaming iterators"

src/lib.rs

@@ -1107,6 +1107,19 @@ where
 
         None
     }
+
+    #[inline]
+    fn fold<Acc, Fold>(self, init: Acc, mut f: Fold) -> Acc
+    where
+        Self: Sized,
+        Fold: FnMut(Acc, Self::Item) -> Acc,
+    {
+        let mut map = self.f;
+        self.it.fold(init, move |acc, item| match map(item) {
+            Some(mapped) => f(acc, mapped),
+            None => acc,
+        })
+    }
 }
 
 impl<I, B, F> DoubleEndedIterator for FilterMapDeref<I, F>
@@ -1375,6 +1388,16 @@ where
     fn size_hint(&self) -> (usize, Option<usize>) {
         self.it.size_hint()
     }
+
+    #[inline]
+    fn fold<Acc, Fold>(self, init: Acc, mut f: Fold) -> Acc
+    where
+        Self: Sized,
+        Fold: FnMut(Acc, Self::Item) -> Acc,
+    {
+        let mut map = self.f;
+        self.it.fold(init, move |acc, item| f(acc, map(item)))
+    }
 }
 
 impl<I, B, F> DoubleEndedIterator for MapDeref<I, F>