Various utilities for building radix sorts
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.
|