with the attached test case, solve_graph makes memory consumptation goes higher than 1GB, whereas it compiles fine with <50MB on gcc 4.1 and 4.3
the test case was created from tomoe-dict-unihan.c (https://sourceforge.jp/projects/tomoe/) which uses 11MB .h data file -- Summary: [4.2 Regression] memory hog in solve_graph Product: gcc Version: 4.2.1 Status: UNCONFIRMED Severity: normal Priority: P3 Component: tree-optimization AssignedTo: unassigned at gcc dot gnu dot org ReportedBy: pixel at mandriva dot com GCC build triplet: i586-mandriva-linux-gnu GCC host triplet: i586-mandriva-linux-gnu GCC target triplet: i586-mandriva-linux-gnu http://gcc.gnu.org/bugzilla/show_bug.cgi?id=32723