Consider (x == -1) unlikely in BranchProbabilityInfo
authorHal Finkel <hfinkel@anl.gov>
Fri, 1 Nov 2013 10:58:22 +0000 (10:58 +0000)
committerHal Finkel <hfinkel@anl.gov>
Fri, 1 Nov 2013 10:58:22 +0000 (10:58 +0000)
commite14fb073574dcb74de05bdeedbfb3fcffbfa1bf6
tree10a5655b64112d33790b371fde46bb0be6693316
parent0097e155025767c11790912dcf780f82dffaffb1
Consider (x == -1) unlikely in BranchProbabilityInfo

This adds another heuristic to BPI, similar to the existing heuristic that
considers (x == 0) unlikely to be true. As suggested in the PACT'98 paper by
Deitrich, Cheng, and Hwu, -1 is often used to indicate an invalid index, and
equality comparisons with -1 are also unlikely to succeed. Local
experimentation supports this hypothesis: This yields a 1-2% speedup in the
test-suite sqlite benchmark on the PPC A2 core, with no significant
regressions.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@193855 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/BranchProbabilityInfo.cpp
test/Analysis/BranchProbabilityInfo/basic.ll