Trait b_tree::Block

source ·
pub trait Block<V> {
    type Key;

    // Required methods
    fn bisect<C, BV>(
        &self,
        range: &Range<BV>,
        collator: &Collator<C>
    ) -> (usize, usize)
       where C: Collate<Value = V>,
             BV: Borrow<V>;
    fn bisect_left<C, BV>(&self, key: &[BV], collator: &Collator<C>) -> usize
       where C: Collate<Value = V>,
             BV: Borrow<V>;
    fn bisect_right<C, BV>(&self, key: &[BV], collator: &Collator<C>) -> usize
       where C: Collate<Value = V>,
             BV: Borrow<V>;
}
Expand description

An ordered set of keys in a Node.

Required Associated Types§

Required Methods§

source

fn bisect<C, BV>( &self, range: &Range<BV>, collator: &Collator<C> ) -> (usize, usize)where C: Collate<Value = V>, BV: Borrow<V>,

source

fn bisect_left<C, BV>(&self, key: &[BV], collator: &Collator<C>) -> usizewhere C: Collate<Value = V>, BV: Borrow<V>,

source

fn bisect_right<C, BV>(&self, key: &[BV], collator: &Collator<C>) -> usizewhere C: Collate<Value = V>, BV: Borrow<V>,

Object Safety§

This trait is not object safe.

Implementations on Foreign Types§

source§

impl<V: Debug> Block<V> for Vec<Vec<V>>

§

type Key = Vec<V>

source§

fn bisect<C, BV>( &self, range: &Range<BV>, collator: &Collator<C> ) -> (usize, usize)where C: Collate<Value = V>, BV: Borrow<V>,

source§

fn bisect_left<C, BV>(&self, key: &[BV], collator: &Collator<C>) -> usizewhere C: Collate<Value = V>, BV: Borrow<V>,

source§

fn bisect_right<C, BV>(&self, key: &[BV], collator: &Collator<C>) -> usizewhere C: Collate<Value = V>, BV: Borrow<V>,

Implementors§