Function allocate 

pub fn allocate(ranges: &[LiveRange], registers: usize) -> Allocation

Allocate registers physical registers to a basic block’s ranges, or certify that spilling is unavoidable. O(n log n) via the interval sweep.