Cet article présente la fusion K guidée, une approche innovante pour fusionner plusieurs séquences triées sans structure de données auxiliaire traditionnelle comme les files de priorité. À la place, elle utilise plusieurs fragments de code isomorphes et l'opérateur goto pour gérer l'état, réduisant ainsi la surcharge. L'analyse théorique montre qu'elle surpasse les méthodes de fusion multi-voies standard. Sur cette base, l'auteur présente le tri fusion K guidé, un algorithme de tri générique.

Les benchmarks pratiques indiquent qu'il peut être jusqu'à 15% plus rapide que le tri fusion conventionnel, selon le type de données. L'article couvre les fondements de l'algorithme, sa mise en œuvre, l'évaluation théorique et les résultats de benchmark contre les tris basés sur la fusion existants.