The Solid-State Register Allocator

A simple, extremely fast, reverse linear scan register allocator.

See the detailed write-up for an in-depth explanation.

Building

wasm-pack build --target no-modules; and cp pkg/{ssra.js,ssra_bg.wasm} ~/Web/blog/2022-10-04-ssra/

Author's note

Through parallel evolution, it turns out that this code has the same design as the LuaJIT register allocator; if you'd like to learn more about their implementation, see Mike Pall's IP disclosure – disregarding the SSL error – or their source code.