Struct RangeMultiMap 

pub struct RangeMultiMap<K, S, C: Storage<Item<AnyRange<K>, S>>> { /* private fields */ }

Multi map.

In a multi map, each key is associated to a set of values. The type parameter S is the set type. It can be replaced by anything implementing the cc_traits::SetMut trait, such as the standard BTreeSet and HashSet.

Implementations

impl<K, S, C: Storage<Item<AnyRange<K>, S>>> RangeMultiMap<K, S, C>

pub fn new() -> RangeMultiMap<K, S, C>

impl<K, S, C: Storage<Item<AnyRange<K>, S>>> RangeMultiMap<K, S, C>

pub fn iter(&self) -> Iter<'_, K, S, C>

impl<K, S, C: Storage<Item<AnyRange<K>, S>>> RangeMultiMap<K, S, C>

pub fn insert<R: AsRange<Item = K>, V>(&mut self, key: R, value: V)

where K: Clone + PartialEnum + Measure, V: Clone, S: SetMut<V> + PartialEq + Clone + Default,

Complexity

O((k + 1) log n + |S|), where n is the number of ranges in the map, k is the number of existing ranges that overlap, or are connected to, key (see RangeMap::update), and |S| is the size of the value set attached to the affected range, which is cloned and mutated by this operation.

pub fn remove<R: AsRange<Item = K>, V>(&mut self, key: R, value: &V)

where K: Clone + PartialEnum + Measure, S: SetMut<V> + PartialEq + Clone,

Complexity

O((k + 1) log n + |S|), where n is the number of ranges in the map, k is the number of existing ranges that overlap, or are connected to, key (see RangeMap::update), and |S| is the size of the value set attached to the affected range, which is cloned and mutated by this operation.

Trait Implementations

impl<K: Clone, S: Clone, C: Storage<Item<AnyRange<K>, S>>> Clone for RangeMultiMap<K, S, C>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K, S, C: Storage<Item<AnyRange<K>, S>>> Default for RangeMultiMap<K, S, C>

fn default() -> Self

Returns the “default value” for a type.

impl<'a, K: Clone + PartialOrd + Measure, S, C: Storage<Item<AnyRange<K>, S>>> IntoIterator for &'a RangeMultiMap<K, S, C>

type Item = (&'a AnyRange<K>, &'a S)

The type of the elements being iterated over.

type IntoIter = Iter<'a, K, S, C>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<K: Clone + PartialOrd + Measure, S, C: Storage<Item<AnyRange<K>, S>>> IntoIterator for RangeMultiMap<K, S, C>

type Item = (AnyRange<K>, S)

The type of the elements being iterated over.

type IntoIter = IntoIter<K, S, C>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.