tree-ssa-threadupdate.c: Replace REDIRECTION_DATA varray with a hash table.
authorJeff Law <law@redhat.com>
Fri, 19 Nov 2004 22:55:55 +0000 (15:55 -0700)
committerJeff Law <law@gcc.gnu.org>
Fri, 19 Nov 2004 22:55:55 +0000 (15:55 -0700)
commit1983ac127ff65279b7da1089b31327429bfa9053
tree528a60aee0ec3fb61490259d78dafcb6beee0337
parent4f7db7f7d7857726bdafc0f6f17808bf6352f97f
tree-ssa-threadupdate.c: Replace REDIRECTION_DATA varray with a hash table.

        * 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.

From-SVN: r90941
gcc/ChangeLog
gcc/tree-ssa-threadupdate.c