Trait RadixSorterBase

pub trait RadixSorterBase<T> {
    // Required methods
    fn new() -> Self;
    fn rebalance(&mut self, buffers: &mut Vec<Vec<T>>, intended: usize);

    // Provided method
    fn recycle(&mut self, buffers: &mut Vec<Vec<T>>) { ... }
}

Functionality independent of the type U used to sort.

Required Methods

fn new() -> Self

Allocates a new instance of the radix sorter.

fn rebalance(&mut self, buffers: &mut Vec<Vec<T>>, intended: usize)

Provides empty buffers for the radix sorter to use, with the intent that it should own at most intended.

Provided Methods

fn recycle(&mut self, buffers: &mut Vec<Vec<T>>)

Provides empty buffers for the radix sorter to use.

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.

Implementors

impl<T> RadixSorterBase<T> for timely_sort::LSBRadixSorter<T>

impl<T> RadixSorterBase<T> for timely_sort::LSBSWCRadixSorter<T>

impl<T> RadixSorterBase<T> for timely_sort::MSBRadixSorter<T>