Trait RadixSortKey

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

    // Required methods
    fn key_len(&self) -> usize;
    fn key_byte(&self, byte: usize) -> u8;

    // Provided methods
    fn std_sort_size_threshold() -> usize { ... }
    fn depth_threshold() -> usize { ... }
}

A key which can be used for radix sorts

Provided Associated Constants

const DELEGATION_SIZE: usize = 128usize

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

const HAS_CONST_KEY_LEN: bool = false

Get whether the key length for this type is always constant

const MAX_KEY_LEN: Option<usize> = None

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

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementations on Foreign Types

impl RadixSortKey for &str

fn key_len(&self) -> usize

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

impl<K> RadixSortKey for &[K]

where K: ConstRadixSortKey,

fn key_len(&self) -> usize

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

impl<K> RadixSortKey for Vec<K>

where K: ConstRadixSortKey, Vec<K>: Ord,

fn key_len(&self) -> usize

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

Implementors

impl<C: ConstRadixSortKey> RadixSortKey for C

const DELEGATION_SIZE: usize = Self::CONST_DELEGATION_SIZE

const HAS_CONST_KEY_LEN: bool = true

const MAX_KEY_LEN: Option<usize>