[DSE]Enhance shorthening MemIntrinsic based on OverlapIntervals
authorJun Bum Lim <junbuml@codeaurora.org>
Fri, 15 Jul 2016 16:14:34 +0000 (16:14 +0000)
committerJun Bum Lim <junbuml@codeaurora.org>
Fri, 15 Jul 2016 16:14:34 +0000 (16:14 +0000)
commita5737d8eac169e667662f5fc66cb284b600a4c1e
treece30780692b789b7d1f0702637b7fa3ec81c143a
parent57ac95b0a6d33e2a52155bfeb92a797e6817d6b0
[DSE]Enhance shorthening MemIntrinsic based on OverlapIntervals

Summary:
This change use the overlap interval map built from partial overwrite tracking to perform shortening MemIntrinsics.
Add test cases which was missing opportunities before.

Reviewers: hfinkel, eeckstein, mcrosier

Subscribers: mcrosier, llvm-commits

Differential Revision: https://reviews.llvm.org/D21909

llvm-svn: 275571
llvm/lib/Transforms/Scalar/DeadStoreElimination.cpp
llvm/test/Transforms/DeadStoreElimination/OverwriteStoreBegin.ll
llvm/test/Transforms/DeadStoreElimination/OverwriteStoreEnd.ll