Wei Mi a91f9f0c5f [SCEV] Add a local cache for getZeroExtendExpr and getSignExtendExpr to prevent ... the exponential behavior. The patch is to fix PR32043. Functions getZeroExtendExpr and getSignExtendExpr may call themselves recursively more than once. This is potentially a 2^N complexity behavior. The exponential behavior was not commonly exposed before because of existing global cache mechnism like UniqueSCEVs or some early return mechanism when flags FlagNSW or FlagNUW are seen. However, we still have case which can expose the exponential behavior, like the case in PR32043, so we add a local cache in getZeroExtendExpr and getSignExtendExpr. If the input of the functions -- SCEV and type pair have been seen before, we can find the extended expression directly in the local cache. Differential Revision: https://reviews.llvm.org/D30350 llvm-svn: 300494		2017-04-17 20:40:05 +00:00
..
AliasAnalysisTest.cpp
BlockFrequencyInfoTest.cpp
BranchProbabilityInfoTest.cpp
CallGraphTest.cpp
CFGTest.cpp
CGSCCPassManagerTest.cpp
CMakeLists.txt	MemorySSA: Move to Analysis, from Transforms/Utils. It's used as	2017-04-11 20:06:36 +00:00
LazyCallGraphTest.cpp	Fix signed/unsigned comparison warnings	2017-03-11 13:02:31 +00:00
LoopInfoTest.cpp
MemoryBuiltinsTest.cpp
MemorySSA.cpp	MemorySSA: Move to Analysis, from Transforms/Utils. It's used as	2017-04-11 20:06:36 +00:00
ProfileSummaryInfoTest.cpp	Refactor the PSI to extract getCallSiteCount and remove checks for profile type.	2017-03-10 19:45:16 +00:00
ScalarEvolutionTest.cpp	[SCEV] Add a local cache for getZeroExtendExpr and getSignExtendExpr to prevent	2017-04-17 20:40:05 +00:00
TargetLibraryInfoTest.cpp
TBAATest.cpp
UnrollAnalyzer.cpp
ValueTrackingTest.cpp	[ValueTracking] Avoid undefined behavior in unittest by not making a named ArrayRef from a std::initializer_list	2017-04-14 17:59:19 +00:00