[llvm-commits] [llvm] r98776 - /llvm/trunk/lib/CodeGen/SimpleRegisterCoalescing.cpp

[Chris Lattner]

On Mar 17, 2010, at 4:21 PM, Jakob Stoklund Olesen wrote:

> Author: stoklund
> Date: Wed Mar 17 18:21:58 2010
> New Revision: 98776
> 
> URL: http://llvm.org/viewvc/llvm-project?rev=98776&view=rev
> Log:
> 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.
> 

Nice!