Struct idx_binary::Avltriee

pub struct Avltriee<T> { /* private fields */ }

Implementations

impl<T> Avltriee<T>

pub fn iter(&self) -> AvltrieeIter<'_, T>

pub fn desc_iter(&self) -> AvltrieeIter<'_, T>

pub fn iter_by<F, 'a>(&'a self, cmp: F) -> AvltrieeIter<'a, T>

where F: Fn(&T) -> Ordering,

pub fn iter_from<F, 'a>(&'a self, search: F) -> AvltrieeIter<'a, T>

where F: Fn(&T) -> Ordering,

pub fn desc_iter_from<F, 'a>(&'a self, search: F) -> AvltrieeIter<'a, T>

where F: Fn(&T) -> Ordering,

pub fn iter_over<F, 'a>(&'a self, search: F) -> AvltrieeIter<'a, T>

where F: Fn(&T) -> Ordering,

pub fn desc_iter_over<F, 'a>(&'a self, search: F) -> AvltrieeIter<'a, T>

where F: Fn(&T) -> Ordering,

pub fn iter_to<F, 'a>(&'a self, search_from: F) -> AvltrieeIter<'a, T>

where F: Fn(&T) -> Ordering,

pub fn desc_iter_to<F, 'a>(&'a self, search_from: F) -> AvltrieeIter<'a, T>

where F: Fn(&T) -> Ordering,

pub fn iter_under<F, 'a>(&'a self, search_from: F) -> AvltrieeIter<'a, T>

where F: Fn(&T) -> Ordering,

pub fn desc_iter_under<F, 'a>(&'a self, search_from: F) -> AvltrieeIter<'a, T>

where F: Fn(&T) -> Ordering,

pub fn iter_range<S, E, 'a>(&'a self, start: S, end: E) -> AvltrieeIter<'a, T>

where S: Fn(&T) -> Ordering, E: Fn(&T) -> Ordering,

pub fn desc_iter_range<S, E, 'a>( &'a self, start: S, end: E ) -> AvltrieeIter<'a, T>

where S: Fn(&T) -> Ordering, E: Fn(&T) -> Ordering,

impl<T> Avltriee<T>

pub unsafe fn delete(&mut self, target_row: NonZeroU32)

impl<T> Avltriee<T>

pub unsafe fn update(&mut self, row: NonZeroU32, value: T)

where T: Ord + Clone,

pub unsafe fn update_holder<I>( holder: &mut dyn AvltrieeHolder<T, I>, row: NonZeroU32, input: I )

where T: Clone,

pub unsafe fn insert_unique(&mut self, row: NonZeroU32, value: T, found: Found)

impl<T> Avltriee<T>

pub fn new(node_list: *mut AvltrieeNode<T>) -> Avltriee<T>

pub unsafe fn node<'a>(&self, row: NonZeroU32) -> Option<&'a AvltrieeNode<T>>

pub unsafe fn value(&self, row: NonZeroU32) -> Option<&T>

pub unsafe fn value_unchecked(&self, row: NonZeroU32) -> &T

pub fn root(&self) -> u32

pub fn search_end<F>(&self, cmp: F) -> Found

where F: Fn(&T) -> Ordering,

pub unsafe fn is_unique(&self, row: NonZeroU32) -> bool

Trait Implementations

impl<T> AsMut<Avltriee<T>> for Avltriee<T>

fn as_mut(&mut self) -> &mut Avltriee<T>

Converts this type into a mutable reference of the (usually inferred) input type.

impl<T> AsMut<Avltriee<T>> for IdxBinary<T>

fn as_mut(&mut self) -> &mut Avltriee<T>

Converts this type into a mutable reference of the (usually inferred) input type.

impl<T> AsRef<Avltriee<T>> for Avltriee<T>

fn as_ref(&self) -> &Avltriee<T>

Converts this type into a shared reference of the (usually inferred) input type.

impl<T> AsRef<Avltriee<T>> for IdxBinary<T>

fn as_ref(&self) -> &Avltriee<T>

Converts this type into a shared reference of the (usually inferred) input type.

impl<T> AvltrieeHolder<T, T> for Avltriee<T>

where T: Ord,

fn cmp(&self, left: &T, right: &T) -> Ordering

fn search_end(&self, input: &T) -> Found

fn value(&mut self, input: T) -> T

fn delete_before_update(&mut self, row: NonZeroU32, _: &T)