¿Pueden los trucos de CPU superar a los mejores algoritmos de ordenación en un nicho concreto?
Ordenar está en todas partes, y los mejores algoritmos generales ya son muy rápidos. Este proyecto busca un nicho (un tipo de dato, tamaño, distribución o CPU) donde SIMD, el particionado sin saltos y los trucos de caché den una mejora medible.
| éxito | Un benchmark reproducible que muestre una mejora frente al estado del arte en el nicho elegido. |
| corrección | Obligatoria. Cada variante pasa todos los tests. |
| entregable | Una librería y una CLI que cualquiera pueda usar, más un resumen sencillo. |