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