* tree-ssa-threadupdate.c: Replace REDIRECTION_DATA varray with
commit778182c19a9639dc3d28f33294188c57e03532f1
authorlaw <law@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 19 Nov 2004 22:55:55 +0000 (19 22:55 +0000)
committerlaw <law@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 19 Nov 2004 22:55:55 +0000 (19 22:55 +0000)
tree528a60aee0ec3fb61490259d78dafcb6beee0337
parent5f20a306e88f7f2e9815e575682c135f9968d3ff
    * tree-ssa-threadupdate.c: Replace REDIRECTION_DATA varray with
        a hash table.  Extensive modifications throughout to support
        that change.
        (struct el): New.
        (struct local_info): New.
        (struct redirection_data): Add new INCOMING_EDGES and DO_NOT_DUPLICATE
        fields.
        (redirection_data): Now a hashtable.
        (redirection_data_hash, redirection_data_eq): New.
        (lookup_redirection_data, create_duplicates): New.
        (create_edge_and_update_destionation_phis): New.
        (fixup_template_block, redirect_edges): New.
        (thread_block): Use hash table traversals instead of loops over
        varray entries or incoming edge vectors.

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