From: Rafael Espindola <rafael.espindola@gmail.com>
Date: Mon, 22 Sep 2008 10:06:26 +0000 (+0000)
Subject: Add bound checks in SmallVector
X-Git-Url: http://plrg.eecs.uci.edu/git/?a=commitdiff_plain;h=73c3a94df976593fe6759446a4e30f95b493a76e;p=oota-llvm.git

Add bound checks in SmallVector



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56432 91177308-0d34-0410-b5e6-96231b3b80d8
---

diff --git a/include/llvm/ADT/SmallVector.h b/include/llvm/ADT/SmallVector.h
index fdecb6c4481..a1373e2de75 100644
--- a/include/llvm/ADT/SmallVector.h
+++ b/include/llvm/ADT/SmallVector.h
@@ -19,6 +19,7 @@
 #include <algorithm>
 #include <cstring>
 #include <memory>
+#include <cassert>
 
 #ifdef _MSC_VER
 namespace std {
@@ -116,10 +117,14 @@ public:
   const_reverse_iterator rend() const { return const_reverse_iterator(begin());}
   
   
+  /* These asserts could be "Begin + idx < End", but there are lots of places
+     in llvm where we use &v[v.size()] instead of v.end(). */
   reference operator[](unsigned idx) {
+    assert (Begin + idx <= End);
     return Begin[idx];
   }
   const_reference operator[](unsigned idx) const {
+    assert (Begin + idx <= End);
     return Begin[idx];
   }