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

[Davide Italiano via Phabricator via llvm-commits]

davide updated this revision to Diff 94272.
davide added a comment.

- Updated test to be more comprehensive
- Add a test with a cyclic graph
- Fixed a bug in the marker logic where we were looping indefinitely (now covered by testing).

I think this is ready to be used in LCSSA now.


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.94272.patch
Type: text/x-patch
Size: 7632 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170405/c171b507/attachment.bin>