[DAGCombine] Improve Predecessor check in SimplifySelectOps. NFCI.
authorNirav Dave <niravd@google.com>
Tue, 25 Sep 2018 15:29:30 +0000 (15:29 +0000)
committerNirav Dave <niravd@google.com>
Tue, 25 Sep 2018 15:29:30 +0000 (15:29 +0000)
commitf445a67be4a5ec1ef5f8c65553b3b974c41b0223
tree7a79470d3584d9c67fa98ce129ead5955806c39d
parent7373d5e6468c53197b3ad71190fb079bf09b446c
[DAGCombine] Improve Predecessor check in SimplifySelectOps. NFCI.

Reuse search space bookkeeping across multiple predecessor checks
qdone to avoid redundancy. This should cut search cost by ~4x.

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