Google logra un Quicksort vectorizado 19 veces más rápido que std::sort

Vectorized and performance-portable Quicksort

Google ha publicado código abierto que ordena arrays numéricos hasta 19 veces más rápido que std::sort, superando algoritmos específicos de arquitectura. El secreto está en las instrucciones SIMD, en particular la instrucción compress-store presente en AVX-512, Arm SVE y RISC-V V, que permite particionar eficientemente. Usando las funciones portables de Highway, la implementación es la primera vectorizada portable a seis conjuntos de instrucciones en tres arquitecturas, con velocidades récord en AVX2, AVX-512 y Arm NEON.