[PATCH] D83160: [InstCombine] Lower infinite combine loop detection thresholds

Jakub Kuderski via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Sat Jul 4 10:46:10 PDT 2020


kuhar added a comment.

Overall, I think this is a good direction, but I'd like to understand better why InstCombine needs more than a few iterations and how 'fix' these cases without bailing out after a fixed number of iterations.
I'd be interested to find out if we can make an IR pattern generator that forces InstCombine to run N iterations. Are there any algorithmic guarantees of the current implementation which we could use to show that InstCombine doesn't go into an infinite loop?


Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D83160





More information about the llvm-commits mailing list