OSDN Git Service

BlockFrequency: Saturate at 1 instead of 0 when multiplying a frequency with a branch...
authorBenjamin Kramer <benny.kra@googlemail.com>
Fri, 21 Jun 2013 19:30:05 +0000 (19:30 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Fri, 21 Jun 2013 19:30:05 +0000 (19:30 +0000)
commit93702a3b0754052d926c75082abf7ca156b80c45
tree10b032704125296644321d26cc84d3053da88dc7
parent65af4b5333f539b9e572ebb9c4d4e97a897e5130
BlockFrequency: Saturate at 1 instead of 0 when multiplying a frequency with a branch probability.

Zero is used by BlockFrequencyInfo as a special "don't know" value. It also
causes a sink for frequencies as you can't ever get off a zero frequency with
more multiplies.

This recovers a 10% regression on MultiSource/Benchmarks/7zip. A zero frequency
was propagated into an inner loop causing excessive spilling.

PR16402.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@184584 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Support/BlockFrequency.h
lib/Support/BlockFrequency.cpp
test/Analysis/BlockFrequencyInfo/singularity.ll [new file with mode: 0644]
unittests/Support/BlockFrequencyTest.cpp