------- Comment #19 from vmakarov at redhat dot com 2009-09-02 16:14 ------- As I wrote, implementing register pressure-sensitive insn scheduling needs to look at all insns (ready or not) with resolved dependencies. In an extreme cases, such insns could b 10-100 more than the ready ones. Scheduling algorithm in gcc has at best Nlog(N) complexity where N is #insn with resolved dependencies but probably it is even worse.
I could try to make some constraints on # of considered insns. I guess you should submit a new bug when the patch will be in the trunk. -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=24319
