[PATCH] D31694: [ADT] Generic BFS graph iterator

[Davide Italiano via Phabricator via llvm-commits]

davide created this revision.
Herald added a subscriber: mgorny.

As we discussed on IRC a couple of days ago, we want to speed up some skip checks in LCSSA, and we need to walk the BB of a loop in BFS order to do so.
I decided to make this a piece of ADT, just in case we need for something else. I'll add some other tests and give some testing, but I want to make sure we agree it's fine having this being a generic iterator.


https://reviews.llvm.org/D31694

Files:
  include/llvm/ADT/BreadthFirstIterator.h
  unittests/ADT/BreadthFirstIteratorTest.cpp
  unittests/ADT/CMakeLists.txt

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D31694.94154.patch
Type: text/x-patch
Size: 6654 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170405/e972410d/attachment.bin>