http://gcc.gnu.org/bugzilla/show_bug.cgi?id=55135
--- Comment #20 from Steven Bosscher <steven at gcc dot gnu.org> 2013-03-01 21:05:00 UTC --- (In reply to comment #15) > Trading memory O(number of pseudos) with a large constant factor sounds > like something waiting for trouble for other testcases ... FWIW, for this particular test case, almost all registers end up in the set. I'm not sure why. And since there are NUM_MACHINE_MODES bits per register (NUM_MACHINE_MODES==87 on x86) the supposed-to-be sparse bitmaps are huge (>100,000 bitmap_elements). I have a fix proper for this problem in testing.