projects / platform / upstream / llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 5965680) | patch
[LiveVariables] Improve isLiveOut runtime performances. NFC.
authorArnaud A. de Grandmaison <arnaud.degrandmaison@arm.com>
Thu, 11 Jun 2015 07:50:21 +0000 (07:50 +0000)
committerArnaud A. de Grandmaison <arnaud.degrandmaison@arm.com>
Thu, 11 Jun 2015 07:50:21 +0000 (07:50 +0000)
commitaf37ad19a9467e1eecd98e8f4c2ab9b94451bd19
tree1382d59a3efbbd335a30c9a51d3c495ddf38af1dtree | snapshot
parent5965680d533900065a4f4b14d8ea5f025bb44ce3commit | diff
[LiveVariables] Improve isLiveOut runtime performances. NFC.

On large goto table based interpreters, where phi nodes can have (very) large
fan-ins, isLiveOut exhibited poor performances: about 40% of the full
codegen time was spent in PHIElim, sorting MachineBasicBlock addresses.

This patch improve the performances for such cases, and does not show
compile time regressions on the LNT, at bootstrap (llvm+clang+lldb) or
any other benchmarks we have in-house.

llvm-svn: 239510
llvm/lib/CodeGen/LiveVariables.cpp diff | blob | history
Domain: System / Toolchain;