feat: Introduce multiple Iterator impl for Matches

This commit is contained in:
Clément Renault 2019-01-06 11:29:43 +01:00
parent ef7ba96d4a
commit c594597a01
No known key found for this signature in database
GPG Key ID: 0151CDAB43460DAE

View File

@ -2,6 +2,7 @@ pub mod criterion;
mod query_builder; mod query_builder;
mod distinct_map; mod distinct_map;
use std::iter::FusedIterator;
use std::slice::Windows; use std::slice::Windows;
use sdset::SetBuf; use sdset::SetBuf;
@ -82,9 +83,10 @@ pub struct QueryIndexGroups<'a, 'b> {
windows: Windows<'b, usize>, windows: Windows<'b, usize>,
} }
impl<'a, 'b> Iterator for QueryIndexGroups<'a, 'b> { impl<'a> Iterator for QueryIndexGroups<'a, '_> {
type Item = &'a [Match]; type Item = &'a [Match];
#[inline]
fn next(&mut self) -> Option<Self::Item> { fn next(&mut self) -> Option<Self::Item> {
self.windows.next().map(|range| { self.windows.next().map(|range| {
match *range { match *range {
@ -93,10 +95,56 @@ impl<'a, 'b> Iterator for QueryIndexGroups<'a, 'b> {
} }
}) })
} }
#[inline]
fn size_hint(&self) -> (usize, Option<usize>) {
self.windows.size_hint()
} }
// impl ExactSizeIterator for QueryIndexGroups<'_, '_> { #[inline]
// fn len(&self) -> usize { fn count(self) -> usize {
// self.windows.len() // FIXME (+1) ? self.len()
// } }
// }
#[inline]
fn nth(&mut self, n: usize) -> Option<Self::Item> {
self.windows.nth(n).map(|range| {
match *range {
[left, right] => &self.matches[left..right],
_ => unreachable!(),
}
})
}
#[inline]
fn last(self) -> Option<Self::Item> {
let (matches, windows) = (self.matches, self.windows);
windows.last().map(|range| {
match *range {
[left, right] => &matches[left..right],
_ => unreachable!(),
}
})
}
}
impl ExactSizeIterator for QueryIndexGroups<'_, '_> {
#[inline]
fn len(&self) -> usize {
self.windows.len()
}
}
impl FusedIterator for QueryIndexGroups<'_, '_> { }
impl DoubleEndedIterator for QueryIndexGroups<'_, '_> {
#[inline]
fn next_back(&mut self) -> Option<Self::Item> {
self.windows.next_back().map(|range| {
match *range {
[left, right] => &self.matches[left..right],
_ => unreachable!(),
}
})
}
}