Reapply "Add reverse(ContainerTy) range adapter."
authorPete Cooper <peter_cooper@apple.com>
Wed, 29 Jul 2015 22:19:09 +0000 (22:19 +0000)
committerPete Cooper <peter_cooper@apple.com>
Wed, 29 Jul 2015 22:19:09 +0000 (22:19 +0000)
commit639ec3da92ac9b20cd1e5cb4ab235df51e167641
tree1438f798dd21740ee13f3b32d12f284727678e6e
parentb026a8ade1d1c864ef4d965164b941df4769dff0
Reapply "Add reverse(ContainerTy) range adapter."

This reverts commit r243567, which ultimately reapplies r243563.

The fix here was to use std::enable_if for overload resolution.  Thanks to David
Blaikie for lots of help on this, and for the extra tests!

Original commit message follows:

For cases where we needed a foreach loop in reverse over a container,
we had to do something like

 for (const GlobalValue *GV : make_range(TypeInfos.rbegin(),
                                         TypeInfos.rend())) {

This provides a convenience method which shortens this to

 for (const GlobalValue *GV : reverse(TypeInfos)) {

There are 2 versions of this, with a preference to the rbegin() version.

The first uses rbegin() and rend() to construct an iterator_range.

The second constructs an iterator_range from the begin() and end() methods
wrapped in std::reverse_iterator's.

Reviewed by David Blaikie.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@243581 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/STLExtras.h
lib/CodeGen/AsmPrinter/ARMException.cpp
unittests/ADT/CMakeLists.txt
unittests/ADT/RangeAdapterTest.cpp [new file with mode: 0644]