* genautomata.c (<struct state>, num_out_arcs, presence_signature):
commitc72f0286a78e0b6b4d2a1663933612dcf970f980
authormatz <matz@138bc75d-0d04-0410-961f-82ee72b054a4>
Tue, 21 Mar 2006 17:27:56 +0000 (21 17:27 +0000)
committermatz <matz@138bc75d-0d04-0410-961f-82ee72b054a4>
Tue, 21 Mar 2006 17:27:56 +0000 (21 17:27 +0000)
tree1658aad3a2b53d9f3b50fbf5308eb57a90459789
parent2f2c591f241c00a0d962363cdd5671fe99e21ec6
* 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.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@112252 138bc75d-0d04-0410-961f-82ee72b054a4
gcc/ChangeLog
gcc/genautomata.c