[PATCH] D29866: [PDSE] Add PDSE.

[bryant via Phabricator via llvm-commits]

bryant updated this revision to Diff 93443.
bryant added a comment.

- Partition each redundancy class of must-aliasing, same-sized stores into same-opcode, same-pointer-type subclasses. For instance, `memmove(i8* %a, i8*, i32 1)`, `store i8, i8* %a`, and `store i1, i1* (bitcast i8* %a to i1*)` belong to the same redundancy class, but distinct subclasses. This is needed for PRE insertion to work.
- Use SSAUpdater to generate the PRE-inserted occurrence's pointer operand (and whichever phi nodes are needed).
- Extend `computeCanBeAnt` to account for unsplittable critical edges, e.g., lambda blocks that terminated by `indirectbr`.
- Add more tests from bugpoint.


Repository:
  rL LLVM

https://reviews.llvm.org/D29866

Files:
  include/llvm/LinkAllPasses.h
  include/llvm/Transforms/IPO/PassManagerBuilder.h
  include/llvm/Transforms/Scalar.h
  lib/Transforms/IPO/PassManagerBuilder.cpp
  lib/Transforms/Scalar/PDSE.cpp
  test/Transforms/DeadStoreElimination/pdse.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D29866.93443.patch
Type: text/x-patch
Size: 59385 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170330/ef21b42f/attachment.bin>