[PATCH] D112080: [SCEV] Avoid long execution time in ScalarEvolution::isImpliedCond

[Bjorn Pettersson via Phabricator via llvm-commits]

bjope added a comment.

I figure there might be some program out there for which this still will converge slowly etc, and I'm not sure exactly how to prove that this is better in general terms.

But at least this patch has a huge positive impact on compile time for the test case from PR51869 (and I haven't seen any case yet were we get a similarly huge penalty instead).


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D112080/new/

https://reviews.llvm.org/D112080