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 | 7d14541501c65eba4a23db59e70dbb0ee6deebfb (patch) | |
| tree | ac0f9a3fa82621ab6f2bd49c6af10fafbddae380 /lib/Transforms/IPO/Inliner.cpp | |
| parent | 1a9514633cfd38821728e28b4057a1e318077726 (diff) | |
| download | external_llvm-7d14541501c65eba4a23db59e70dbb0ee6deebfb.zip external_llvm-7d14541501c65eba4a23db59e70dbb0ee6deebfb.tar.gz external_llvm-7d14541501c65eba4a23db59e70dbb0ee6deebfb.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.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@98023 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Transforms/IPO/Inliner.cpp')
0 files changed, 0 insertions, 0 deletions