со скоростью 1Гб/с на ядро (для какой именно железки было указано хз, но предположим что-нибудь среднее в районе 4Ггц), никто, случаем, не знает, что за алгоритм они используют?
*Это не тимсорт, он примерно на 1-2 порядка медленнее.
P.S. также данные возьмём абсолютно случайные, а размер данных от 1Гб
stalin sort?
Хехе, гениально))) Но данные терять вряд ли кому-то хочется
есть алгоритмы сортировки, специализированные для конкретных типах данных элементов (например, числа), а не для произвольных типов элементов. как называется — уже не помню
Обсуждают сегодня