------- Comment #12 from jakub at gcc dot gnu dot org 2010-01-12 12:58 ------- It is actually far worse on this testcase, as with all the recursions find_loc_in_1pdv does we actually must scan many values many times. I've put a counter and on this bb one outermost find_loc_in_1pdv calls together rtx_equal_p roughly 880000 times, times 650. So, perhaps even just not resetting VALUE_RECURSED_INTO back immediately, but in a second loop afterwards would be enough to make this manageable.
-- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=41371
