本稿では、ガイドKマージを紹介します。これは、優先度付きキューなどの従来の補助データ構造を使わずに、複数のソート済みシーケンスをマージする新手のアプローチです。代わりに、複数の同型のコード断片とgoto演算子を使用して状態を管理し、オーバーヘッドを削減します。理論分析の結果、これは標準的な多重マージ方法より優れていることが示されています。此基础上、著者はガイドKマージソート、すなわち汎用性の高いソートアルゴリズムを提案します。実際のベンチマークの結果、データ型によっては従来のマージソートより15%も高速化できる可能性があることが明らかになりました。本稿では、アルゴリズムの基礎、実装、理論的評価、および既存のマージベースのソートに対するベンチマーク結果について説明します。