diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 0dbe13ae2bbc..39f24a65819d 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,9 @@
+2013-05-31  Dinar Temirbulatov  <dinar@kugelworks.com>
+
+	PR rtl-optimization/57268
+	* sched-deps.c (sched_analyze_2): Flush dependence lists if
+	the sum of the read and write lists exceeds MAX_PENDING_LIST_LENGTH.
+
 2013-05-31  Eric Botcazou  <ebotcazou@adacore.com>
 
 	* config/rs6000/predicates.md (rs6000_cbranch_operator): Accept some
diff --git a/gcc/sched-deps.c b/gcc/sched-deps.c
index c7ef1d8e67e9..190fd4eb4bf1 100644
--- a/gcc/sched-deps.c
+++ b/gcc/sched-deps.c
@@ -2690,8 +2690,14 @@ sched_analyze_2 (struct deps_desc *deps, rtx x, rtx insn)
 
 	/* Always add these dependencies to pending_reads, since
 	   this insn may be followed by a write.  */
-        if (!deps->readonly)
-          add_insn_mem_dependence (deps, true, insn, x);
+	if (!deps->readonly)
+	  {
+	    if ((deps->pending_read_list_length
+		 + deps->pending_write_list_length)
+		> MAX_PENDING_LIST_LENGTH)
+	      flush_pending_lists (deps, insn, true, true);
+	    add_insn_mem_dependence (deps, true, insn, x);
+	}
 
 	sched_analyze_2 (deps, XEXP (x, 0), insn);