From 73d78c5bd60a8c7e006d91c49859ceb9d61dab68 Mon Sep 17 00:00:00 2001
From: kinto-b <kinto.behr@gmail.com>
Date: Thu, 18 Apr 2024 12:37:35 +1000
Subject: [PATCH] Implement `DuplicatesBy::fold`

---
 src/duplicates_impl.rs | 15 +++++++++++++++
 1 file changed, 15 insertions(+)

diff --git a/src/duplicates_impl.rs b/src/duplicates_impl.rs
index a0db15432..317c9801c 100644
--- a/src/duplicates_impl.rs
+++ b/src/duplicates_impl.rs
@@ -81,6 +81,21 @@ mod private {
             iter.find_map(|v| meta.filter(v))
         }
 
+        fn fold<B, G>(self, init: B, mut f: G) -> B
+        where
+            Self: Sized,
+            G: FnMut(B, Self::Item) -> B,
+        {
+            let Self { iter, mut meta } = self;
+            iter.fold(init, |mut acc, v| {
+                if let Some(x) = meta.filter(v) {
+                    acc = f(acc, x)
+                }
+
+                acc
+            })
+        }
+
         #[inline]
         fn size_hint(&self) -> (usize, Option<usize>) {
             let (_, hi) = self.iter.size_hint();