HeadlinesBriefing favicon HeadlinesBriefing.com

Ordenamiento de fusión guiado: algoritmo optimizado

Towards Data Science •
×

Este artículo presenta la fusión K guiada, un enfoque novedoso para fusionar múltiples secuencias ordenadas sin estructuras de datos auxiliares tradicionales como colas de prioridad. En su lugar, utiliza múltiples fragmentos de código isomorfos y el operador goto para gestionar el estado, reduciendo la sobrecarga. El análisis teórico muestra que supera a los métodos de fusión multi-camino estándar.

Sobre esta base, el autor presenta el ordenamiento de fusión K guiado, un algoritmo de ordenación de propósito general. Los benchmarks prácticos indican que puede ser hasta un 15% más rápido que el ordenamiento de fusión convencional, dependiendo del tipo de datos. El artículo cubre los fundamentos del algoritmo, su implementación, evaluación teórica y resultados de benchmark contra ordenamientos basados en fusión existentes.