Сортировка слиянием — довольно распространенный алгоритм сортировки, и я написал работающий алгоритм сортировки слиянием. Потом хочу оптимизировать. Первым шагом было преобразовать его из рекурсивного в итеративный, что я и сделал. Тогда я не мог понять, что еще можно оптимизировать. Изучив множество статей в Интернете, я нашел два механизма: использование множественной сортировки слиянием и плиточной сортировки слиянием. Однако ни один из документов не содержал никакого псевдокода и даже не объяснял, как это сделать, и как он предлагает преимущества, о которых говорит его автор, такие как удобство кеша и улучшенная локация.
Может ли кто-нибудь уточнить этот вопрос и, если возможно, предоставить какой-нибудь псевдокод? В частности, я хочу знать, как сделать его удобным для кеша. Я вообще понятия не имею, что это за штуки, а то сам бы попробовал.