[−][src]Trait rdx::RadixSortKey
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
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
Provided methods
fn std_sort_size_threshold() -> usize
Size threshold to use std sort
fn depth_threshold() -> usize
Depth threshold to switch algorithm
Implementations on Foreign Types
impl<K> RadixSortKey for Vec<K> where
K: ConstRadixSortKey,
Vec<K>: Ord,
[src]
K: ConstRadixSortKey,
Vec<K>: Ord,
impl<'_, K> RadixSortKey for &'_ [K] where
K: ConstRadixSortKey,
[src]
K: ConstRadixSortKey,