Rust sin bifurcaciones: hacer un filtro 4 veces más rápido eliminando un if

Branchless Rust: Making a Filter 4x Faster by Removing an If

Rust sin bifurcaciones: hacer un filtro 4 veces más rápido eliminando un if

Serhii Potapov descubre la programación sin bifurcaciones al optimizar un filtro en Rust. Al filtrar un millón de números aleatorios, el rendimiento empeora cuando se conserva el 50% de los datos, debido a las predicciones erróneas de la CPU. Al reemplazar el if por aritmética, el filtro se vuelve 4 veces más rápido en el peor caso y su tiempo ya no depende de los datos. Aunque el código resultante es menos legible, esta técnica es útil en bucles calientes con bifurcaciones impredecibles.

Una bifurcación es barata. Una bifurcación mal predicha no lo es.

Más de este día

2026-08-06