Module rdx::ska_sort

An implementation of ska sort, based off the code found in the blog post and on GitHub

Functions

delegate_sort	Delegate small sorts to sorting functions more optimized for them, returning true. Otherwise, return false
ska_byte_sort	Sort an array using ska sort with byte keys.
ska_byte_sort_on_partitions	Sort an array using ska sort with byte keys. Pass in partition arrays, which are assumed have count_or_offset zeroed. Returns the number of partitions there are and the highest touched partition.
ska_byte_sort_on_partitions_always_inlined	Sort an array using ska sort with byte keys. Pass in partition arrays, which are assumed have count_or_offset zeroed. Returns the number of partitions there are and the highest touched partition. Always inlined so as to generate new code for each constant maximum_byte. Use to build other algorithms.
ska_sort	Ska sort an array
ska_sort_by_key	Ska sort an array, using a given key extraction function
ska_sort_by_strategy	Sort an array with ska sort using multi-byte keys, with a given strategy