Struct b_tree::Collator

pub struct Collator<C> { /* private fields */ }

A collator used by a B+Tree

Implementations

impl<C> Collator<C>

pub fn new(value: C) -> Self

Construct a new Collator for a B+Tree from an existing value collator.

pub fn inner(&self) -> &C

Borrow the value collator used by this key Collator.

Trait Implementations

impl<C: Clone> Clone for Collator<C>

fn clone(&self) -> Collator<C>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<C> Collate for Collator<C>where C: Collate,

type Value = Vec<<C as Collate>::Value, Global>

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

Return the collation of the left value relative to the right value.

impl<C: Collate> OverlapsRange<Range<<C as Collate>::Value>, Collator<C>> for Range<C::Value>

fn overlaps(&self, other: &Range<C::Value>, collator: &Collator<C>) -> Overlap

Check whether self overlaps other according to the given collator.

fn contains(&self, other: &T, collator: &C) -> bool

Check whether other lies entirely within self according to the given collator.

fn contains_partial(&self, other: &T, collator: &C) -> bool

Check whether other lies partially within self according to the given collator.

impl<C> OverlapsValue<Vec<<C as Collate>::Value, Global>, Collator<C>> for Range<C::Value>where C: Collate, C::Value: Debug,

fn overlaps_value(&self, key: &Key<C::Value>, collator: &Collator<C>) -> Overlap

Return true if this range overlaps value according to collator.

fn contains_value(&self, value: &V, collator: &C) -> bool

Return true if this range contains value according to collator.

impl<C> PartialEq<Collator<C>> for Collator<C>where C: Collate,

fn eq(&self, other: &Self) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<C: Copy> Copy for Collator<C>

impl<C> Eq for Collator<C>where C: Collate,