La patente US7680791B2, que protege un algoritmo de ordenación en memoria ideado por un exingeniero de Oracle, ha expirado. El algoritmo, bautizado informalmente como "Orasort", se incorporó a Oracle 10gR2 con mejoras de rendimiento de aproximadamente cinco veces frente al método anterior. Entre sus características figuran el salto de prefijos comunes, el cambio adaptativo entre quicksort y radix sort de dígito más significativo y el almacenamiento en caché de subcadenas de la clave para reducir fallos de caché en CPU. El inventor relata que, entre 2000 y 2005, mientras trabajaba en el procesamiento de consultas de Oracle, concibió la idea a partir de la lectura de artículos técnicos y del concurso Sort Benchmark, aunque las claves de bases de datos suelen ser mayores de 8 bytes y compartir prefijos largos, casos en los que los algoritmos clásicos rendían peor. La implementación real sustituyó el antiguo orden estable por uno no estable y presenta un peor caso poco probable pero cuantificado con aritmética de precisión arbitraria en Scheme. Tras el lanzamiento, Ellison envió un breve correo de agradecimiento al equipo. Su autor abandonó después Oracle y pasó años mejorando MySQL; ahora, con la patente en dominio público, espera que alguien publique una versión open source del algoritmo.
Noticias agregadas con IA