A recent article reports that an Oracle patent on a fast sorting method has expired, allowing open source databases to use it freely. Mark Callaghan, the inventor behind the sorting algorithm, shows h

InfoQ is a leading online platform for software developers, architects, and technical leaders, providing news, articles, presentations, and interviews on a wide range of topics, including agile practices, DevOps, microservices, and emerging technologies. With a focus on quality content and expert insights, InfoQ helps professionals stay informed about the latest trends, best practices, and industry developments. Developers can learn from real-world experiences, gain  knowledge, and connect with peers in the global software community through InfoQ's diverse and engaging content.

InfoQ

An Oracle patent on a fast sorting algorithm called "Orasort" has expired after 20 years, making it available for open source databases. The algorithm combines common prefix skipping, adaptive switching between quicksort and radix sort, and key substring caching to achieve approximately 5x performance improvement over previous sorting methods. Inventor Mark Callaghan detailed the approach, which was implemented in Oracle 10gR2, and the database community has shown immediate interest in implementing it in systems like MySQL and PostgreSQL.

Expired Oracle Patent Opens Fast Sorting Algorithm to Open Source Databases

<p>A faster algorithm hasn’t been made in 20 years?</p>
