Struct IntervalVec 

pub struct IntervalVec<K, V, S = K> { /* private fields */ }

Non-overlapping interval tree based on two Vecs

Implementations

impl<K, V, S> IntervalVec<K, V, S>

where K: Add<S, Output = K> + Ord + Copy + Debug, S: Copy,

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

pub fn contains(&self, key: K) -> bool

pub fn get_key_size(&self, key: K) -> Option<(K, S)>

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

Trait Implementations

impl<K: Clone, V: Clone, S: Clone> Clone for IntervalVec<K, V, S>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K: Debug, V: Debug, S: Debug> Debug for IntervalVec<K, V, S>

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

Formats the value using the given formatter.

impl<K, V, S> From<IntervalBTreeMap<K, V, S>> for IntervalVec<K, V, S>

fn from(btree_map: IntervalBTreeMap<K, V, S>) -> Self

Converts to this type from the input type.

impl<K, V, S> From<IntervalVec<K, V, S>> for IntervalBTreeMap<K, V, S>

where K: Ord,

fn from(vecs: IntervalVec<K, V, S>) -> Self

Converts to this type from the input type.

impl<K, V, S> From<IntervalVec<K, V, S>> for Intervals<K, V, S>

fn from(value: IntervalVec<K, V, S>) -> Self

Converts to this type from the input type.