From 2a37e132307d9cd8b9648767bdff90418cb3623f Mon Sep 17 00:00:00 2001
From: konsti <konstin@mailbox.org>
Date: Tue, 12 Nov 2024 14:10:21 +0100
Subject: [PATCH] Add `IntoIter` on `Ranges` (#276)

* Add `IntoIter` on `Ranges`

* impl ExactSizeIterator and DoubleEndedIterator on ranges
---
 version-ranges/src/lib.rs | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)

diff --git a/version-ranges/src/lib.rs b/version-ranges/src/lib.rs
index 9d3b9959..4fe8f134 100644
--- a/version-ranges/src/lib.rs
+++ b/version-ranges/src/lib.rs
@@ -846,6 +846,39 @@ impl<V: Ord + Clone> Ranges<V> {
     }
 }
 
+// Newtype to avoid leaking our internal representation.
+pub struct RangesIter<V>(smallvec::IntoIter<[Interval<V>; 1]>);
+
+impl<V> Iterator for RangesIter<V> {
+    type Item = Interval<V>;
+
+    fn next(&mut self) -> Option<Self::Item> {
+        self.0.next()
+    }
+
+    fn size_hint(&self) -> (usize, Option<usize>) {
+        (self.0.len(), Some(self.0.len()))
+    }
+}
+
+impl<V> ExactSizeIterator for RangesIter<V> {}
+
+impl<V> DoubleEndedIterator for RangesIter<V> {
+    fn next_back(&mut self) -> Option<Self::Item> {
+        self.0.next_back()
+    }
+}
+
+impl<V> IntoIterator for Ranges<V> {
+    type Item = (Bound<V>, Bound<V>);
+    // Newtype to avoid leaking our internal representation.
+    type IntoIter = RangesIter<V>;
+
+    fn into_iter(self) -> Self::IntoIter {
+        RangesIter(self.segments.into_iter())
+    }
+}
+
 // REPORT ######################################################################
 
 impl<V: Display + Eq> Display for Ranges<V> {