Sha256: 34fc463d05e4ea34cd4c068307731fcd8c2039885587f963d94840f69fb1dfb3

Contents?: true

Size: 1.63 KB

Versions: 36

Compression:

Stored size: 1.63 KB

Contents

use crate::{ExponentialGroupBy, ExponentialGroupByMut};

/// An iterator that will return non-overlapping groups of equal elements, according to
/// the [`PartialEq::eq`] function in the slice using *exponential search*.
///
/// It 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.
///
/// [`PartialEq::eq`]: https://doc.rust-lang.org/std/cmp/trait.PartialEq.html#tymethod.eq
pub struct ExponentialGroup<'a, T: 'a>(ExponentialGroupBy<'a, T, fn(&T, &T) -> bool>);

impl<'a, T: 'a> ExponentialGroup<'a, T>
where T: PartialEq,
{
    pub fn new(slice: &'a [T]) -> ExponentialGroup<'a, T> {
        ExponentialGroup(ExponentialGroupBy::new(slice, PartialEq::eq))
    }
}

group_by_wrapped!{ struct ExponentialGroup, &'a [T] }

/// An iterator that will return non-overlapping *mutable* groups of equal elements, according to
/// the [`PartialEq::eq`] function in the slice using *exponential search*.
///
/// It 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.
///
/// [`PartialEq::eq`]: https://doc.rust-lang.org/std/cmp/trait.PartialEq.html#tymethod.eq
pub struct ExponentialGroupMut<'a, T: 'a>(ExponentialGroupByMut<'a, T, fn(&T, &T) -> bool>);

impl<'a, T: 'a> ExponentialGroupMut<'a, T>
where T: PartialEq,
{
    pub fn new(slice: &'a mut [T]) -> ExponentialGroupMut<'a, T> {
        ExponentialGroupMut(ExponentialGroupByMut::new(slice, PartialEq::eq))
    }
}

group_by_wrapped!{ struct ExponentialGroupMut, &'a mut [T] }

Version data entries

36 entries across 36 versions & 1 rubygems

Version Path
wasmtime-27.0.0 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-26.0.0 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-25.0.2 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-25.0.1 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-25.0.0 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-24.0.0 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-23.0.2 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-22.0.0 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-21.0.1 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-20.0.2 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-20.0.0 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-18.0.3 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-17.0.1 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-17.0.0 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-16.0.0 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-15.0.1 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-15.0.0 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-14.0.4 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-14.0.3 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs
wasmtime-14.0.1 ./ext/cargo-vendor/slice-group-by-0.3.1/src/exponential_group/exponential_group.rs