diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index a3fc10aa95d..b2aaad75aae 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,8 @@
+2000-11-21  Diego Novillo  <dnovillo@redhat.com>
+
+	* gcse.c (hoist_expr_reaches_here_p): Do not mark expr_bb as
+	visited before visiting it.
+
 2000-11-21  Nick Clifton  <nickc@redhat.com>
 
 	* config/arm/arm.h: Accept TARGET_CPU_arm9tdmi,
diff --git a/gcc/gcse.c b/gcc/gcse.c
index ac87c937b1b..25736dfa671 100644
--- a/gcc/gcse.c
+++ b/gcc/gcse.c
@@ -5327,7 +5327,6 @@ hoist_expr_reaches_here_p (expr_bb, expr_index, bb, visited)
        visited = xcalloc (n_basic_blocks, 1);
     }
 
-  visited[expr_bb] = 1;
   for (pred = BASIC_BLOCK (bb)->pred; pred != NULL; pred = pred->pred_next)
     {
       int pred_bb = pred->src->index;