History of The register allocator/fr