Vedant Kumar 6436fd4f1a [CodeExtractor] Factor out and reuse shrinkwrap analysis ... Factor out CodeExtractor's analysis of allocas (for shrinkwrapping purposes), and allow the analysis to be reused. This resolves a quadratic compile-time bug observed when compiling AMDGPUDisassembler.cpp.o. Pre-patch (Release + LTO clang): ``` ---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name --- 176.5278 ( 57.8%) 0.4915 ( 18.5%) 177.0192 ( 57.4%) 177.4112 ( 57.3%) Hot Cold Splitting ``` Post-patch (ReleaseAsserts clang): ``` ---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name --- 1.4051 ( 3.3%) 0.0079 ( 0.3%) 1.4129 ( 3.2%) 1.4129 ( 3.2%) Hot Cold Splitting ``` Testing: check-llvm, and comparing the AMDGPUDisassembler.cpp.o binary pre- vs. post-patch. An alternate approach is to hide CodeExtractorAnalysisCache from clients of CodeExtractor, and to recompute the analysis from scratch inside of CodeExtractor::extractCodeRegion(). This eliminates some redundant work in the shrinkwrapping legality check. However, some clients continue to exhibit O(n^2) compile time behavior as computing the analysis is O(n). rdar://55912966 Differential Revision: https://reviews.llvm.org/D68616 llvm-svn: 374089		2019-10-08 17:17:51 +00:00
..
IPO	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
Scalar	[MemorySSA] Set LoopSimplify to preserve MemorySSA in the NPM, if analysis exists.	2019-08-01 18:28:28 +00:00
Utils	[CodeExtractor] Factor out and reuse shrinkwrap analysis	2019-10-08 17:17:51 +00:00
Vectorize	[llvm] Migrate llvm::make_unique to std::make_unique	2019-08-15 15:54:37 +00:00
CMakeLists.txt	[VPlanRecipeBase] Add insertBefore helper.	2018-06-18 11:34:17 +00:00