Struct generic_btree::LengthFinder

pub struct LengthFinder {
    pub left: usize,
}

A generic length finder

Fields

left: usize

Implementations

impl LengthFinder

pub fn new() -> Self

Trait Implementations

impl Default for LengthFinder

fn default() -> Self

Returns the “default value” for a type.

impl<Elem: 'static, B: BTreeTrait<Elem = Elem> + UseLengthFinder<B>> Query<B> for LengthFinder

type QueryArg = usize

fn init(target: &Self::QueryArg) -> Self

fn find_node( &mut self, _: &Self::QueryArg, child_caches: &[Child<B>] ) -> FindResult

fn find_element( &mut self, _: &Self::QueryArg, elements: &[<B as BTreeTrait>::Elem] ) -> FindResult

fn delete( elements: &mut HeapVec<<B as BTreeTrait>::Elem>, _: &Self::QueryArg, elem_index: usize, offset: usize ) -> Option<<B as BTreeTrait>::Elem>

fn drain_range<'a, 'b>( elements: &'a mut HeapVec<<B as BTreeTrait>::Elem>, _: &'b Self::QueryArg, _: &'b Self::QueryArg, start: Option<QueryResult>, end: Option<QueryResult> ) -> Box<dyn Iterator<Item = <B as BTreeTrait>::Elem> + 'a>

fn delete_range( elements: &mut HeapVec<<B as BTreeTrait>::Elem>, _: &Self::QueryArg, _: &Self::QueryArg, start: Option<QueryResult>, end: Option<QueryResult> )