diff options
author | Chandler Carruth <chandlerc@gmail.com> | 2014-04-23 10:31:17 +0000 |
---|---|---|
committer | Chandler Carruth <chandlerc@gmail.com> | 2014-04-23 10:31:17 +0000 |
commit | cace6623c4f4f738ee64709e8add4be84250d167 (patch) | |
tree | 26732959c4041e29023fc85337dfcc13fffe6196 /clang/lib/Frontend/CompilerInvocation.cpp | |
parent | 650cb57067c11ea7992866892d04bd9b277de72a (diff) | |
download | llvm-cace6623c4f4f738ee64709e8add4be84250d167.zip llvm-cace6623c4f4f738ee64709e8add4be84250d167.tar.gz llvm-cace6623c4f4f738ee64709e8add4be84250d167.tar.bz2 |
[LCG] Implement Tarjan's algorithm correctly this time. We have to walk
up the stack finishing the exploration of each entries children before
we're finished in addition to accounting for their low-links. Added
a unittest that really hammers home the need for this with interlocking
cycles that would each appear distinct otherwise and crash or compute
the wrong result. As part of this, nuke a stale fixme and bring the rest
of the implementation still more closely in line with the original
algorithm.
llvm-svn: 206966
Diffstat (limited to 'clang/lib/Frontend/CompilerInvocation.cpp')
0 files changed, 0 insertions, 0 deletions