[PATCH] D22568: [DSE] Implement dead store elimination using MemorySSA (disabled by default).

[Chad Rosier via llvm-commits]

mcrosier created this revision.
mcrosier added reviewers: gberry, dberlin.
mcrosier added a subscriber: llvm-commits.

This patch implements dead store elimination using the MemorySSA framework.  The implementation is intentionally written to be very similar to the non-MemorySSA algorithm and by no means does it exploit the full capabilities of MemorySSA.  My rational is that I wanted to keep it simple for myself and the reviewer, since I'm very new to MemorySSA.  I was also hoping this would allow an apples to apples comparison between the two implementations (mostly in terms of compile-time).

My longer-term goal is to implement global DSE using MemorySSA.  A version of non-local DSE was attempted in the past (D13363), but was reverted due to compile-time regressions.

Please take a look,
  Chad

https://reviews.llvm.org/D22568

Files:
  lib/Transforms/Scalar/DeadStoreElimination.cpp
  test/Transforms/DeadStoreElimination/simple.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D22568.64680.patch
Type: text/x-patch
Size: 19795 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20160720/84adc465/attachment.bin>