genautomata.c (<struct state>, [...]): New members.
authorMichael Matz <matz@suse.de>
Tue, 21 Mar 2006 17:27:56 +0000 (17:27 +0000)
committerMichael Matz <matz@gcc.gnu.org>
Tue, 21 Mar 2006 17:27:56 +0000 (17:27 +0000)
commitb6bbd675eb31f35a014ef560bb661eead09b2a44
tree1658aad3a2b53d9f3b50fbf5308eb57a90459789
parentfae2b46b091f4feb984ac9c51dd543f257d9dc94
genautomata.c (<struct state>, [...]): New members.

* genautomata.c (<struct state>, num_out_arcs, presence_signature):
New members.
(remove_arc, add_arc): Update num_out_arcs member.
(set_out_arc_insns_equiv_num): Returns nothing instead of number
of out arcs.
(cache_presence): New function.
(compare_states_for_equiv): New function.
(state_is_differed): Don't take number of outargs, adjust callers.
Use new invariant for speeding up.
(init_equiv_class): Create initial classes based on sorted
input.
(partition_equiv_class): Don't track out_arcs_num.
(evaluate_equiv_classes): Call cache_presence on all states and
sort them.

From-SVN: r112252
gcc/ChangeLog
gcc/genautomata.c