[−][src]Trait rdx::RadixSortKey

pub trait RadixSortKey: Ord {
    const DELEGATION_SIZE: usize;
    const HAS_CONST_KEY_LEN: bool;
    const MAX_KEY_LEN: Option<usize>;

    fn key_len(&self) -> usize;

    fn key_byte(&self, byte: usize) -> u8;

    fn std_sort_size_threshold() -> usize { ... }

    fn depth_threshold() -> usize { ... }
}

A key which can be used for radix sorts

Associated Constants

const DELEGATION_SIZE: usize

Get at what size to delegate this sort to another algorithm. This is a hint.

const HAS_CONST_KEY_LEN: bool

Get whether the key length for this type is always constant

const MAX_KEY_LEN: Option<usize>

Get the maximum key length for this type

Loading content...

Required methods

fn key_len(&self) -> usize

Get the length of this key in bytes

fn key_byte(&self, byte: usize) -> u8

Get the nth byte of this key. Well-defined for all n up to key_len

Loading content...

Provided methods

fn std_sort_size_threshold() -> usize

Size threshold to use std sort

fn depth_threshold() -> usize

Depth threshold to switch algorithm

Loading content...

Implementations on Foreign Types

impl<K> RadixSortKey for Vec<K> where
    K: ConstRadixSortKey,
    Vec<K>: Ord, [src]

impl<'_, K> RadixSortKey for &'_ [K] where
    K: ConstRadixSortKey, [src]

impl<'_> RadixSortKey for &'_ str[src]

Loading content...

Implementors

Loading content...