La patente del algoritmo de ordenación que aceleró Oracle 5 veces ha expirado

Common prefix skipping, adaptive sort

El autor, que inventó el algoritmo mientras trabajaba en Oracle, anuncia que la patente US7680791B2 ha expirado y espera una implementación de código abierto. El algoritmo, que sugiere llamar Orasort, mejora el rendimiento del ordenamiento en memoria mediante el salto de prefijos comunes, la adaptación entre quicksort y radix sort, y el caché de subcadenas de clave. Se describe su origen, desde la inspiración en Alphasort hasta su implementación en Oracle 10gR2, donde logró ser unas 5 veces más rápido que el algoritmo anterior. También se mencionan los desafíos de diseño y el contexto de su salida de Oracle.