Don't brute-force analyze cubic or higher polynomials.
authorNick Lewycky <nicholas@mxc.ca>
Sun, 16 Nov 2008 04:14:25 +0000 (04:14 +0000)
committerNick Lewycky <nicholas@mxc.ca>
Sun, 16 Nov 2008 04:14:25 +0000 (04:14 +0000)
commitd72a81ee647b4474e2d1307335e520b871666507
tree4f580217a4619efa170afbfecaaaff76ff531240
parent808e3a92661c19cfc466523bfcc3cd506edad7ee
Don't brute-force analyze cubic or higher polynomials.

If this patch causes a performance regression for anyone, please let me know,
and it can be fixed in a different way with much more effort.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@59384 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/ScalarEvolution.cpp
test/Analysis/ScalarEvolution/2008-11-15-CubicOOM.ll [new file with mode: 0644]