diff options
| author | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2010-03-17 23:21:58 +0000 |
|---|---|---|
| committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2010-03-17 23:21:58 +0000 |
| commit | 0427b2ac4521de363a99b445567c006afd8b3d6e (patch) | |
| tree | 18403fc418ceeb890c0b946d211f276303b0fb97 /lib/CodeGen/SelectionDAG/SelectionDAGBuilder.cpp | |
| parent | b675e255d0def28e9718c62336be6fd6e7a22e54 (diff) | |
Change coalescer complexity from N^2 to N logN by changing one letter.
Remove ugly hack that aborted the coalescer before using N^2 time.
This affects functions with very complicated live intervals for physical
registers, i.e. functions with thousands of function calls.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@98776 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/SelectionDAG/SelectionDAGBuilder.cpp')
0 files changed, 0 insertions, 0 deletions