Register Allocation in Cranelift

Register allocation is one of the most important stages in an optimizing compiler and is often responsible for a large fraction of the compilation time. This talk presents the register allocator used by Cranelift, a fast compiler backend written in Rust and used by the Rust compiler, with a focus on regalloc3, its newest iteration that is currently being developed.