diff options
| author | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2012-08-08 22:12:01 +0000 |
|---|---|---|
| committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2012-08-08 22:12:01 +0000 |
| commit | e723007ee6911c77bedaa2e914961e86b0b4ce61 (patch) | |
| tree | 8032a86076cfb78ab76daa43982eca907ed5293a /lib/CodeGen/RegAllocFast.cpp | |
| parent | 0ca36afc9d30aa2fe550750b2c3f1d3acf8c9fed (diff) | |
| download | external_llvm-e723007ee6911c77bedaa2e914961e86b0b4ce61.zip external_llvm-e723007ee6911c77bedaa2e914961e86b0b4ce61.tar.gz external_llvm-e723007ee6911c77bedaa2e914961e86b0b4ce61.tar.bz2 | |
Deal with irreducible control flow when building traces.
We filter out MachineLoop back-edges during the trace-building PO
traversals, but it is possible to have CFG cycles that aren't natural
loops, and MachineLoopInfo doesn't include such cycles.
Use a standard visited set to detect such CFG cycles, and completely
ignore them when picking traces.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@161532 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/RegAllocFast.cpp')
0 files changed, 0 insertions, 0 deletions