为什么更大的内存大小不能提高多路合并排序算法的性能？

Question

我在一个1 GB的文件上运行多路合并排序算法，该文件包含要排序的4字节整数（250000000整数）。

我认为d的固定大小为23（第一次通过后要合并的文件数），并想研究算法性能在不同内存大小（从1 MB到1 GB）下的表现。

我的期望是，对于更大的内存大小，多路合并排序的性能应该提高。但是，分配256 MB后，较大的内存值实际上会使算法的性能变差。您能告诉我为什么会发生这种情况吗？我不知道这是可以预期的还是做错了什么。

在这里您可以看到我的结果：