Chandler Carruth 90821c2a93 [LCG] Rather than removing nodes from the SCC entry set when we process ...

them, just skip over any DFS-numbered nodes when finding the next root
of a DFS. This allows the entry set to just be a vector as we populate
it from a uniqued source. It also removes the possibility for a linear
scan of the entry set to actually do the removal which can make things
go quadratic if we get unlucky.

llvm-svn: 207312

2014-04-26 09:45:55 +00:00

20 KiB

Raw Blame History

View Raw