Trait b_tree::Block

pub trait Block<V> {
    type Key;

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

An ordered set of keys in a Node.

Required Associated Types

type Key

Required Methods

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

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

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

Implementations on Foreign Types

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

type Key = Vec<V, Global>

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

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

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

Implementors