OSDN Git Service

[DAGCombiner] Limit number of nodes explored as store candidates.
authorFlorian Hahn <flo@fhahn.com>
Thu, 9 May 2019 17:05:52 +0000 (17:05 +0000)
committerFlorian Hahn <flo@fhahn.com>
Thu, 9 May 2019 17:05:52 +0000 (17:05 +0000)
commitbf3a2d9fd222cde30a36a710f9dadcaf7a333caf
tree87a0efa4a04f62675f55078fb0cdf75c75526706
parent9371c75a2b6e3161119c3592212f5f61c7b6f5ee
[DAGCombiner] Limit number of nodes explored as store candidates.

To find the candidates to merge stores we iterate over all nodes in a chain
for each store, which leads to quadratic compile times for large basic blocks
with a large number of stores.

Reviewers: niravd, spatel, craig.topper

Reviewed By: niravd

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@360357 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/SelectionDAG/DAGCombiner.cpp