------- Comment #25 from steven at gcc dot gnu dot org 2007-12-15 00:29 ------- Created an attachment (id=14760) --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=14760&action=view) hybrid search, resurrected
This new test case looks even worse for the typical work list algorithm, so I had the idea to try the hybrid search algorithm again. Seongbae resurrected it and I have tried it on the new test case. We still have large call overhead, but it does cut time down even further. Integrating it properly requires finding a heuristic to decide which solver to use, depending on properties of the CFG. -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=34400