Orasort: 5x faster column-sorting with an expired patent from Oracle

6 hours ago

Oracle's proprietary Orasort algorithm patent expired in 2024, entering the public domain after a 20-year term.
Orasort enhances sorting speed by using 8-byte CPU register comparisons instead of traditional character-by-character (1-byte) methods, reducing CPU cycles.
The algorithm benefits open-source databases like MySQL and PostgreSQL and cuts cloud computing operational costs through efficiency gains.
Orasort operates by extracting and normalizing keys into 64-bit integers for comparison, handling large datasets via disk partitioning and asynchronous writing.

Hasty Briefsbeta