[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)
commitbe10bc71f9af497cfe93e316e23fab6633ae54f6
tree598d93eace2033c6fbbdbb3ab7c02c8e7dce5542
parent0b68fc3f59b52cadf83e5283c9d5d17a29d398ae
[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

llvm-svn: 360357
llvm/lib/CodeGen/SelectionDAG/DAGCombiner.cpp