[PATCH] D18586: Allow DeadStoreElimination to track combinations of partial later wrties

[Hal Finkel via llvm-commits]

hfinkel updated this revision to Diff 59990.
hfinkel added a comment.
Herald added a subscriber: mehdi_amini.

Rebased, and replaced the use of IntervalMap with std::map. The reviewers are certainly right: we gain little by using an IntervalMap here (because IntervalMap does not handle overlapping inserts, so we end up doing the merging ourselves anyway).

In addition to the reviews here, I also discussed this with folks offline, and the conclusion was to go with a map or some general data structure at first. If we see a compile-time hit from this related to small stores, we can always add code to use a bitmap for small stores.


http://reviews.llvm.org/D18586

Files:
  lib/Transforms/Scalar/DeadStoreElimination.cpp
  test/Transforms/DeadStoreElimination/combined-partial-overwrites.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D18586.59990.patch
Type: text/x-patch
Size: 10758 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20160608/bf3262af/attachment.bin>