Support backwards iteration starting from end().

llvm-svn: 119871

llvm/include/llvm/ADT/IntervalMap.h

@@ -1235,7 +1235,7 @@ public:
     if (!branched()) {
       assert(rootOffset && "Cannot decrement begin()");
       --rootOffset;
-    } else if (treeLeafOffset())
+    } else if (valid() && treeLeafOffset())
       --treeLeafOffset();
     else
       treeDecrement();

llvm/unittests/ADT/IntervalMapTest.cpp

@@ -352,6 +352,16 @@ TEST(IntervalMapTest, Branched) {
   EXPECT_FALSE(I.valid());
   EXPECT_TRUE(I == map.end());
 
+  // Backwards iteration.
+  for (unsigned i = 99; i; --i) {
+    --I;
+    ASSERT_TRUE(I.valid());
+    EXPECT_EQ(10*i, I.start());
+    EXPECT_EQ(10*i+5, I.stop());
+    EXPECT_EQ(i, *I);
+  }
+  EXPECT_TRUE(I == map.begin());
+
 }
 
 } // namespace