Module rdx::util

Various utilities for building radix sorts

Structs

PartitionInfo	Partition information for an array
SliceStack	A slice-stack. To avoid a dependency on arrayvec

Functions

initialize_partitions	Initialize a partition array for use by ska sort up to the maximum_byte-th entry. Return the partition offset, if any. Skip over short keys, return how many were skipped over.
partition	Partition an array such that all elements for which p returns true are placed before all elements for which p returns false. The order other than this is undefined. Return the index of the first element for which p returns false, or the length of the array if p is true for all elements.
partition_mut	Partition an array such that all elements for which p returns true are placed before all elements for which p returns false. The order other than this is undefined. Return the index of the first element for which p returns false, or the length of the array if p is true for all elements.