Struct RangeMap2

pub struct RangeMap2<K: Ord + Copy, V: Clone + Eq> { /* private fields */ }

A map from ranges to values.

This map can be cloned efficiently. If the map is modified after being cloned, the relevant parts of the map’s internal structure will be copied lazily.

Implementations

impl<K, V> RangeMap2<K, V>

where K: Ord + Copy, V: Clone + Eq,

pub fn is_empty(&self) -> bool

Whether this map contains any entries.

pub fn get(&self, key: K) -> Option<(&Range<K>, &V)>

Searches the map for a range that contains the given key.

Returns the range and value if such a range is found.

pub fn last_range(&self) -> Option<&Range<K>>

The last range stored in this map.

pub fn remove(&mut self, range: Range<K>) -> Vec<V>

Remove the entry with the given key from the map.

If the key was present in the map, returns the value previously stored at the given key.

pub fn insert(&mut self, range: Range<K>, value: V)

Inserts a range with the given value.

The keys included in the given range are now associated with the given value. If those keys were previously associated with another value, are no longer associated with that previous value.

This method can cause one or more values in the map to be dropped if the all of the keys associated with those values are contained within the given range.

If the inserted range is directly adjacent to another range with an equal value, the inserted range will be merged with the adjacent ranges.

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

Iterate through the keys and values stored in the map.

pub fn iter_starting_at(&self, key: K) -> impl Iterator<Item = (&Range<K>, &V)>

Iterate over the ranges in the map, starting at the first range starting after or at the given point.

pub fn iter_ending_at( &self, key: K, ) -> impl DoubleEndedIterator<Item = (&Range<K>, &V)>

Iterate over the ranges in the map, starting at the last range starting before or at the given point.

pub fn intersection( &self, range: impl Borrow<Range<K>>, ) -> impl DoubleEndedIterator<Item = (&Range<K>, &V)>

Trait Implementations

impl<K: Clone + Ord + Copy, V: Clone + Clone + Eq> Clone for RangeMap2<K, V>

fn clone(&self) -> RangeMap2<K, V>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K: Debug + Ord + Copy, V: Debug + Clone + Eq> Debug for RangeMap2<K, V>

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

Formats the value using the given formatter.

impl<K, V> Default for RangeMap2<K, V>

where K: Ord + Copy, V: Clone + Eq,

fn default() -> Self

Returns the “default value” for a type.