Improving reload inheritance code generation and predictability

[Bernd Schmidt]

On 11/18/2010 03:46 PM, Jeff Law wrote:
> Basically we start searching forward in the stream from the current insn
> needing a reload noting uses of spill regs as we go.

Isn't this quadratic in the number of insns?

> The further away
> from the insn needing reloads the spill reg is used the more desirable
> that spill reg becomes.  If we can't find all the spill regs before
> reaching the end of the block, the remaining spill regs are considered
> the most desirable and we allocate these stragglers in the round-robin
> fashion.

Ideally we'd allocate the valuable ones only to reloads which we know
we'll want to inherit in the future.


Bernd