[LCG] Switch the primary SCC building code to use the negative low-link
authorChandler Carruth <chandlerc@gmail.com>
Wed, 23 Apr 2014 22:28:13 +0000 (22:28 +0000)
committerChandler Carruth <chandlerc@gmail.com>
Wed, 23 Apr 2014 22:28:13 +0000 (22:28 +0000)
commit88508669ffb56dff508d26a38a472c392e8cb6bc
tree9cc15ced2a76a640ba87fd0eba5c42c6f9185f6b
parent646d5165025545100e7a5fa1732433f95b0ee817
[LCG] Switch the primary SCC building code to use the negative low-link
values rather than an expensive dense map query to test whether children
have already been popped into an SCC. This matches the incremental SCC
building code. I've also included the assert that I put there but
updated both of their text.

No functionality changed here.

I still don't have any great ideas for sharing the code between the two
implementations, but I may try a brute-force approach to factoring it at
some point.

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