Struct 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> Collate for Collator<C>

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

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> CollateRef<[<C as Collate>::Value]> for Collator<C>

fn cmp_ref(&self, left: &[C::Value], right: &[C::Value]) -> Ordering

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

impl<C: Collate> CollateRef<SmallVec<[<C as Collate>::Value; 32]>> for Collator<C>

fn cmp_ref(&self, left: &Key<C::Value>, right: &Key<C::Value>) -> Ordering

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

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<BV, C> OverlapsValue<Vec<<C as Collate>::Value>, Collator<C>> for Range<BV>

where BV: Borrow<C::Value>, C: Collate, C::Value: Debug,

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

Return true if this range overlaps value according to collator.

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

Return true if this range contains value according to collator.

impl<C> PartialEq for Collator<C>

where C: Collate,

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

Tests for self and other values to be equal, and is used by ==.

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

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,