On Mon, Oct 8, 2012 at 1:00 AM, Steven Bosscher <stevenb....@gmail.com> wrote:
> Hello,
>
> This patch changes the worklist-like bitmap in lra_eliminate() to an
> sbitmap.  Effect on compile time:

I have another patch to also make lra_constraint_insn_stack_bitmap.

Without patch:
log.0: LRA non-specific        :  46.94 ( 6%)
log.0: LRA virtuals elimination:  51.56 ( 6%)
log.0: LRA reload inheritance  :   0.03 ( 0%)
log.0: LRA create live ranges  :  46.67 ( 6%)
log.0: LRA hard reg assignment :   0.55 ( 0%)

With patch:
log.3: LRA non-specific        :  18.14 ( 2%)
log.3: LRA virtuals elimination:   8.04 ( 1%)
log.3: LRA reload inheritance  :   0.03 ( 0%)
log.3: LRA create live ranges  :  45.01 ( 6%)
log.3: LRA hard reg assignment :   0.63 ( 0%)

I'll go through the usual testing cycle again with my patch set and
post the final patch here for review today or tomorrow.

At this point I think it's clear that we can speed up LRA even on
crazy-large test cases, so I would not object anymore to a merge into
the trunk at this point.

Ciao!
Steven

Reply via email to