Сортировка слиянием revisited Merge Sort Revisited

Автор возвращается к задаче сортировки огромного файла, не помещающегося в оперативную память, которую он решал три года назад. В прошлой реализации на .NET 7 время выполнения составило 32 минуты, при этом основное время уходило на операции ввода-вывода. В статье рассматриваются возможные дальнейшие оптимизации, такие как сжатие данных, параллельная обработка и низкоуровневые манипуляции с памятью, для ускорения работы алгоритма.

The author revisits a problem of sorting a massive text file that does not fit into RAM, which he solved three years ago. The previous .NET 7 implementation completed the task in 32 minutes, with most time spent on file I/O operations. The article explores potential further optimizations, including data compression, parallel processing, and low-level memory manipulations, to improve the algorithm's performance for large-scale data processing tasks.