regalloc2 icon indicating copy to clipboard operation
regalloc2 copied to clipboard

Alternative regalloc backends

Open Amanieu opened this issue 3 years ago • 2 comments

The regalloc2 crate provides a good API (VReg, PReg, Operand, Function, etc) for interacting with a register allocator. It would be nice if other register allocator backends could be made available with the same API to simplify integration on the embedder side.

What I specifically have in mind is a "fast" backend that simply allocates registers in a single pass with the goal of minimizing compilation time. This will have a huge impact on compilation time since my compiler spends 80% of its time in register allocation. In practice I expect to use this for a tiering JIT where hot code can later be re-compiled using the slow regalloc backend that produces better code.

Amanieu avatar Sep 20 '22 09:09 Amanieu

cc: @brianjjones

abrown avatar Jul 13 '22 21:07 abrown