diff options
author | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2012-08-09 22:49:46 +0000 |
---|---|---|
committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2012-08-09 22:49:46 +0000 |
commit | 81a6995243380668e6f991fa4e11dd0a6e37e030 (patch) | |
tree | 44dcd3571c6e0280d0ed7fbb9047d71d703ad1a3 /tools/llvm-ranlib/llvm-ranlib.cpp | |
parent | 46f4c35372062eaf097922b5683bc6639ccf342b (diff) |
Partition use lists so defs always come before uses.
This makes it possible to speed up def_iterator by stopping at the first
use. This makes def_empty() and getUniqueVRegDef() much faster when
there are many uses.
In a +Asserts build, LiveVariables is 100x faster in one case because
getVRegDef() has an assertion that would scan to the end of a
def_iterator chain.
Spill weight calculation is significantly faster (300x in one case)
because isTriviallyReMaterializable() calls MRI->isConstantPhysReg(%RIP)
which calls def_empty(%RIP).
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@161634 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'tools/llvm-ranlib/llvm-ranlib.cpp')
0 files changed, 0 insertions, 0 deletions