diff options
author | Rafael Espindola <rafael.espindola@gmail.com> | 2012-08-17 18:21:28 +0000 |
---|---|---|
committer | Rafael Espindola <rafael.espindola@gmail.com> | 2012-08-17 18:21:28 +0000 |
commit | 9a16735e2292236b3d795f8b2e3042b75bafae1a (patch) | |
tree | c3b36839202ee875580f1b9f7b6a3460c5e64b65 /llvm/lib/Target/CppBackend/CPPBackend.cpp | |
parent | e2b5b5c4accf7eb9ceea8b88a47411a455811210 (diff) | |
download | bcm5719-llvm-9a16735e2292236b3d795f8b2e3042b75bafae1a.tar.gz bcm5719-llvm-9a16735e2292236b3d795f8b2e3042b75bafae1a.zip |
Assert that dominates is not given a multiple edge. Finding out if we have
multiple edges between two blocks is linear. If the caller is iterating all
edges leaving a BB that would be a square time algorithm. It is more efficient
to have the callers handle that case.
Currently the only callers are:
* GVN: already avoids the multiple edge case.
* Verifier: could only hit this assert when looking at an invalid invoke. Since
it already rejects the invoke, just avoid computing the dominance for it.
llvm-svn: 162113
Diffstat (limited to 'llvm/lib/Target/CppBackend/CPPBackend.cpp')
0 files changed, 0 insertions, 0 deletions