Struct SelfTimeTree

pub struct SelfTimeTree<T> {
    entries: Vec<SelfTimeEntry<T>>,
    children: Option<Box<SelfTimeChildren<T>>>,
    count: usize,
}

Fields

entries: Vec<SelfTimeEntry<T>>

children: Option<Box<SelfTimeChildren<T>>>

count: usize

Implementations

impl<T> SelfTimeTree<T>

pub fn new() -> Self

pub fn len(&self) -> usize

pub fn insert(&mut self, start: Timestamp, end: Timestamp, item: T)

fn check_for_split(&mut self)

fn split(&mut self)

fn distribute_entries(&mut self)

fn rebalance(&mut self)

pub fn lookup_range_corrected_time( &self, start: Timestamp, end: Timestamp, ) -> Timestamp

pub fn for_each_in_range( &self, start: Timestamp, end: Timestamp, f: impl FnMut(Timestamp, Timestamp, &T), )

fn for_each_in_range_ref( &self, start: Timestamp, end: Timestamp, f: &mut impl FnMut(Timestamp, Timestamp, &T), )

Trait Implementations

impl<T> Default for SelfTimeTree<T>

fn default() -> Self

Returns the “default value” for a type.