[PATCH] D59789: [DSE] Preserve basic block ordering using OrderedBasicBlock.

[Florian Hahn via Phabricator via llvm-commits]

fhahn created this revision.
fhahn added reviewers: rnk, efriedma, hfinkel.
Herald added subscribers: jdoerfert, hiraditya.
Herald added a project: LLVM.

By extending OrderedBB to allow removing and replacing cached
instructions, we can preserve OrderedBBs in DSE easily. This eliminates
one source of quadratic compile time in DSE.

Fixes PR38829.


Repository:
  rG LLVM Github Monorepo

https://reviews.llvm.org/D59789

Files:
  llvm/include/llvm/Analysis/OrderedBasicBlock.h
  llvm/lib/Analysis/OrderedBasicBlock.cpp
  llvm/lib/Transforms/Scalar/DeadStoreElimination.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D59789.192167.patch
Type: text/x-patch
Size: 11415 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20190325/8a53ba7e/attachment.bin>