Будет ли законно реализовать перегрузку std::sort с поразрядной сортировкой? ⇐ C++

[Anonymous]

Для применимых типов данных хорошая поразрядная сортировка может значительно превзойти сортировку сравнения, но std::sort обычно реализуется как интросорт. Есть ли причина не использовать поразрядную сортировку для реализации std::sort? Поразрядная сортировка не полностью достаточна для реализации std::sort, поскольку std::sort требует только того, чтобы типы были сопоставимы, но для типов, где сравнение и сортировка по основанию дают один и тот же ответ (например, int) это похоже на низко висящий плод, который остался не сорванным.

Было бы законно реализовать std::sort с перегрузками, которые используют поразрядную сортировку, когда соответствующий? Есть ли что-то в требованиях std::sort, что принципиально предотвращает это?

Изменить: Я должен был быть немного яснее. Я спрашиваю, будет ли это законно для реализации стандартной библиотеки. Я не спрашиваю о том, что пользователь реализации стандартной библиотеки помещает что-либо в пространство имен std. Я знаю, что это незаконно, за исключением особых случаев.

Подробнее здесь: https://stackoverflow.com/questions/329 ... radix-sort