aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/PredicateSimplifier.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2007-08-04 02:32:22 +0000
committerChris Lattner <sabre@nondot.org>2007-08-04 02:32:22 +0000
commitd0458e5d4f29ce1e9ba1def22d06b362ae2c1999 (patch)
treeae049bd0c1c5aa3f3f4aa3f8c2d4154173d713aa /lib/Transforms/Scalar/PredicateSimplifier.cpp
parentc3f6ea83302dfd8e1b6d77bb6c99ecacdd6bc375 (diff)
Three improvements:
1. Check for revisiting a block before checking domination, which is faster. 2. If the stored value isn't an instruction, we don't have to check for domination. 3. If we have a value used in the same block more than once, make sure to remove the block from the UsingBlocks vector. Not doing so forces us to go through the slow path for the alloca. The combination of these improvements increases the number of allocas on the fastpath from 8935 to 8982 on PR1432. This speeds it up from 2.90s to 2.20s (31%) git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40811 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Transforms/Scalar/PredicateSimplifier.cpp')
0 files changed, 0 insertions, 0 deletions