diff --git a/polly/include/polly/ScopInfo.h b/polly/include/polly/ScopInfo.h
index 592ec55d03b4..fd836f4e5ddb 100644
--- a/polly/include/polly/ScopInfo.h
+++ b/polly/include/polly/ScopInfo.h
@@ -25,6 +25,7 @@
 #include "llvm/Analysis/RegionPass.h"
 #include "isl/ctx.h"
 
+#include <list>
 #include <forward_list>
 #include <deque>
 
@@ -752,7 +753,7 @@ private:
   /// Max loop depth.
   unsigned MaxLoopDepth;
 
-  typedef std::deque<ScopStmt> StmtSet;
+  typedef std::list<ScopStmt> StmtSet;
   /// The statements in this Scop.
   StmtSet Stmts;