------- Comment #40 from steven at gcc dot gnu dot org 2007-12-19 22:49 ------- The issue with tree PRE is probably the quadratic behavior of insert(). Easily tested by lowering the maximum number of basic blocks from 4000 to 2000 (even though that's obviously not an actual fix for this problem).
-- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=34400