[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)
commit3b8d35fb8d38022700dc565a26da4d24cf5e61c7
tree322325d44f1aa93a04cda59cb96703d32792a653
parent44226ffc191e55f35703fc49322a97f3cbbf8c91
[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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@239510 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/LiveVariables.cpp