История изменений
Исправление snizovtsev, (текущая версия) :
Кэп не читатель. Я же написал, где ваши цифры. Совсем не очевидно, что будет быстрее – сортировка где «log n == 20» или разбиение на блоки и случайный доступ. Вероятно можно совместить.
Но да, я протупил, что можно забить на линейность и тупо сортировать. Особенно учитывая, что сейчас есть всякие SIMD реализации вроде highway.
И это, кстати, не собес, а вполне реальный набор данных. Хочу переделать хеш таблицу в кучу на arrow + perfect hash + mmap.
Исходная версия snizovtsev, :
Кэп не читатель. Я же написал, где ваши цифры. Совсем не очевидно, что будет быстрее – сортировка где «log n == 20» или разбиение на блоки и случайный доступ. Вероятно можно совместить.
И это, кстати, не собес, а вполне реальный набор данных. Хочу переделать хеш таблицу в кучу на arrow + perfect hash + mmap.