------- Comment #13 from steven at gcc dot gnu dot org 2007-12-10 18:40 ------- The problem seems to be that we just converge too slowly because the CFG is densely connected: 566 basic blocks and 19925 edges.
Actually this is perfectly quadratic: Two basic blocks are fake (exit and entry) so there are 564 real basic blocks. (564 / 4)^2 = 141^2 = 19881. Indeed the number of edges scales with the number of MCASEs in the test case. -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=34400
