Burstsort String Sorting
String sorting method that groups strings by prefixes in a trie and sorts leaf buckets for cache efficient lexicographic order.
Tag
String-Sorting
5 notes
Burstsort
Cache efficient string sorting algorithm that builds a trie and sorts buckets lazily for high performance on large text data.
Three Way String Quicksort
String sorting algorithm that uses three-way partitioning on characters to efficiently handle repeated prefixes.
Multikey Quicksort
String sorting algorithm that partitions strings by the character at the current depth using three-way quicksort.
American Flag String Sort
In-place MSD radix string sort that partitions strings by character using American flag style bucket permutation.