El artículo explica que la floor division, que redondea hacia −∞ en lugar de hacia 0 como la división «truncada» habitual, es en general lo que se quiere al trabajar con marcas de tiempo, ángulos o posiciones de casillas. Sin embargo, el autor sostiene que está mal atendida: compiladores y lenguajes como C/C++, Go o Swift no la ofrecen de forma nativa, las bibliotecas que la tienen casi nunca usan los algoritmos más rápidos, y Hacker's Delight apenas la menciona. Cita además una biblioteca muy conocida que habría tenido durante más de cuatro años una implementación con desbordamiento.
El algoritmo nuevo, según el autor, rinde en ARM entre un 10 % y un 20 % más de throughput que los existentes para la mayoría de divisores de 64 bits, con latencia igual o mejor. En x86 mejora un 5-10 % el throughput en torno al 80 % de los divisores positivos (60 % de los negativos), es más lento en el resto de casos y suele tener peor latencia, aunque competitiva. En la división entre 86400 (segundos de un día), la versión de Rust o Zig tardaría unas 2 veces lo que Granlund-Montgomery, y el nuevo método, en torno a 0,8 veces en ARM y 0,95 en x86. Funciona con cualquier anchura de bits y puede servir también para módulo positivo y división euclídea.
El código generado es muy corto: se calcula un multiplicador mágico M, se le suma x >> 63 (que vale 0 o −1) y se toma el resultado de multiplicar x por ese valor en 128 bits, desplazado a la derecha. La página incluye un generador de funciones para cualquier ancho de bits y divisor, un archivo de pruebas en C++ con 65 535 divisores de 64 bits y una plantilla de referencia. El autor dice que la técnica es tan simple que sospecha que alguien ya la ha descrito, pero no ha encontrado ninguna referencia.
El texto repasa después, a modo de narración, cómo funciona la división truncada con constantes (multiplicar y desplazar, sumando 1 si el número es negativo), qué son los «divisores no cooperativos» como el 100, que necesitan una corrección extra, y por qué la corrección ingenua con el resto (div − (rem < 0)) resulta costosa. También critica que un resumen de IA obtenido al buscar «fast floor division in c++» afirme dar los métodos más rápidos cuando propone una rutina no mejor que la ingenua. El resto del artículo, que incluye los algoritmos previos, los benchmarks y una demostración, no aparece en el texto disponible.
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.