Struct RangeTree 

pub struct RangeTree<T>
where
    T: RangeTreeOps,
{ /* private fields */ }

Available on crate feature avl only.

Implementations

impl<T: RangeTreeOps> RangeTree<T>

pub fn new() -> Self

pub fn enable_stats(&mut self)

pub fn set_ops(&mut self, ops: T)

pub fn get_ops(&mut self) -> Option<&mut T>

pub fn is_empty(&self) -> bool

pub fn get_space(&self) -> u64

pub fn get_count(&self) -> i64

pub fn get_small_count(&self) -> usize

pub fn get_middle_count(&self) -> usize

pub fn get_large_count(&self) -> usize

pub fn add_abs(&mut self, start: u64, end: u64)

pub fn add(&mut self, start: u64, size: u64)

pub fn add_find_overlap( &mut self, start: u64, size: u64, ) -> Result<(), (u64, u64)>

pub fn add_and_merge(&mut self, start: u64, size: u64)

pub fn remove_and_split(&mut self, start: u64, size: u64) -> bool

pub fn remove(&mut self, start: u64, size: u64) -> bool

pub fn find(&self, start: u64, size: u64) -> Option<Arc<RangeSeg>>

pub fn find_contained(&self, start: u64, size: u64) -> Option<&RangeSeg>

pub fn walk<F: FnMut(&RangeSeg)>(&self, cb: F)

pub fn walk_conditioned<F: FnMut(&RangeSeg) -> bool>(&self, cb: F)

pub fn get_root(&self) -> &AvlTree<Arc<RangeSeg>, AddressTag>

pub fn validate(&self)