Я запускаю алгоритм многофакторной сортировки слиянием для одного файла размером 1 ГБ, который содержит 4-байтовые целые числа, которые я хочу отсортировать (250000000 целых чисел).
Я рассмотрел фиксированный размер d, равный 23 (количество файлов, которые должны быть объединены после первого прохода), и хотел изучить, как производительность алгоритма ведет себя при разных размерах памяти (от 1 МБ до 1 ГБ),
Я ожидал, что при больших объемах памяти производительность многомерной сортировки слиянием должна увеличиться.Однако после выделения 256 МБ большие значения памяти фактически ухудшают производительность алгоритма. Можете ли вы дать мне представление о том, почему это может происходить?Я понятия не имею, можно ли этого ожидать или я делаю что-то не так.
Здесь вы можете увидеть мои результаты:
