diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 40b2359f30cd..812dd1475f82 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,9 @@
+2009-10-20  Alexandre Oliva  <aoliva@redhat.com>
+
+	PR debug/41739
+	* haifa-sched.c (try_ready): Skip debug deps updating speculation
+	status.
+
 2009-10-20  Richard Guenther  <rguenther@suse.de>
 
 	* ggc-page.c: Include cfgloop.h.
diff --git a/gcc/haifa-sched.c b/gcc/haifa-sched.c
index bc947fad6f66..7cbe1ecee511 100644
--- a/gcc/haifa-sched.c
+++ b/gcc/haifa-sched.c
@@ -3754,6 +3754,10 @@ try_ready (rtx next)
 	    {
 	      ds_t ds = DEP_STATUS (dep) & SPECULATIVE;
 
+	      if (DEBUG_INSN_P (DEP_PRO (dep))
+		  && !DEBUG_INSN_P (next))
+		continue;
+
 	      if (first_p)
 		{
 		  first_p = false;