Boost.Sort

zamazan4ik@tut.by
zamazan4ik@tut.by

Данная библиотека имеет сортировки, которые выигрывают по скорости во многих случаях у std::sort. Также в библиотеке, возможно, позже появится имплементация TimSort, который уже есть в Python и OpenJDK.

Более подробная информация: http://www.boost.org/doc/libs/1_62_0/libs/sort/doc/html/index.html

-1
рейтинг
1 комментарий
yndx-antoshkka
Тут решить просто принять Boost.Sort не получится.

Конкретный алгоритм/имплементация - это не задача комитета по стандартизации. Комитет по стандартизации описывает требования по памяти и сложности алгоритма. Если алгоритмы из Boost.Sort подходят под требования, но работают быстрее - тогда надо просто их реализацию перетащить в стандартные библиотеки.

Насколько я помню, часть алгоритмов сортировки из Boost.Sort динамически аллоцировали память, то есть под требования std::sort не попадают.

С Boost.Sort можно двигаться в следующем направлении:
* перетаскивать имплементации в стандартные библиотеки
* находить алгоритмы, которые работают лучше, но не попадают под требования стандартной библиотеки. Для этих алгоритмов можно попробовать написать proposal, со включением алгоритмов в стандартную библиотеку под новыми уникальным именем. Но новый алгоритм должен отличаться по вычислительной сложности, а не просто на константу. Стоит начать со списка таких алгоритмов.
yndx-antoshkka
Другие идеи
Группа создана, чтобы собирать предложения к стандарту C++, организовывать их внутренние обсуждения, помогать готовить их для отправки в комитет и защищать на общих собраниях в рабочей группе по С++ Международной организации по стандартизации (ISO).