diff options
| author | James Molloy <james.molloy@arm.com> | 2012-02-16 09:17:04 +0000 |
|---|---|---|
| committer | James Molloy <james.molloy@arm.com> | 2012-02-16 09:17:04 +0000 |
| commit | 6660c05da33a93a011977454239cead97c3ff579 (patch) | |
| tree | 15e1feebb24fa7f838fa54ed5a01aea2d8353cf2 /lib/VMCore/Module.cpp | |
| parent | 22bed5db2f34a5b351e133d24603d12f45e96e44 (diff) | |
Modify the algorithm when traversing the DAGCombiner's worklist to be O(log N) for all operations. This fixes a horrible worst case with lots of nodes where 99% of the time was being spent in std::remove.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@150669 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/VMCore/Module.cpp')
0 files changed, 0 insertions, 0 deletions