Oracle-Patent abgelaufen: Orasort könnte Open Source werden
Common prefix skipping, adaptive sort
Das Patent für einen neuen In-Memory-Sortieralgorithmus, der in Oracle 10gR2 eingeführt wurde und dort für etwa fünffach bessere Leistung sorgte, ist abgelaufen. Der Erfinder Mark Callaghan beschreibt die Technik hinter dem Algorithmus, die gemeinsame Präfixe überspringt und adaptiv zwischen Quicksort und Radix-Sort wechselt. Er hofft auf eine Open-Source-Implementierung und schlägt den Namen „Orasort“ vor.
Die neue Sortierung war oft etwa fünfmal schneller als die alte Sortierung.