[all-commits] [llvm/llvm-project] af69d5: [DSE] Track overlapping stores.

[Florian Hahn via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: af69d5e10eb7bef52521fc052795690598040dc7
      https://github.com/llvm/llvm-project/commit/af69d5e10eb7bef52521fc052795690598040dc7
  Author: Florian Hahn <flo at fhahn.com>
  Date:   2020-02-23 (Sun, 23 Feb 2020)

  Changed paths:
    M llvm/lib/Transforms/Scalar/DeadStoreElimination.cpp
    M llvm/test/Transforms/DeadStoreElimination/MSSA/OverwriteStoreBegin.ll
    M llvm/test/Transforms/DeadStoreElimination/MSSA/OverwriteStoreEnd.ll
    M llvm/test/Transforms/DeadStoreElimination/MSSA/memset-missing-debugloc.ll
    M llvm/test/Transforms/DeadStoreElimination/MSSA/multiblock-loops.ll
    M llvm/test/Transforms/DeadStoreElimination/MSSA/multiblock-memintrinsics.ll

  Log Message:
  -----------
  [DSE] Track overlapping stores.

Add a map from BasicBlocks to overlap intervals. For partial writes, we
can keep track of those in IOLs. We only add candidates that are valid
for eliminations.

Reviewers: dmgreen, bryant, asbirlea, Tyker

Reviewed By: asbirlea

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