> In my experience that can be a 2x-4x performance win. What's the state-of-art in reg allocation? I see that the Android Runtime makes use of SSAs to allocate

> In my experience that can be a 2x-4x performance win. What's the state-of-art in reg allocation? I see that the Android Runtime makes use of SSAs to allocate registers in linear-time [0]. Are other language runtimes pushing the boundaries further and in different ways? [0] https://www.arxiv-vanity.com/papers/2011.05608/ https://www.arxiv-vanity.com/papers/2011.05608/