Revert "Add reverse(ContainerTy) range adapter."
authorPete Cooper <peter_cooper@apple.com>
Wed, 29 Jul 2015 20:29:10 +0000 (20:29 +0000)
committerPete Cooper <peter_cooper@apple.com>
Wed, 29 Jul 2015 20:29:10 +0000 (20:29 +0000)
This reverts commit r243563.

The GCC buildbots were extremely unhappy about this.  Reverting while
we discuss a better way of doing overload resolution.

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

include/llvm/ADT/STLExtras.h
lib/CodeGen/AsmPrinter/ARMException.cpp
unittests/ADT/CMakeLists.txt
unittests/ADT/RangeAdapterTest.cpp [deleted file]

index 0605e522d7e775a11e186fcb22056e9ca0fa1f8b..b68345a1dcf6ccd2e5e09b65a544a24192254612 100644 (file)
@@ -196,30 +196,6 @@ inline mapped_iterator<ItTy, FuncTy> map_iterator(const ItTy &I, FuncTy F) {
   return mapped_iterator<ItTy, FuncTy>(I, F);
 }
 
-// Returns an iterator_range over the given container which iterates in reverse.
-// Note that the container must have rbegin()/rend() methods for this to work.
-template<typename ContainerTy>
-auto reverse(ContainerTy &C)->decltype(make_range(C.rbegin(), C.rend())) {
-  return make_range(C.rbegin(), C.rend());
-}
-
-// Returns a std::reverse_iterator wrapped around the given iterator.
-template<typename IteratorTy>
-std::reverse_iterator<IteratorTy> make_reverse_iterator(IteratorTy It) {
-  return std::reverse_iterator<IteratorTy>(It);
-}
-
-// Returns an iterator_range over the given container which iterates in reverse.
-// Note that the container must have begin()/end() methods which return
-// bidirectional iterators for this to work.
-template<typename ContainerTy>
-auto reverse(ContainerTy &&C)
-  ->decltype(make_range(make_reverse_iterator(std::end(C)),
-                        make_reverse_iterator(std::begin(C)))) {
-  return make_range(make_reverse_iterator(std::end(C)),
-                    make_reverse_iterator(std::begin(C)));
-}
-
 //===----------------------------------------------------------------------===//
 //     Extra additions to <utility>
 //===----------------------------------------------------------------------===//
index 462e5d19c8dd9e1d33713395ccb79fd85043b203..5f91763f27b40747a4d9e8086d9c71604f752360 100644 (file)
@@ -115,7 +115,8 @@ void ARMException::emitTypeInfos(unsigned TTypeEncoding) {
     Entry = TypeInfos.size();
   }
 
-  for (const GlobalValue *GV : reverse(TypeInfos)) {
+  for (const GlobalValue *GV : make_range(TypeInfos.rbegin(),
+                                          TypeInfos.rend())) {
     if (VerboseAsm)
       Asm->OutStreamer->AddComment("TypeInfo " + Twine(Entry--));
     Asm->EmitTTypeReference(GV, TTypeEncoding);
index cb878c61b85f04ed81a53f4fa87d684651ee2f8c..cbcb08485563e5bdfd1852fa8627333dc02cb174 100644 (file)
@@ -28,7 +28,6 @@ set(ADTSources
   PointerIntPairTest.cpp
   PointerUnionTest.cpp
   PostOrderIteratorTest.cpp
-  RangeAdapterTest.cpp
   SCCIteratorTest.cpp
   SmallPtrSetTest.cpp
   SmallStringTest.cpp
diff --git a/unittests/ADT/RangeAdapterTest.cpp b/unittests/ADT/RangeAdapterTest.cpp
deleted file mode 100644 (file)
index 7547f84..0000000
+++ /dev/null
@@ -1,77 +0,0 @@
-//===- RangeAdapterTest.cpp - Unit tests for range adapters  --------------===//
-//
-//                     The LLVM Compiler Infrastructure
-//
-// This file is distributed under the University of Illinois Open Source
-// License. See LICENSE.TXT for details.
-//
-//===----------------------------------------------------------------------===//
-
-#include "llvm/ADT/iterator_range.h"
-#include "llvm/ADT/STLExtras.h"
-#include "gtest/gtest.h"
-
-#include <iterator>
-#include <list>
-#include <vector>
-
-using namespace llvm;
-
-namespace {
-
-// A wrapper around vector which exposes rbegin(), rend().
-class ReverseOnlyVector {
-  std::vector<int> Vec;
-public:
-  ReverseOnlyVector(std::initializer_list<int> list) : Vec(list) { }
-
-  typedef std::vector<int>::reverse_iterator reverse_iterator;
-  reverse_iterator rbegin() { return Vec.rbegin(); }
-  reverse_iterator rend() { return Vec.rend(); }
-};
-
-// A wrapper around vector which exposes begin(), end(), rbegin() and rend().
-// begin() and end() don't have implementations as this ensures that we will
-// get a linker error if reverse() chooses begin()/end() over rbegin(), rend().
-class BidirectionalVector {
-  std::vector<int> Vec;
-
-public:
-  BidirectionalVector(std::initializer_list<int> list) : Vec(list) { }
-
-  typedef std::vector<int>::iterator iterator;
-  iterator begin();
-  iterator end();
-
-  typedef std::vector<int>::reverse_iterator reverse_iterator;
-  reverse_iterator rbegin() { return Vec.rbegin(); }
-  reverse_iterator rend() { return Vec.rend(); }
-};
-
-// Test fixture
-template <typename T>
-class RangeAdapterTest : public ::testing::Test { };
-
-typedef ::testing::Types<std::vector<int>,
-                         std::list<int>,
-                         int[4],
-                         ReverseOnlyVector,
-                         BidirectionalVector,
-                         const std::vector<int>,
-                         const std::list<int>,
-                         const int[4]> RangeAdapterTestTypes;
-TYPED_TEST_CASE(RangeAdapterTest, RangeAdapterTestTypes);
-
-TYPED_TEST(RangeAdapterTest, TrivialOperation) {
-  TypeParam v = { 0, 1, 2, 3 };
-
-  int counter = 3;
-  for (int i : reverse(v))
-    EXPECT_EQ(i, counter--);
-
-  counter = 0;
-  for (int i : reverse(reverse(v)))
-    EXPECT_EQ(i, counter++);
-}
-
-} // anonymous namespace