[ADT] Add a generic iterator utility for adapting iterators much like
authorChandler Carruth <chandlerc@gmail.com>
Thu, 24 Apr 2014 03:31:23 +0000 (03:31 +0000)
committerChandler Carruth <chandlerc@gmail.com>
Thu, 24 Apr 2014 03:31:23 +0000 (03:31 +0000)
commitbeee61d3e6c7e202160233c2f24ec9d5d03f89cc
tree522d14fb568009e0a26493485a796a0bc51d6ad2
parentc118614379930598cb4ecfb80bfbb662f1588f64
[ADT] Add a generic iterator utility for adapting iterators much like
Boost's iterator_adaptor, and a specific adaptor which iterates over
pointees when wrapped around an iterator over pointers.

This is the result of a long discussion on IRC with Duncan Smith, Dave
Blaikie, Richard Smith, and myself. Essentially, I could use some subset
of the iterator facade facilities often used from Boost, and everyone
seemed interested in having the functionality in a reasonably generic
form. I've tried to strike a balance between the pragmatism and the
established Boost design. The primary differences are:

1) Delegating to the standard iterator interface names rather than
   special names that then make up a second iterator-like API.
2) Using the name 'pointee_iterator' which seems more clear than
   'indirect_iterator'. The whole business of calling the '*p' operation
   'pointer indirection' in the standard is ... quite confusing. And
   'dereference' is no better of a term for moving from a pointer to
   a reference.

Hoping Duncan, and others continue to provide comments on this until
we've got a nice, minimal abstraction.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@207069 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/iterator.h [new file with mode: 0644]
unittests/Support/CMakeLists.txt
unittests/Support/IteratorTest.cpp [new file with mode: 0644]