From 89e65a1fabf5a9569b3358203b8e9e9813209b8f Mon Sep 17 00:00:00 2001
From: Ted Kremenek <kremenek@apple.com>
Date: Fri, 27 Mar 2009 14:59:04 +0000
Subject: [PATCH] PathDiagnostic: replace 'std::list' with 'std::deque'

git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@67840 91177308-0d34-0410-b5e6-96231b3b80d8
---
 include/clang/Analysis/PathDiagnostic.h | 14 +++++++-------
 1 file changed, 7 insertions(+), 7 deletions(-)

diff --git a/include/clang/Analysis/PathDiagnostic.h b/include/clang/Analysis/PathDiagnostic.h
index 665bf03393..9d71093fc8 100644
--- a/include/clang/Analysis/PathDiagnostic.h
+++ b/include/clang/Analysis/PathDiagnostic.h
@@ -19,7 +19,7 @@
 #include "llvm/ADT/OwningPtr.h"
 
 #include <vector>
-#include <list>
+#include <deque>
 #include <string>
 #include <algorithm>
 
@@ -42,7 +42,7 @@ public:
   
   virtual void HandlePathDiagnostic(const PathDiagnostic* D) = 0;
   
-  virtual bool supportsLogicalOpControlFlow() const { return false; }  
+  virtual bool supportsLogicalOpControlFlow() const { return false; }
 };  
   
 //===----------------------------------------------------------------------===//
@@ -85,12 +85,12 @@ public:
 };
 
 class PathDiagnostic {
-  std::list<PathDiagnosticPiece*> path;
+  std::deque<PathDiagnosticPiece*> path;
   unsigned Size;
   std::string BugType;
   std::string Desc;
   std::string Category;
-  std::list<std::string> OtherDesc;
+  std::deque<std::string> OtherDesc;
   
 public:  
   PathDiagnostic();
@@ -106,7 +106,7 @@ public:
   const std::string& getBugType() const { return BugType; }
   const std::string& getCategory() const { return Category; }  
   
-  typedef std::list<std::string>::const_iterator meta_iterator;
+  typedef std::deque<std::string>::const_iterator meta_iterator;
   meta_iterator meta_begin() const { return OtherDesc.begin(); }
   meta_iterator meta_end() const { return OtherDesc.end(); }
   void addMeta(const std::string& s) { OtherDesc.push_back(s); }
@@ -137,7 +137,7 @@ public:
   
   class iterator {
   public:  
-    typedef std::list<PathDiagnosticPiece*>::iterator ImplTy;
+    typedef std::deque<PathDiagnosticPiece*>::iterator ImplTy;
     
     typedef PathDiagnosticPiece              value_type;
     typedef value_type&                      reference;
@@ -163,7 +163,7 @@ public:
   
   class const_iterator {
   public:  
-    typedef std::list<PathDiagnosticPiece*>::const_iterator ImplTy;
+    typedef std::deque<PathDiagnosticPiece*>::const_iterator ImplTy;
     
     typedef const PathDiagnosticPiece        value_type;
     typedef value_type&                      reference;
-- 
2.40.0