Hacker News Front Page · mpweiher ·
rat's register allocator
El autor reemplazó el allocator de linear scan de su compilador rat por uno de priority bin-packing, más pequeño y con mejor generación de código. El diseño combina live ranges con huecos, coalescing de copias, hints de registros y pesos según el uso; las mediciones muestran un 58 % menos de código en el allocator, un 3,6 % menos de instrucciones emitidas y un 43 % menos de tiempo total de compilación en sqlite a -O0. El artículo detalla las decisiones de implementación y sus límites, y concluye que varias funciones complejas del allocator anterior apenas mejoraban el código.
October 7th, 2026