Whole program optimization and functions-only-called-once.

[Peter Bergner]

Richard Guenther wrote:
> Can't we split a function at points of minimal # of life pseudos and allocate
> the resulting regions independently?  Of course there would be hard
> constraints on the entry of each such region, just like we have on
> function entry
> for parameters.

Splitting at points where the # of live pseudos is minimal is not what you
want, since points where we have minimal number of live pseudos might end
up being on highly executed paths.  What you want is to find the locations
where the split cost is minimal.



Vladimir Makarov wrote:
> Also I'd prefer to implement something like non-regional allocation first
> and than splitting live ranges over regions ...

I prefer this type of solution too.

Peter