Struct BTreeIndexMultiSet 

pub struct BTreeIndexMultiSet<T> { /* private fields */ }

BTree-based index multi-set.

This is a thin wrapper around BTreeIndexMultiMap<T, ()> providing a multi-set API: a value can occur any number of times, every occurrence keeps a stable index until it (or an earlier entry) is removed, and occurrences can be iterated either in insertion order or in sorted order.

Example

use btree_indexmap::BTreeIndexMultiSet;

let mut set = BTreeIndexMultiSet::new();

// Multiple occurrences of the same value, each with its own stable
// index.
set.push_back("apple");
set.push_back("carrot");
set.push_back("apple");

assert_eq!(set.count("apple"), 2);

let apples: Vec<_> = set.get("apple").copied().collect();
assert_eq!(apples, ["apple", "apple"]);

// Iterate in sorted order, occurrences in position order.
let sorted: Vec<_> = set.iter_sorted().copied().collect();
assert_eq!(sorted, ["apple", "apple", "carrot"]);

Implementations

impl<T> BTreeIndexMultiSet<T>

pub fn new() -> Self

Creates a new, empty multi-set.

pub fn with_capacity(capacity: usize) -> Self

Creates a new, empty multi-set with space reserved for at least capacity occurrences.

pub fn singleton(value: T) -> Self

where T: Ord,

Creates a new multi-set containing the single value.

pub fn clear(&mut self)

Removes all occurrences from the set.

This keeps the capacity allocated for the occurrences.

pub fn capacity(&self) -> usize

Returns the number of occurrences the set can hold without reallocating.

pub fn is_empty(&self) -> bool

Returns true if the set contains no occurrences.

pub fn len(&self) -> usize

Returns the total number of occurrences in the set.

pub fn as_slice(&self) -> &[T]

Returns the values of the set as a slice, in insertion (index) order.

pub fn first(&self) -> Option<&T>

Returns a reference to the first occurrence in the set (in insertion order), if any.

pub fn last(&self) -> Option<&T>

Returns a reference to the last occurrence in the set (in insertion order), if any.

pub fn contains<Q>(&self, value: &Q) -> bool

where Q: ?Sized + Comparable<T>,

Returns true if the set contains at least one occurrence of value.

pub fn count<Q>(&self, value: &Q) -> usize

where Q: ?Sized + Comparable<T>,

Returns the number of occurrences of value in the set.

pub fn indexes_of<Q>(&self, value: &Q) -> IndexesIter<'_>

where Q: ?Sized + Comparable<T>,

Returns an iterator over the indexes of every occurrence of value.

pub fn index_of<Q>(&self, value: &Q) -> Option<usize>

where Q: ?Sized + Comparable<T>,

Returns the index of the first occurrence of value.

pub fn get_indexed<Q>(&self, value: &Q) -> GetIndexed<'_, T>

where Q: ?Sized + Comparable<T>,

Returns an iterator over (index, &value) for every occurrence of value.

pub fn get<Q>(&self, value: &Q) -> Get<'_, T>

where Q: ?Sized + Comparable<T>,

Returns an iterator over a reference to value for every occurrence found in the set.

pub fn push_back(&mut self, value: T) -> (usize, bool)

where T: Ord,

Inserts a new occurrence of value at the end of the set.

Returns the index of the new occurrence, and whether value was not already present in the set.

pub fn push_front(&mut self, value: T) -> bool

where T: Ord,

Inserts a new occurrence of value at the front of the set.

Returns whether value was not already present in the set.

pub fn insert_at(&mut self, index: usize, value: T) -> bool

where T: Ord,

Inserts a new occurrence of value at the given index.

Returns whether value was not already present in the set.

Panics

Panics if index > len.

pub fn insert(&mut self, value: T) -> (usize, bool)

where T: Ord,

Inserts a new occurrence of value in the set, without removing any existing occurrence.

This is an alias for Self::push_back.

pub fn shift_remove_at(&mut self, index: usize) -> Option<T>

where T: Ord,

Removes the occurrence at the given index, shifting every following occurrence one index down.

pub fn swap_remove_at(&mut self, index: usize) -> Option<T>

where T: Ord,

Removes the occurrence at the given index, moving the last occurrence into its place.

pub fn shift_remove<Q>(&mut self, value: &Q) -> ShiftRemove<'_, T>

where Q: ?Sized + Comparable<T>,

Removes every occurrence of value, returning an iterator over the removed occurrences.

Shifts the remaining occurrences down to fill the gaps.

pub fn swap_remove<Q>(&mut self, value: &Q) -> SwapRemove<'_, T>

where Q: ?Sized + Comparable<T>, T: Ord,

Removes every occurrence of value, returning an iterator over the removed occurrences.

Moves occurrences from the end of the set into the gaps.

pub fn iter(&self) -> Iter<'_, T>

Returns an iterator over the values of the set, in insertion (index) order.

pub fn iter_sorted(&self) -> IterSorted<'_, T>

Returns an iterator over the values of the set, sorted according to T’s implementation of Ord.

pub fn into_iter_sorted(self) -> IntoIterSorted<T>

Turns this set into an iterator over its values, sorted according to T’s implementation of Ord.

pub fn sort(&mut self)

where T: Ord,

Sorts the entries of the set by value.

The relative order of equal values is unchanged.

Trait Implementations

impl<T: Clone> Clone for BTreeIndexMultiSet<T>

fn clone(&self) -> BTreeIndexMultiSet<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for BTreeIndexMultiSet<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T> Default for BTreeIndexMultiSet<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T: Eq> Eq for BTreeIndexMultiSet<T>

impl<T: Ord> Extend<T> for BTreeIndexMultiSet<T>

fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: T)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<T: Ord> FromIterator<T> for BTreeIndexMultiSet<T>

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a value from an iterator.

impl<T: Hash> Hash for BTreeIndexMultiSet<T>

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<T> Index<usize> for BTreeIndexMultiSet<T>

fn index(&self, index: usize) -> &Self::Output

Panics

Panics if index is out of bounds.

type Output = T

The returned type after indexing.

impl<T> IntoIterator for BTreeIndexMultiSet<T>

type IntoIter = IntoIter<T>

Which kind of iterator are we turning this into?

type Item = T

The type of the elements being iterated over.

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<'a, T> IntoIterator for &'a BTreeIndexMultiSet<T>

type IntoIter = Iter<'a, T>

Which kind of iterator are we turning this into?

type Item = &'a T

The type of the elements being iterated over.

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T: Ord> Ord for BTreeIndexMultiSet<T>

fn cmp(&self, other: &Self) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

fn clamp_to<R>(self, range: R) -> Self

where Self: Sized, R: ClampBounds<Self>,

🔬This is a nightly-only experimental API. (clamp_to)

Restrict a value to a certain range.

impl<T: PartialEq> PartialEq for BTreeIndexMultiSet<T>

fn eq(&self, other: &Self) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl<T: PartialOrd> PartialOrd for BTreeIndexMultiSet<T>

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.