No nosso post anterior, falamos do radix sort em combinação com o counting sort, que é mais rápido que o algoritmo padrão std::sort.
Olhando para o algoritmo original, é possível fazer mais algumas otimizações.
Nossa saga em busca da ordenação mais rápida continua.
...continuar lendo "Espremendo Até o Último Bit: Ordenação de Números na CPU O(n)"