Orasort - Common prefix skipping, adaptive sort
Summary
A retrospective post describing an in-memory sort algorithm with common prefix skipping, adaptive quicksort/MSD radix behavior, and key-byte caching. The author discusses development at Oracle, early proofs-of-concept across multiple architectures, and real-world performance claims (~5x faster than prior Oracle sort) along with naming notes (Orasort).