diff options
| author | Matt Austern <austern@apple.com> | 2004-10-14 23:15:29 +0000 |
|---|---|---|
| committer | Matt Austern <austern@apple.com> | 2004-10-14 23:15:29 +0000 |
| commit | 370d5a32bce7eb48056d6e6baa911607c3ce9399 (patch) | |
| tree | 13188816247ecd269d6b10ee75c260da51a89ff6 /gcc/tree-dfa.c | |
| parent | f26d69e1a1f8fe671eea1509662f463e37774e34 (diff) | |
Speed up walk_tree by introducing a special-purpose hash table.
* pointer-set.c: New file, special-purpose hash table.
* pointer-set.h: New file.
* tree.h (struct pointer_set_t): Declare as opaque type.
(tree_walk): Last argument is pointer_set_t* now.
* tree-inline.c (WALK_SUBTREE): Convert from htab to pset.
(walk_type_fields):
(walk_tree): Convert from htab_t to pointer_set_t for keeping
track of which nodes have already been visited.
(walk_tree_without_duplicates): Convert from htab_t to pointer_set_t.
* cgraphunit.c (cgraph_create_edges): Likewise.
(cgraph_characterize_statics_local): Likewise.
* tree-dfa.c (collect_dfa_stats): Likewise.
* langhooks-def.h (lhd_tree_inlining_walk_subtrees): Last arg is
pointer_set_t* now.
* langhooks.c (lhd_tree_inlining_walk_subtrees): Likewise.
* langhooks.h (struct lang_hooks_for_tree_inlining): Last arg type
of walk_subtrees is pointer_set_t* now.
* Makefile.in (OBJS-common): add pointer-set.o
(tree-inline.o): Depends on pointer-set.h
(tree-dfa.o): Likewise
(cgraphunit.o): Likewise
* cp/Make-lang.in (pt.o): depends on pointer-set.h
* cp/cp-tree.h (cp_walk_subtrees): Last argument is pointer_set_t* now.
* cp/pt.c (struct pair_fn_data): Use pointer_set_t, not htab_t
(for_each_template_parm): Convert from htab_t to pointer_set_t.
* cp/tree.c (cp_walk_subtrees): Last argument is pointer_set_t* now.
* java/lang.c (java_tree_inlining_walk_subtrees): Last arg is struct
pointer_set_t* now.
git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@89062 138bc75d-0d04-0410-961f-82ee72b054a4
Diffstat (limited to 'gcc/tree-dfa.c')
| -rw-r--r-- | gcc/tree-dfa.c | 9 |
1 files changed, 5 insertions, 4 deletions
diff --git a/gcc/tree-dfa.c b/gcc/tree-dfa.c index 29de6704041..aa156c245dd 100644 --- a/gcc/tree-dfa.c +++ b/gcc/tree-dfa.c @@ -24,6 +24,7 @@ Boston, MA 02111-1307, USA. */ #include "coretypes.h" #include "tm.h" #include "hashtab.h" +#include "pointer-set.h" #include "tree.h" #include "rtl.h" #include "tm_p.h" @@ -759,7 +760,7 @@ debug_dfa_stats (void) static void collect_dfa_stats (struct dfa_stats_d *dfa_stats_p) { - htab_t htab; + struct pointer_set_t *pset; basic_block bb; block_stmt_iterator i; @@ -769,13 +770,13 @@ collect_dfa_stats (struct dfa_stats_d *dfa_stats_p) /* Walk all the trees in the function counting references. Start at basic block 0, but don't stop at block boundaries. */ - htab = htab_create (30, htab_hash_pointer, htab_eq_pointer, NULL); + pset = pointer_set_create (); for (i = bsi_start (BASIC_BLOCK (0)); !bsi_end_p (i); bsi_next (&i)) walk_tree (bsi_stmt_ptr (i), collect_dfa_stats_r, (void *) dfa_stats_p, - (void *) htab); + pset); - htab_delete (htab); + pointer_set_destroy (pset); FOR_EACH_BB (bb) { |