pub struct AVLTriee<T> { /* private fields */ }
Implementations
sourceimpl<T: Copy + Clone + Default> AVLTriee<T>
impl<T: Copy + Clone + Default> AVLTriee<T>
pub fn new(
root: *mut u32,
node_list: *mut AVLTrieeNode<T>,
record_count: u32
) -> AVLTriee<T>
pub fn insert(&mut self, data: T)where
T: Ord,
pub fn update(&mut self, id: u32, new_data: T)where
T: Ord,
pub fn update_node(&mut self, origin: u32, new_id: u32, data: T, ord: Ordering)where
T: Copy,
pub fn same_last(&self, node_id: u32) -> u32
pub fn update_same(&mut self, vertex_id: u32, new_id: u32)
pub fn iter(&self) -> AVLTrieeIter<'_, T>
pub fn iter_by_value_from(&self, min_value: &T) -> AVLTrieeIter<'_, T>where
T: Ord,
pub fn iter_by_value_to<'a>(
&'a self,
max_value: &'a T
) -> AVLTrieeRangeIter<'_, T>where
T: Ord,
pub fn iter_by_value_from_to<'a>(
&'a self,
min_value: &'a T,
max_value: &'a T
) -> AVLTrieeRangeIter<'_, T>where
T: Ord,
pub fn iter_begin_at(&self, begin: u32) -> AVLTrieeIter<'_, T>
pub fn iter_seq(&self) -> AVLTrieeIterSeq<'_, T>
pub fn node<'a>(&self, id: u32) -> Option<&'a AVLTrieeNode<T>>
pub fn entity_value<'a>(&self, id: u32) -> Option<&'a T>
pub fn record_count(&self) -> u32
pub fn set_record_count(&mut self, c: u32)
pub fn add_record_count(&mut self, c: u32)
pub fn root(&self) -> u32
pub fn init_node(&mut self, data: T)where
T: Default + Copy,
pub fn offset<'a>(&self, offset: u32) -> &'a AVLTrieeNode<T>
pub fn offset_mut<'a>(&mut self, offset: u32) -> &'a mut AVLTrieeNode<T>
pub fn remove(&mut self, target_id: u32) -> RemoveResult<T>where
T: Default + Clone,
pub fn search(&self, target: &T) -> (Ordering, u32)where
T: Ord,
pub fn search_cb<F>(&self, ord_cb: F) -> (Ordering, u32)where
F: Fn(&T) -> Ordering,
pub fn sames(&self, result: &mut IdSet, t: u32)
pub fn sames_and(&self, result: &mut IdSet, and: &IdSet, t: u32)
pub fn next(&self, c: u32, same_branch: u32) -> Option<(u32, u32)>
Auto Trait Implementations
impl<T> RefUnwindSafe for AVLTriee<T>where
T: RefUnwindSafe,
impl<T> !Send for AVLTriee<T>
impl<T> !Sync for AVLTriee<T>
impl<T> Unpin for AVLTriee<T>
impl<T> UnwindSafe for AVLTriee<T>where
T: RefUnwindSafe,
Blanket Implementations
sourceimpl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
const: unstable · sourcefn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more