Hello,

For LRA, compressing the live range chains proved to be quite helpful.
The same can be done for IRA, as in the attached patch.

For the test case of PR54146 the effect is time spent in IRA cut in half:

without patch: integrated RA           : 206.35 (28%)
with patch: integrated RA           : 106.96 (16%)

The peak memory usage also drops a few 100MB.

There is a slight measurable effect on my collection of cc1-i files,
mostly due to small speed-ups on the big generated insn-* files.

I'm going to bootstrap&test this on x86_64-unknown-linux-gnu and
powerpc64-unknown-linux-gnu. OK if that passes?

Ciao!
Steven

Attachment: ira-speedup-1.diff
Description: Binary data

Reply via email to