diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 91ad0d7299d7db22c733f06ef25ffe7562ecc1e0..54de38cbf886be8e47b1fc6d4e928e6f92e76f8f 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,10 @@
+2003-09-03  Jeff Sturm  <jsturm@one-point.com>
+
+	* cgraphunit.c (visited_nodes): New static variable.
+	(record_call_1): Use walk_tree with visited_nodes.
+	(cgraph_create_edges): Use walk_tree with visited_nodes.
+	Setup/teardown visited_nodes hashtable.
+
 2003-09-03  Roger Sayle  <roger@eyesopen.com>
 
 	* toplev.c (flag_rounding_math): New global variable.
diff --git a/gcc/cgraphunit.c b/gcc/cgraphunit.c
index 05626cdeeaf06dfcb4dd44bcaee47980a5be95b4..7188501c71972eade9e36e6bac72417d4ac9b6cf 100644
--- a/gcc/cgraphunit.c
+++ b/gcc/cgraphunit.c
@@ -56,6 +56,12 @@ static int nfunctions_inlined;
 static int initial_insns;
 static int overall_insns;
 
+/* Records tree nodes seen in cgraph_create_edges.  Simply using
+   walk_tree_without_duplicates doesn't guarantee each node is visited
+   once because it gets a new htab upon each recursive call from
+   record_calls_1.  */
+static htab_t visited_nodes;
+
 /* Analyze function once it is parsed.  Set up the local information
    available - create cgraph edges for function calls via BODY.  */
 
@@ -145,8 +151,8 @@ record_call_1 (tree *tp, int *walk_subtrees, void *data)
 	     taken by something that is not a function call.  So only
 	     walk the function parameter list, skip the other subtrees.  */
 
-	  walk_tree_without_duplicates (&TREE_OPERAND (*tp, 1),
-					record_call_1, data);
+	  walk_tree (&TREE_OPERAND (*tp, 1), record_call_1, data,
+		     visited_nodes);
 	  *walk_subtrees = 0;
 	}
     }
@@ -164,7 +170,11 @@ cgraph_create_edges (tree decl, tree body)
 {
   /* The nodes we're interested in are never shared, so walk
      the tree ignoring duplicates.  */
-  walk_tree_without_duplicates (&body, record_call_1, decl);
+  visited_nodes = htab_create (37, htab_hash_pointer,
+				    htab_eq_pointer, NULL);
+  walk_tree (&body, record_call_1, decl, visited_nodes);
+  htab_delete (visited_nodes);
+  visited_nodes = NULL;
 }
 
 /* Analyze the function scheduled to be output.  */