[PATCH] D33380: Add a dominanance check interface that uses caching for instructions within same basic block.

[Xin Tong via Phabricator via llvm-commits]

trentxintong created this revision.
Herald added a subscriber: mgorny.

This problem stems from the fact that instructions are allocated using new
in LLVM, i.e. there is no relationship that can be derived by just looking
at the pointer value.

This interface dispatches to appropriate dominance check given 2 instructions,
i.e. in case the instructions are in the same basic block, ordered basicblock
(with instruction numbering and caching) are used. Otherwise, dominator tree
is used.

This is a preparation patch for https://reviews.llvm.org/D32720


https://reviews.llvm.org/D33380

Files:
  include/llvm/Transforms/Utils/OrderedInstructions.h
  lib/Transforms/Utils/CMakeLists.txt
  lib/Transforms/Utils/OrderedInstructions.cpp
  unittests/Transforms/Utils/CMakeLists.txt
  unittests/Transforms/Utils/OrderedInstructions.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D33380.99676.patch
Type: text/x-patch
Size: 6047 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170520/881ebb2c/attachment.bin>