Heapsort и cache

Question

Согласно wikipedia, heapsort работает быстрее на компьютерах с небольшими или медленными кэшами данных. Как может медленный кеш данных повысить производительность?

Answer 1

По сравнению с merge sort.

В этом же параграфе сортировка слияния упоминается как конкурент, в этом контексте это означает, что сортировка кучи становится быстрее по сравнению с сортировкой слияния с небольшими размерами кеша.