[−][src]Crate slice_group_by
Crate slice-group-by
is a library for efficiently iterating on a slice by groups defined by
a function that specifies if two elements are in the same group.
Example: Linear Searched Immutable Groups
You will only need to define a function that returns true
if two elements are in the same group.
The LinearGroupBy
iterator will always gives contiguous elements to the predicate function.
use slice_group_by::GroupBy; let slice = &[1, 1, 1, 3, 3, 2, 2, 2]; let mut iter = slice.linear_group_by(|a, b| a == b); assert_eq!(iter.next(), Some(&[1, 1, 1][..])); assert_eq!(iter.next(), Some(&[3, 3][..])); assert_eq!(iter.next(), Some(&[2, 2, 2][..])); assert_eq!(iter.next(), None);
Example: Binary Searched Mutable Groups
It is also possible to get mutable non overlapping groups of a slice.
The BinaryGroupBy/Mut
and ExponentialGroupBy/Mut
iterators will not necessarily
gives contiguous elements to the predicate function. The predicate function should implement
an order consistent with the sort order of the slice.
use slice_group_by::GroupByMut; let slice = &mut [1, 1, 1, 2, 2, 2, 3, 3]; let mut iter = slice.binary_group_by_mut(|a, b| a == b); assert_eq!(iter.next(), Some(&mut [1, 1, 1][..])); assert_eq!(iter.next(), Some(&mut [2, 2, 2][..])); assert_eq!(iter.next(), Some(&mut [3, 3][..])); assert_eq!(iter.next(), None);
Example: Exponential Searched Mutable Groups starting from the End
It is also possible to get mutable non overlapping groups of a slice even starting from the end of it.
use slice_group_by::GroupByMut; let slice = &mut [1, 1, 1, 2, 2, 2, 3, 3]; let mut iter = slice.exponential_group_by_mut(|a, b| a == b).rev(); assert_eq!(iter.next(), Some(&mut [3, 3][..])); assert_eq!(iter.next(), Some(&mut [2, 2, 2][..])); assert_eq!(iter.next(), Some(&mut [1, 1, 1][..])); assert_eq!(iter.next(), None);
Structs
BinaryGroupBy | An iterator that will return non-overlapping groups in the slice using binary search. |
BinaryGroupByMut | An iterator that will return non-overlapping mutable groups in the slice using binary search. |
ExponentialGroupBy | An iterator that will reutrn non-overlapping groups in the slice using exponential search. |
ExponentialGroupByMut | An iterator that will reutrn non-overlapping mutable groups in the slice using exponential search. |
LinearGroupBy | An iterator that will return non-overlapping groups in the slice using linear/sequential search. |
LinearGroupByMut | An iterator that will return non-overlapping groups in the slice using linear/sequential search. |
Traits
GroupBy | A convenient trait to construct an iterator returning non-overlapping groups defined by a predicate. |
GroupByMut | A convenient trait to construct an iterator returning non-overlapping mutable groups defined by a predicate. |