ヒープソートとキャッシュ

Question

は、ウィキペディアによると、ヒープソートは、小規模または低速のデータ・キャッシュを搭載したコンピュータ上でより迅速に実行されます。どのように低速のデータ・キャッシュは、パフォーマンスを向上させることができましたか？

Answer 1

ソートをマージするために比較されます。同じ段落で

は、そのコンテキストで、それはヒープソートが速く、小さなキャッシュサイズでソートをマージするために比較されることを意味し、ソートライバルとして言及されているマージ。