Algorithm 2: сортировка чисел в огромном файле 1TB+

[@МаксимГромов-й9й]

Очень крутое видео, спасибо!

[@petery6775]

было интересно, но я не понял смысла что они хотели.. узнать знаете ли вы сам алгоритм мерж сорта? вы ведь в итого от него не отказались...

[@itdog]

Нужна комбинация классического алгоритма применительно к чему-то прикладному, с небольшими изменениями.

[@alexandreshmelev4170]

Спасибо за разбор задачи. Но правильно ли здесь использовать std::unordered_map? Если в файле есть повторяющиеся числа, то существует не нулевая вероятность при разбиении получить несколько (по крайней мере > 1) файлов с одинаковым именем. Может лучше использовать для этих целей std::multimap?

[@itdog]

Да, отлично, это одна из оптимизаций. Я рассматривал более общий момент. Спасибо за за хорошую идею, ребятам будет полезно!

[@OOOJohnJ]

круто

[@tirludjin1048]

🤮Худшая бредовая чушь. Смотрите Тимофея Хирьянова.