[SCEV] Add a threshold to restrict number of mul operands to be inlined into SCEV
authorLi Huang <lihuang916@gmail.com>
Thu, 20 Oct 2016 21:38:39 +0000 (21:38 +0000)
committerLi Huang <lihuang916@gmail.com>
Thu, 20 Oct 2016 21:38:39 +0000 (21:38 +0000)
commitfcfe8cd3ae78f26643973affd6e8af182528a682
treed0d9bcd7ba4cd8527b18e4c762a324fd6bb05daf
parent476cbf901ba21c900e8d19a7547f0fd587a7492a
[SCEV] Add a threshold to restrict number of mul operands to be inlined into SCEV

This is to avoid inlining too many multiplication operands into a SCEV, which could
take exponential time in the worst case.

Reviewers: Sanjoy Das, Mehdi Amini, Michael Zolotukhin

Differential Revision: https://reviews.llvm.org/D25794

llvm-svn: 284784
llvm/lib/Analysis/ScalarEvolution.cpp
llvm/test/Analysis/ScalarEvolution/max-mulops-inline.ll [new file with mode: 0644]