diff options
| author | Hans Wennborg <hans@hanshq.net> | 2015-03-20 00:41:03 +0000 |
|---|---|---|
| committer | Hans Wennborg <hans@hanshq.net> | 2015-03-20 00:41:03 +0000 |
| commit | 077845eb819e68d022d61bcaf11ae437c9d940d2 (patch) | |
| tree | 8ff1b0574da9b9b05d52071f9b9d878c8d255efc /llvm/lib/CodeGen/SelectionDAG/TargetLowering.cpp | |
| parent | 7ffc3fbb2f448e5c23da7ebe2af71fe29f92fa04 (diff) | |
| download | bcm5719-llvm-077845eb819e68d022d61bcaf11ae437c9d940d2.tar.gz bcm5719-llvm-077845eb819e68d022d61bcaf11ae437c9d940d2.zip | |
Rewrite SelectionDAGBuilder::Clusterify to run in linear time. NFC.
It was previously repeatedly erasing elements from the middle of a vector,
causing O(n^2) worst-case run-time.
llvm-svn: 232789
Diffstat (limited to 'llvm/lib/CodeGen/SelectionDAG/TargetLowering.cpp')
0 files changed, 0 insertions, 0 deletions
