|
Name |
|
Date |
Size |
#Lines |
LOC |
| .. | | - | - |
| IPA/ | | 03-May-2024 | - | 1,777 | 1,065 |
| AliasAnalysis.cpp | D | 03-May-2024 | 18.8 KiB | 544 | 332 |
| AliasAnalysisCounter.cpp | D | 03-May-2024 | 6.1 KiB | 172 | 131 |
| AliasAnalysisEvaluator.cpp | D | 03-May-2024 | 10.8 KiB | 301 | 241 |
| AliasDebugger.cpp | D | 03-May-2024 | 4.8 KiB | 139 | 89 |
| AliasSetTracker.cpp | D | 03-May-2024 | 21.8 KiB | 656 | 456 |
| Analysis.cpp | D | 03-May-2024 | 3.8 KiB | 107 | 86 |
| Android.mk | D | 03-May-2024 | 2 KiB | 86 | 74 |
| BasicAliasAnalysis.cpp | D | 03-May-2024 | 49.7 KiB | 1,287 | 801 |
| BlockFrequencyInfo.cpp | D | 03-May-2024 | 2.1 KiB | 64 | 35 |
| BranchProbabilityInfo.cpp | D | 03-May-2024 | 17.5 KiB | 559 | 360 |
| CFGPrinter.cpp | D | 03-May-2024 | 4.9 KiB | 166 | 107 |
| CMakeLists.txt | D | 03-May-2024 | 1.4 KiB | 65 | 62 |
| CaptureTracking.cpp | D | 03-May-2024 | 6.5 KiB | 176 | 99 |
| CodeMetrics.cpp | D | 03-May-2024 | 7.6 KiB | 205 | 111 |
| ConstantFolding.cpp | D | 03-May-2024 | 58.3 KiB | 1,477 | 1,033 |
| DbgInfoPrinter.cpp | D | 03-May-2024 | 6.3 KiB | 225 | 166 |
| DomPrinter.cpp | D | 03-May-2024 | 6.7 KiB | 233 | 166 |
| DominanceFrontier.cpp | D | 03-May-2024 | 4.4 KiB | 142 | 104 |
| IVUsers.cpp | D | 03-May-2024 | 12 KiB | 336 | 227 |
| InlineCost.cpp | D | 03-May-2024 | 37.3 KiB | 1,021 | 620 |
| InstCount.cpp | D | 03-May-2024 | 2.7 KiB | 88 | 56 |
| InstructionSimplify.cpp | D | 03-May-2024 | 112 KiB | 2,953 | 1,976 |
| Interval.cpp | D | 03-May-2024 | 2 KiB | 59 | 28 |
| IntervalPartition.cpp | D | 03-May-2024 | 4.2 KiB | 115 | 51 |
| LLVMBuild.txt | D | 03-May-2024 | 742 | 26 | 23 |
| LazyValueInfo.cpp | D | 03-May-2024 | 38.5 KiB | 1,140 | 780 |
| LibCallAliasAnalysis.cpp | D | 03-May-2024 | 5.2 KiB | 138 | 69 |
| LibCallSemantics.cpp | D | 03-May-2024 | 2.1 KiB | 64 | 28 |
| Lint.cpp | D | 03-May-2024 | 25 KiB | 659 | 489 |
| Loads.cpp | D | 03-May-2024 | 9.9 KiB | 251 | 136 |
| LoopDependenceAnalysis.cpp | D | 03-May-2024 | 12.9 KiB | 363 | 257 |
| LoopInfo.cpp | D | 03-May-2024 | 21.9 KiB | 626 | 367 |
| LoopPass.cpp | D | 03-May-2024 | 11 KiB | 364 | 217 |
| Makefile | D | 03-May-2024 | 441 | 17 | 5 |
| MemDepPrinter.cpp | D | 03-May-2024 | 6.3 KiB | 193 | 150 |
| MemoryBuiltins.cpp | D | 03-May-2024 | 27 KiB | 771 | 527 |
| MemoryDependenceAnalysis.cpp | D | 03-May-2024 | 61.4 KiB | 1,508 | 861 |
| ModuleDebugInfoPrinter.cpp | D | 03-May-2024 | 2.6 KiB | 88 | 60 |
| NOTICE | D | 03-May-2024 | 3.1 KiB | 70 | 55 |
| NoAliasAnalysis.cpp | D | 03-May-2024 | 3.1 KiB | 89 | 52 |
| PHITransAddr.cpp | D | 03-May-2024 | 16.1 KiB | 444 | 275 |
| PathNumbering.cpp | D | 03-May-2024 | 16.1 KiB | 523 | 328 |
| PathProfileInfo.cpp | D | 03-May-2024 | 13.9 KiB | 435 | 275 |
| PathProfileVerifier.cpp | D | 03-May-2024 | 6.9 KiB | 208 | 141 |
| PostDominators.cpp | D | 03-May-2024 | 1.5 KiB | 52 | 26 |
| ProfileDataLoader.cpp | D | 03-May-2024 | 5.7 KiB | 163 | 95 |
| ProfileDataLoaderPass.cpp | D | 03-May-2024 | 7.1 KiB | 189 | 126 |
| ProfileEstimatorPass.cpp | D | 03-May-2024 | 15.8 KiB | 427 | 289 |
| ProfileInfo.cpp | D | 03-May-2024 | 32.5 KiB | 1,080 | 861 |
| ProfileInfoLoader.cpp | D | 03-May-2024 | 4.7 KiB | 156 | 103 |
| ProfileInfoLoaderPass.cpp | D | 03-May-2024 | 9.3 KiB | 268 | 198 |
| ProfileVerifierPass.cpp | D | 03-May-2024 | 13.4 KiB | 383 | 294 |
| README.txt | D | 03-May-2024 | 1,006 | 31 | 17 |
| RegionInfo.cpp | D | 03-May-2024 | 22.2 KiB | 836 | 577 |
| RegionPass.cpp | D | 03-May-2024 | 8.5 KiB | 276 | 159 |
| RegionPrinter.cpp | D | 03-May-2024 | 6.6 KiB | 219 | 158 |
| ScalarEvolution.cpp | D | 03-May-2024 | 273.1 KiB | 6,935 | 4,685 |
| ScalarEvolutionAliasAnalysis.cpp | D | 03-May-2024 | 6.7 KiB | 174 | 95 |
| ScalarEvolutionExpander.cpp | D | 03-May-2024 | 69 KiB | 1,744 | 1,156 |
| ScalarEvolutionNormalization.cpp | D | 03-May-2024 | 8.5 KiB | 224 | 147 |
| SparsePropagation.cpp | D | 03-May-2024 | 12 KiB | 348 | 213 |
| Trace.cpp | D | 03-May-2024 | 1.7 KiB | 54 | 27 |
| TypeBasedAliasAnalysis.cpp | D | 03-May-2024 | 10.2 KiB | 301 | 161 |
| ValueTracking.cpp | D | 03-May-2024 | 74.4 KiB | 1,936 | 1,306 |
README.txt
1Analysis Opportunities:
2
3//===---------------------------------------------------------------------===//
4
5In test/Transforms/LoopStrengthReduce/quadradic-exit-value.ll, the
6ScalarEvolution expression for %r is this:
7
8 {1,+,3,+,2}<loop>
9
10Outside the loop, this could be evaluated simply as (%n * %n), however
11ScalarEvolution currently evaluates it as
12
13 (-2 + (2 * (trunc i65 (((zext i64 (-2 + %n) to i65) * (zext i64 (-1 + %n) to i65)) /u 2) to i64)) + (3 * %n))
14
15In addition to being much more complicated, it involves i65 arithmetic,
16which is very inefficient when expanded into code.
17
18//===---------------------------------------------------------------------===//
19
20In formatValue in test/CodeGen/X86/lsr-delayed-fold.ll,
21
22ScalarEvolution is forming this expression:
23
24((trunc i64 (-1 * %arg5) to i32) + (trunc i64 %arg5 to i32) + (-1 * (trunc i64 undef to i32)))
25
26This could be folded to
27
28(-1 * (trunc i64 undef to i32))
29
30//===---------------------------------------------------------------------===//
31