Max Kazantsev 0107d0a6ae [ScalarEvolution] Apply Depth limit to getMulExpr ... This is a fix for PR33292 that shows a case of extremely long compilation of a single .c file with clang, with most time spent within SCEV. We have a mechanism of limiting recursion depth for getAddExpr to avoid long analysis in SCEV. However, there are calls from getAddExpr to getMulExpr and back that do not propagate the info about depth. As result of this, a chain getAddExpr -> ... .> getAddExpr -> getMulExpr -> getAddExpr -> ... -> getAddExpr can be extremely long, with every segment of getAddExpr's being up to max depth long. This leads either to long compilation or crash by stack overflow. We face this situation while analyzing big SCEVs in the test of PR33292. This patch applies the same limit on max expression depth for getAddExpr and getMulExpr. Differential Revision: https://reviews.llvm.org/D33984 llvm-svn: 305463		2017-06-15 11:48:21 +00:00
..
llvm	[ScalarEvolution] Apply Depth limit to getMulExpr	2017-06-15 11:48:21 +00:00
llvm-c	Sort the remaining #include lines in include/... and lib/....	2017-06-06 11:49:48 +00:00