Struct RangeTree

pub struct RangeTree<V: Value> { /* private fields */ }

Implementations

impl<K: Key + 'static, V: Value<K = K> + 'static> RangeTree<V>

pub const fn new() -> Self

pub fn conflicts( &self, range: impl RangeBounds<K>, ) -> impl Iterator<Item = (Range<K>, &V)> + '_

pub fn conflicts_mut( &mut self, range: impl RangeBounds<K>, ) -> impl Iterator<Item = (Range<K>, &mut V)> + '_

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

pub fn insert(&mut self, start: K, len: K, value: V) -> Result<(), Occupied>

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

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

pub fn end(&self) -> K

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn iter(&self) -> impl Iterator<Item = (Range<K>, &V)> + '_

pub fn iter_mut(&mut self) -> impl Iterator<Item = (Range<K>, &mut V)> + '_

Trait Implementations

impl<V: Debug + Value> Debug for RangeTree<V>

where V::K: Debug,

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

Formats the value using the given formatter.