projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: b675e25) | patch
Change coalescer complexity from N^2 to N logN by changing one letter.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 17 Mar 2010 23:21:58 +0000 (23:21 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 17 Mar 2010 23:21:58 +0000 (23:21 +0000)
commit0427b2ac4521de363a99b445567c006afd8b3d6e
tree18403fc418ceeb890c0b946d211f276303b0fb97tree | snapshot
parentb675e255d0def28e9718c62336be6fd6e7a22e54commit | 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
lib/CodeGen/SimpleRegisterCoalescing.cpp diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors