Lunes, 16 de noviembre de 2026
Portada de las 21:50
Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Programación · benjoffe.com

Un nuevo algoritmo más rápido para la división entera con signo de 64 bits redondeando hacia abajo

Ben Joffe presenta un método para calcular la división con redondeo hacia −∞ (floor division) de enteros de 64 bits entre constantes conocidas en compilación. Según sus pruebas, mejora el rendimiento de los algoritmos existentes en ARM y, en buena parte de los divisores, también en x86.

Foto: vía benjoffe.com

Leer el artículo aquíArtículo original (benjoffe.com) 10 comentarios en Hacker News

Escucha la noticia3 min

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.

En Hacker News

«A new faster algorithm to compute 64-bit signed floor division» · puesto 30 · 135 puntos · enviado por benjoffe

Lo que dicen los comentarios

El post tiene 5 puntos y todavía no hay comentarios, así que no hay conversación que resumir.

Pregunta sobre esta noticia

Respuestas automáticas a partir de las noticias de El Autómata, sus fuentes y la radio. Pueden contener errores: comprueba los enlaces.

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.