blqsort: el quicksort en C++ que supera a std::sort
A C++ Quicksort Faster Than std:sort
blqsort es un algoritmo de ordenación quicksort en C++ que, según sus benchmarks, ordena 50 millones de doubles aleatorios en 0,68 s en un Apple M1, frente a 1,33 s de std::sort. Usa particionado sin ramas, redes de ordenación para particiones pequeñas y una buena selección de pivote. Está disponible en GitHub bajo licencia MIT, con versiones en C y multihilo en un solo archivo de cabecera.
El compilador no conoce la naturaleza de tus datos.