Tag
Orasort, Oracle's patented column-sorting algorithm that achieves 5x faster sorting, entered the public domain after its patent expired in 2024, enabling cloud companies and open-source databases like MySQL and PostgreSQL to integrate it.
A new branchless Quicksort implementation (blqsort) using sorting networks outperforms std::sort and pdqsort on Apple M1 and AMD Ryzen systems, available as single-header C and C++ libraries. It achieves speedups through branchless partitioning, median-of-medians pivot selection, and custom sorting networks for small arrays.