Module rdx::american_flag_sort

An implementation of american flag sort

Functions

american_flag_byte_sort	Sort an array using american flag sort with byte keys.
american_flag_byte_sort_on_partitions	Sort an array using american flag sort with byte keys. Pass in partition arrays, which are assumed have count_or_offset pre-initialized Returns the number of partitions there are and the highest touched partition.
american_flag_byte_sort_on_partitions_always_inlined	Sort an array using american flag sort with byte keys. Pass in partition arrays, which are assumed have count_or_offset pre-initialized 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.