[PATCH] D46039: Fix compile time hang in LSR

[Evgeny Stupachenko via Phabricator via llvm-commits]

evstupac created this revision.
evstupac added reviewers: mkazantsev, qcolombet.

The patch bound number of reassociations in LSR solution search.
Every time number of reassociations exceed 16^x we decrease lookup Depth by x.
Before the patch only lookup Depth was bounded.


Repository:
  rL LLVM

https://reviews.llvm.org/D46039

Files:
  lib/Transforms/Scalar/LoopStrengthReduce.cpp
  test/Transforms/LoopStrengthReduce/lsr-comp-time.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D46039.143852.patch
Type: text/x-patch
Size: 160387 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20180425/ddc0af64/attachment-0001.bin>