Trait voracious_radix_sort::traits::radixable::Radixable

pub trait Radixable<K: RadixKey>: Sized + Copy + PartialOrd + Send + Sync {
    type Key: RadixKey + Dispatcher<Self, K>;
    fn key(&self) -> Self::Key;

    fn extract(&self, mask: <Self::Key as RadixKey>::Key, shift: usize) -> usize { ... }
    fn into_key_type(&self) -> <Self::Key as RadixKey>::Key { ... }
    fn type_size(&self) -> usize { ... }
    fn usize_to_keytype(&self, item: usize) -> <Self::Key as RadixKey>::Key { ... }
    fn keytype_to_usize(&self, item: <Self::Key as RadixKey>::Key) -> usize { ... }
    fn default_mask(&self, radix: usize) -> <Self::Key as RadixKey>::Key { ... }
    fn get_mask_and_shift(
        &self, 
        p: &Params
    ) -> (<Self::Key as RadixKey>::Key, usize) { ... }
    fn get_mask_and_shift_from_left(
        &self, 
        p: &Params
    ) -> (<Self::Key as RadixKey>::Key, usize) { ... }
    fn to_generic(&self, _value: usize) -> Self { ... }
    fn compute_offset(&self, arr: &mut [Self], radix: usize) -> (usize, usize) { ... }
    fn get_max_key(&self, arr: &mut [Self]) -> <Self::Key as RadixKey>::Key { ... }
    fn compute_max_level(&self, offset: usize, radix: usize) -> usize { ... }
    fn default_key(&self) -> <Self::Key as RadixKey>::Key { ... }
    fn one(&self) -> <Self::Key as RadixKey>::Key { ... }
    fn mask_for_high_bits(
        &self, 
        radix: usize, 
        offset: usize, 
        max_level: usize
    ) -> <Self::Key as RadixKey>::Key { ... }
    fn get_full_histograms(
        &self, 
        arr: &mut [Self], 
        p: &Params
    ) -> Vec<Vec<usize>> { ... }
    fn voracious_sort(&self, arr: &mut [Self]) { ... }
    fn voracious_stable_sort(&self, arr: &mut [Self]) { ... }
}

Associated Types

type Key: RadixKey + Dispatcher<Self, K>

Loading content...

Required methods

fn key(&self) -> Self::Key

Loading content...

Provided methods

fn extract(&self, mask: <Self::Key as RadixKey>::Key, shift: usize) -> usize

fn into_key_type(&self) -> <Self::Key as RadixKey>::Key

fn type_size(&self) -> usize

fn usize_to_keytype(&self, item: usize) -> <Self::Key as RadixKey>::Key

fn keytype_to_usize(&self, item: <Self::Key as RadixKey>::Key) -> usize

fn default_mask(&self, radix: usize) -> <Self::Key as RadixKey>::Key

fn get_mask_and_shift(
    &self,
    p: &Params
) -> (<Self::Key as RadixKey>::Key, usize)

fn get_mask_and_shift_from_left(
    &self,
    p: &Params
) -> (<Self::Key as RadixKey>::Key, usize)

fn to_generic(&self, _value: usize) -> Self

fn compute_offset(&self, arr: &mut [Self], radix: usize) -> (usize, usize)

fn get_max_key(&self, arr: &mut [Self]) -> <Self::Key as RadixKey>::Key

fn compute_max_level(&self, offset: usize, radix: usize) -> usize

fn default_key(&self) -> <Self::Key as RadixKey>::Key

fn one(&self) -> <Self::Key as RadixKey>::Key

fn mask_for_high_bits(
    &self,
    radix: usize,
    offset: usize,
    max_level: usize
) -> <Self::Key as RadixKey>::Key

fn get_full_histograms(&self, arr: &mut [Self], p: &Params) -> Vec<Vec<usize>>

fn voracious_sort(&self, arr: &mut [Self])

fn voracious_stable_sort(&self, arr: &mut [Self])

Loading content...

Implementations on Foreign Types

impl Radixable<bool> for bool

type Key = bool

fn key(&self) -> bool

fn voracious_sort(&self, arr: &mut [bool])

fn voracious_stable_sort(&self, arr: &mut [bool])

impl Radixable<char> for char

type Key = char

fn key(&self) -> char

fn extract(&self, mask: u32, shift: usize) -> usize

fn to_generic(&self, v: usize) -> char

fn into_key_type(&self) -> u32

fn get_full_histograms(&self, arr: &mut [char], p: &Params) -> Vec<Vec<usize>>

fn voracious_sort(&self, arr: &mut [char])

fn voracious_stable_sort(&self, arr: &mut [char])

impl Radixable<f32> for f32

type Key = f32

fn key(&self) -> f32

fn extract(&self, mask: u32, shift: usize) -> usize

fn into_key_type(&self) -> u32

fn get_full_histograms(&self, arr: &mut [f32], p: &Params) -> Vec<Vec<usize>>

fn voracious_sort(&self, arr: &mut [f32])

fn voracious_stable_sort(&self, arr: &mut [f32])

impl Radixable<f64> for f64

type Key = f64

fn key(&self) -> f64

fn extract(&self, mask: u64, shift: usize) -> usize

fn into_key_type(&self) -> u64

fn get_full_histograms(&self, arr: &mut [f64], p: &Params) -> Vec<Vec<usize>>

fn voracious_sort(&self, arr: &mut [f64])

fn voracious_stable_sort(&self, arr: &mut [f64])

impl Radixable<i8> for i8

type Key = i8

fn key(&self) -> i8

fn extract(&self, mask: u8, shift: usize) -> usize

fn to_generic(&self, v: usize) -> i8

fn into_key_type(&self) -> u8

fn get_full_histograms(&self, arr: &mut [i8], p: &Params) -> Vec<Vec<usize>>

fn voracious_sort(&self, arr: &mut [i8])

fn voracious_stable_sort(&self, arr: &mut [i8])

impl Radixable<i16> for i16

type Key = i16

fn key(&self) -> i16

fn extract(&self, mask: u16, shift: usize) -> usize

fn to_generic(&self, v: usize) -> i16

fn into_key_type(&self) -> u16

fn get_full_histograms(&self, arr: &mut [i16], p: &Params) -> Vec<Vec<usize>>

fn voracious_sort(&self, arr: &mut [i16])

fn voracious_stable_sort(&self, arr: &mut [i16])

impl Radixable<i32> for i32

type Key = i32

fn key(&self) -> i32

fn extract(&self, mask: u32, shift: usize) -> usize

fn to_generic(&self, v: usize) -> i32

fn into_key_type(&self) -> u32

fn get_full_histograms(&self, arr: &mut [i32], p: &Params) -> Vec<Vec<usize>>

fn voracious_sort(&self, arr: &mut [i32])

fn voracious_stable_sort(&self, arr: &mut [i32])

impl Radixable<i64> for i64

type Key = i64

fn key(&self) -> i64

fn extract(&self, mask: u64, shift: usize) -> usize

fn to_generic(&self, v: usize) -> i64

fn into_key_type(&self) -> u64

fn get_full_histograms(&self, arr: &mut [i64], p: &Params) -> Vec<Vec<usize>>

fn voracious_sort(&self, arr: &mut [i64])

fn voracious_stable_sort(&self, arr: &mut [i64])

impl Radixable<i128> for i128

type Key = i128

fn key(&self) -> i128

fn extract(&self, mask: u128, shift: usize) -> usize

fn to_generic(&self, v: usize) -> i128

fn into_key_type(&self) -> u128

fn type_size(&self) -> usize

fn usize_to_keytype(&self, item: usize) -> u128

fn keytype_to_usize(&self, item: u128) -> usize

fn default_key(&self) -> u128

fn one(&self) -> u128

fn voracious_sort(&self, arr: &mut [i128])

fn voracious_stable_sort(&self, arr: &mut [i128])

impl Radixable<u8> for u8

type Key = u8

fn key(&self) -> u8

fn extract(&self, mask: u8, shift: usize) -> usize

fn to_generic(&self, v: usize) -> u8

fn into_key_type(&self) -> u8

fn get_full_histograms(&self, arr: &mut [u8], p: &Params) -> Vec<Vec<usize>>

fn voracious_sort(&self, arr: &mut [u8])

fn voracious_stable_sort(&self, arr: &mut [u8])

impl Radixable<u16> for u16

type Key = u16

fn key(&self) -> u16

fn extract(&self, mask: u16, shift: usize) -> usize

fn to_generic(&self, v: usize) -> u16

fn into_key_type(&self) -> u16

fn get_full_histograms(&self, arr: &mut [u16], p: &Params) -> Vec<Vec<usize>>

fn voracious_sort(&self, arr: &mut [u16])

fn voracious_stable_sort(&self, arr: &mut [u16])

impl Radixable<u32> for u32

type Key = u32

fn key(&self) -> u32

fn extract(&self, mask: u32, shift: usize) -> usize

fn to_generic(&self, v: usize) -> u32

fn into_key_type(&self) -> u32

fn get_full_histograms(&self, arr: &mut [u32], p: &Params) -> Vec<Vec<usize>>

fn voracious_sort(&self, arr: &mut [u32])

fn voracious_stable_sort(&self, arr: &mut [u32])

impl Radixable<u64> for u64

type Key = u64

fn key(&self) -> u64

fn extract(&self, mask: u64, shift: usize) -> usize

fn to_generic(&self, v: usize) -> u64

fn into_key_type(&self) -> u64

fn get_full_histograms(&self, arr: &mut [u64], p: &Params) -> Vec<Vec<usize>>

fn voracious_sort(&self, arr: &mut [u64])

fn voracious_stable_sort(&self, arr: &mut [u64])

impl Radixable<u128> for u128

type Key = u128

fn key(&self) -> u128

fn extract(&self, mask: u128, shift: usize) -> usize

fn to_generic(&self, v: usize) -> u128

fn into_key_type(&self) -> u128

fn type_size(&self) -> usize

fn usize_to_keytype(&self, item: usize) -> u128

fn keytype_to_usize(&self, item: u128) -> usize

fn default_key(&self) -> u128

fn one(&self) -> u128

fn voracious_sort(&self, arr: &mut [u128])

fn voracious_stable_sort(&self, arr: &mut [u128])

Loading content...

Implementors

Loading content...