[Bug tree-optimization/30052] [4.2 Regression] possible quadratic behaviour.

["pluto at agmk dot net" <gcc-bugzilla at gcc dot gnu dot org>]

------- Comment #38 from pluto at agmk dot net  2007-06-11 14:11 -------
(In reply to comment #34)

> > the patch doesn't fix the sipQtCorepart0.ii time hog, only mem hog is fixed.
> > g++ needs about 300MB of ram and +inf? (canceled after 6 days) of time.

ops little eye damage, the g++ sits on sipQtGuipart0.ii.

> Can you check where the time is spent on?

several backtraces show the gcc sits around solve_graph()...

#0  0x000000000052ef83 in bitmap_elt_insert_after ()
#1  0x000000000052f086 in bitmap_ior_into ()
#2  0x00000000007a33fb in solve_graph ()
#3  0x00000000007a5709 in compute_points_to_sets ()
#4  0x00000000004f3e67 in compute_may_aliases ()
#5  0x0000000000787078 in execute_one_pass ()
#6  0x00000000007871dc in execute_pass_list ()
#7  0x00000000007871ee in execute_pass_list ()
#8  0x00000000004cffee in tree_rest_of_compilation ()
#9  0x0000000000473339 in expand_body ()
#10 0x00000000007cb994 in cgraph_expand_function ()
#11 0x00000000007cc2be in cgraph_optimize ()
#12 0x000000000044116f in cp_finish_file ()
#13 0x00000000004b5cda in c_common_parse_file ()
#14 0x0000000000769083 in toplev_main ()
#15 0x00002b4f81ac6b54 in __libc_start_main () from /lib64/libc.so.6
#16 0x0000000000402459 in _start ()

#0  0x000000000052ef83 in bitmap_elt_insert_after ()
#1  0x000000000052f086 in bitmap_ior_into ()
#2  0x00000000007a1a93 in set_union_with_increment ()
#3  0x00000000007a3b4d in solve_graph ()
(...)

#0  0x000000000052f601 in bitmap_and_compl ()
#1  0x00000000007a33d2 in solve_graph ()
(...)

and some deep trace:

#0  0x00002b4f81b1f95b in memset () from /lib64/libc.so.6
#1  0x00002b4f81b1acd0 in calloc () from /lib64/libc.so.6
#2  0x0000000000893969 in xcalloc ()
#3  0x0000000000719e74 in pointer_set_create ()
#4  0x000000000076b7b6 in walk_tree_without_duplicates ()
#5  0x000000000079ee2f in create_variable_info_for ()
#6  0x000000000079f2a0 in get_vi_for_tree ()
#7  0x000000000079f2fd in get_constraint_exp_from_ssa_var ()
#8  0x000000000079faa5 in get_constraint_for ()
#9  0x000000000079fbbd in get_constraint_for ()
#10 0x00000000007a13f6 in find_global_initializers ()
#11 0x000000000076b1c5 in walk_tree ()
#12 0x000000000076b3fd in walk_tree ()
#13 0x000000000076b3fd in walk_tree ()
#14 0x000000000076b7ca in walk_tree_without_duplicates ()
#15 0x000000000079ee2f in create_variable_info_for ()
#16 0x000000000079f2a0 in get_vi_for_tree ()
#17 0x000000000079f2fd in get_constraint_exp_from_ssa_var ()
#18 0x000000000079faa5 in get_constraint_for ()
#19 0x000000000079fbbd in get_constraint_for ()
#20 0x00000000007a13f6 in find_global_initializers ()
#21 0x000000000076b1c5 in walk_tree ()
#22 0x000000000076b3fd in walk_tree ()
#23 0x000000000076b7ca in walk_tree_without_duplicates ()
#24 0x000000000079ee2f in create_variable_info_for ()
#25 0x000000000079f2a0 in get_vi_for_tree ()
#26 0x000000000079f2fd in get_constraint_exp_from_ssa_var ()
#27 0x000000000079faa5 in get_constraint_for ()
#28 0x000000000079fbbd in get_constraint_for ()
#29 0x00000000007a13f6 in find_global_initializers ()
#30 0x000000000076b1c5 in walk_tree ()
#31 0x000000000076b3fd in walk_tree ()
#32 0x000000000076b7ca in walk_tree_without_duplicates ()
#33 0x000000000079ee2f in create_variable_info_for ()
#34 0x000000000079f2a0 in get_vi_for_tree ()
#35 0x000000000079f2fd in get_constraint_exp_from_ssa_var ()
#36 0x000000000079faa5 in get_constraint_for ()
#37 0x000000000079fbbd in get_constraint_for ()
#38 0x00000000007a13f6 in find_global_initializers ()
#39 0x000000000076b1c5 in walk_tree ()
#40 0x000000000076b3fd in walk_tree ()
#41 0x000000000076b7ca in walk_tree_without_duplicates ()
#42 0x000000000079ee2f in create_variable_info_for ()
#43 0x000000000079f2a0 in get_vi_for_tree ()
#44 0x000000000079f2fd in get_constraint_exp_from_ssa_var ()
#45 0x000000000079faa5 in get_constraint_for ()
#46 0x000000000079fd46 in get_constraint_for ()
#47 0x00000000007a1132 in find_func_aliases ()
#48 0x00000000007a4bef in compute_points_to_sets ()
#49 0x00000000004f3e67 in compute_may_aliases ()
#50 0x0000000000787078 in execute_one_pass ()
#51 0x00000000007871dc in execute_pass_list ()
#52 0x00000000007871ee in execute_pass_list ()
#53 0x00000000004cffee in tree_rest_of_compilation ()
#54 0x0000000000473339 in expand_body ()
#55 0x00000000007cb994 in cgraph_expand_function ()
#56 0x00000000007cc2be in cgraph_optimize ()
#57 0x000000000044116f in cp_finish_file ()
#58 0x00000000004b5cda in c_common_parse_file ()
#59 0x0000000000769083 in toplev_main ()
#60 0x00002b4f81ac6b54 in __libc_start_main () from /lib64/libc.so.6
#61 0x0000000000402459 in _start ()


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=30052