Fix LLVM_REVERSE_ITERATION

A recent change (4e86e5eedc6), broke `LLVM_REVERSE_ITERATION` for DenseMaps by adding an assert. It is valid to de-reference and increment one step behind `End` when reverse iteration is enabled because `End` is actually the start of the pointer bucket.

diff --git a/llvm/include/llvm/ADT/DenseMap.h b/llvm/include/llvm/ADT/DenseMap.h
index df4f020..60f32f7 100644 (file)
--- a/llvm/include/llvm/ADT/DenseMap.h
+++ b/llvm/include/llvm/ADT/DenseMap.h
@@ -1200,16 +1200,20 @@ public:
 
   reference operator*() const {
     assert(isHandleInSync() && "invalid iterator access!");
-    assert(Ptr != End && "dereferencing end() iterator");
-    if (shouldReverseIterate<KeyT>())
+    if (shouldReverseIterate<KeyT>()) {
+      assert(Ptr != End[-1] && "dereferencing end() iterator");
       return Ptr[-1];
+    }
+    assert(Ptr != End && "dereferencing end() iterator");
     return *Ptr;
   }
   pointer operator->() const {
     assert(isHandleInSync() && "invalid iterator access!");
-    assert(Ptr != End && "dereferencing end() iterator");
-    if (shouldReverseIterate<KeyT>())
+    if (shouldReverseIterate<KeyT>()) {
+      assert(Ptr != End[-1] && "dereferencing end() iterator");
       return &(Ptr[-1]);
+    }
+    assert(Ptr != End && "dereferencing end() iterator");
     return Ptr;
   }
 
@@ -1230,12 +1234,13 @@ public:
 
   inline DenseMapIterator& operator++() {  // Preincrement
     assert(isHandleInSync() && "invalid iterator access!");
-    assert(Ptr != End && "incrementing end() iterator");
     if (shouldReverseIterate<KeyT>()) {
+      assert(Ptr != End[-1] && "dereferencing end() iterator");
       --Ptr;
       RetreatPastEmptyBuckets();
       return *this;
     }
+    assert(Ptr != End && "incrementing end() iterator");
     ++Ptr;
     AdvancePastEmptyBuckets();
     return *this;