Add FastDSE, a new algorithm for doing dead store elimination. This algorithm is...
authorOwen Anderson <resistor@mac.com>
Wed, 11 Jul 2007 00:46:18 +0000 (00:46 +0000)
committerOwen Anderson <resistor@mac.com>
Wed, 11 Jul 2007 00:46:18 +0000 (00:46 +0000)
commitb77c457cc87aeeb166995aed793a516e9e431703
tree24b9c5ad1c5d2ae0c6eec3316e5716cb85ea3d8b
parent67fcdf7f6579fcc070f019096cedf80d5a834554
Add FastDSE, a new algorithm for doing dead store elimination.  This algorithm is not as accurate
as the current DSE, but it only a linear scan over each block, rather than quadratic.  Eventually
(once it has been improved somewhat), this will replace the current DSE.

NOTE: This has not yet been extensively tested.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@38517 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/LinkAllPasses.h
include/llvm/Transforms/Scalar.h
lib/Transforms/Scalar/FastDSE.cpp [new file with mode: 0644]