A simple, extremely fast, reverse linear scan register allocator.
See the detailed write-up for an in-depth explanation.
wasm-pack build --target no-modules; and cp pkg/{ssra.js,ssra_bg.wasm} ~/Web/blog/2022-10-04-ssra/
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.