https://gcc.gnu.org/bugzilla/show_bug.cgi?id=93084
Jan Hubicka <hubicka at gcc dot gnu.org> changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |mjambor at suse dot cz
--- Comment #1 from Jan Hubicka <hubicka at gcc dot gnu.org> ---
OK, I looked into this bit more. propagate_constants_topo never ends
and most of time is spent by comparing values in add_value so each invocation
of propagate_vals_across_arith_jfunc takes about a second or two.
Problem is that dest_lat is very large
(gdb) p *dest_lat
$46 = {values = 0xd2f9f58, values_count = 1114, contains_variable = true,
bottom = false}
there is parameter UNLIMITED to add_value which is responsible for letting the
list to become so long. Printing the lattice gets me results like:
18446744073709550540 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550539 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550538 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550537 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550536 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550535 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550534 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550533 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550532 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550531 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550530 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550529 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550528 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550527 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550526 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550525 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550524 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550523 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550522 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550521 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550520 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550519 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550518 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550517 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550516 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550515 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550514 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550513 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550512 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550511 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550510 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550509 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550508 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550507 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550506 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550505 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
18446744073709550504 [from: 1977266(0.500222)] [loc_time: 0,
loc_size: 0, prop_time: 0, prop_size: 0]
Call edge is
_ZN4llvm34ConstantFoldInsertValueInstructionEPNS_8ConstantES1_NS_8ArrayRefIjEE/1977266
to
_ZN4llvm34ConstantFoldInsertValueInstructionEPNS_8ConstantES1_NS_8ArrayRefIjEE.localalias/13443902
