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

Sdílet
Vložit
  • čas přidán 22. 05. 2022
  • www.progite.ru - доступные курсы тестирования.
    Похожая задача, которую решал ранее • Сортировка чисел в фай...

Komentáře • 7

  • @user-vo2sz8yl9y
    @user-vo2sz8yl9y Před rokem +1

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

  • @OOOJohnJ
    @OOOJohnJ Před rokem +1

    круто

  • @alexandreshmelev4170
    @alexandreshmelev4170 Před rokem +1

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

    • @itdog
      @itdog  Před rokem

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

  • @petery6775
    @petery6775 Před rokem +2

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

    • @itdog
      @itdog  Před rokem

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

  • @tirludjin1048
    @tirludjin1048 Před 11 měsíci

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