diff options
| author | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2010-03-09 00:59:48 +0000 |
|---|---|---|
| committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2010-03-09 00:59:48 +0000 |
| commit | 1d9eb4667dad56d624649d3fd1635f157efe7d4d (patch) | |
| tree | 09c037ae4acdf9a07586b159f4bea951e2602ff7 /llvm/lib/CodeGen/MachineModuleInfo.cpp | |
| parent | 408dcf60aaa1dee9eff0b8beded11ae2a6feec2f (diff) | |
| download | llvm-1d9eb4667dad56d624649d3fd1635f157efe7d4d.zip llvm-1d9eb4667dad56d624649d3fd1635f157efe7d4d.tar.gz llvm-1d9eb4667dad56d624649d3fd1635f157efe7d4d.tar.bz2 | |
Disable physical register coalescing when the number of live ranges for the
physreg becomes ridiculously high.
std::upper_bound may be log(N), but for sufficiently large live intervals, it
becomes log(N)*cachemiss = a long long time.
This patch improves coalescer time by 4500x for a function with 20000
function calls. The generated code is different, but not significantly worse -
the allocator hints are almost as good as physreg coalescing anyway.
llvm-svn: 98023
Diffstat (limited to 'llvm/lib/CodeGen/MachineModuleInfo.cpp')
0 files changed, 0 insertions, 0 deletions