author | Chandler Carruth <chandlerc@gmail.com> | |
Fri, 25 Apr 2014 09:08:05 +0000 (09:08 +0000) | ||
committer | Chandler Carruth <chandlerc@gmail.com> | |
Fri, 25 Apr 2014 09:08:05 +0000 (09:08 +0000) | ||
commit | cea05a55a24ff34de7e550dd55e0149310d0db7f | |
tree | ec5686c4f9542bd22fc513aceb3907c87cfd70b6 | tree | snapshot (tar.xz tar.gz zip) |
parent | 6b168d6741862bae32ac4e4f8eab88e24afcde58 | commit | diff |
[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
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 | diff | blob | history |