[LCG] Rather than doing a linear time SmallSetVector removal of each
authorChandler Carruth <chandlerc@gmail.com>
Fri, 25 Apr 2014 09:08:05 +0000 (09:08 +0000)
committerChandler Carruth <chandlerc@gmail.com>
Fri, 25 Apr 2014 09:08:05 +0000 (09:08 +0000)
commitcea05a55a24ff34de7e550dd55e0149310d0db7f
treeec5686c4f9542bd22fc513aceb3907c87cfd70b6
parent6b168d6741862bae32ac4e4f8eab88e24afcde58
[LCG] Rather than doing a linear time SmallSetVector removal of each
child from the worklist, wait until we actually need to pop another
element off of the worklist and skip over any that were already visited
by the DFS. This also enables swapping the nodes of the SCC into the
worklist. No functionality changed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@207212 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/LazyCallGraph.cpp