[PATCH] Exit ScalarEvolution::getMulExpr Early when Choose Overflows
tjablin at gmail.com
Fri Aug 29 17:15:53 PDT 2014
I have made the changes you suggested. The code is functionally equivalent to the original version, but the design of the original version is a bit unclear to me. Basically, the code is trying to combine many AddRecs into a single expression. The run-time is "only" N^2 in the size of Ops, because the second and third loop levels share indexes. I think the underlying issue is the expensive recursive calls to getMulExpr in the inner-most loop.
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 4642 bytes
Desc: not available
More information about the llvm-commits