Name Date Size #Lines LOC

..13-Mar-2025-

models/H13-Mar-2025-213166

AliasAnalysis.cppH A D13-Mar-202538.1 KiB1,048705

AliasAnalysisEvaluator.cppH A D13-Mar-202515.3 KiB419372

AliasAnalysisSummary.cppH A D13-Mar-20253.5 KiB10582

AliasAnalysisSummary.hH A D13-Mar-202510.2 KiB269149

AliasSetTracker.cppH A D13-Mar-202524.9 KiB747528

Analysis.cppH A D13-Mar-20255.5 KiB141115

AssumeBundleQueries.cppH A D13-Mar-20257.5 KiB204178

AssumptionCache.cppH A D13-Mar-202511.4 KiB344242

BasicAliasAnalysis.cppH A D13-Mar-202574.9 KiB1,9201,173

BlockFrequencyInfo.cppH A D13-Mar-202512.4 KiB350266

BlockFrequencyInfoImpl.cppH A D13-Mar-202529.2 KiB882609

BranchProbabilityInfo.cppH A D13-Mar-202550.7 KiB1,332893

CFG.cppH A D13-Mar-20259.9 KiB277174

CFGPrinter.cppH A D13-Mar-202512.8 KiB335252

CFLAndersAliasAnalysis.cppH A D13-Mar-202533 KiB932635

CFLGraph.hH A D13-Mar-202521.5 KiB669473

CFLSteensAliasAnalysis.cppH A D13-Mar-202513.3 KiB365234

CGSCCPassManager.cppH A D13-Mar-202550.3 KiB1,237711

CMakeLists.txtH A D13-Mar-20253.5 KiB163154

CallGraph.cppH A D13-Mar-202513.2 KiB390265

CallGraphSCCPass.cppH A D13-Mar-202526.7 KiB761483

CallPrinter.cppH A D13-Mar-202510.7 KiB358263

CaptureTracking.cppH A D13-Mar-202519.6 KiB514313

CmpInstAnalysis.cppH A D13-Mar-20255 KiB154120

CodeMetrics.cppH A D13-Mar-20257.3 KiB203119

ConstantFolding.cppH A D13-Mar-2025119 KiB3,3742,607

ConstraintSystem.cppH A D13-Mar-20254.9 KiB158112

CostModel.cppH A D13-Mar-20255.7 KiB158112

CycleAnalysis.cppH A D13-Mar-20252.4 KiB8248

DDG.cppH A D13-Mar-202511.2 KiB323229

DDGPrinter.cppH A D13-Mar-20255.4 KiB151114

Delinearization.cppH A D13-Mar-202520.5 KiB668430

DemandedBits.cppH A D13-Mar-202521 KiB627437

DependenceAnalysis.cppH A D13-Mar-2025154.1 KiB4,1392,842

DependenceGraphBuilder.cppH A D13-Mar-202519.1 KiB510339

DevelopmentModeInlineAdvisor.cppH A D13-Mar-202516.3 KiB441372

DivergenceAnalysis.cppH A D13-Mar-202514 KiB410257

DomPrinter.cppH A D13-Mar-20258.8 KiB245191

DomTreeUpdater.cppH A D13-Mar-202513.4 KiB443315

DominanceFrontier.cppH A D13-Mar-20253.2 KiB9767

EHPersonalities.cppH A D13-Mar-20256.1 KiB144106

FunctionPropertiesAnalysis.cppH A D13-Mar-20259.7 KiB252153

GlobalsModRef.cppH A D13-Mar-202541.6 KiB1,057665

GuardUtils.cppH A D13-Mar-20253.3 KiB10776

HeatUtils.cppH A D13-Mar-20252.9 KiB7857

IRSimilarityIdentifier.cppH A D13-Mar-202549.3 KiB1,291783

IVDescriptors.cppH A D13-Mar-202560.6 KiB1,570999

IVUsers.cppH A D13-Mar-202514 KiB374236

ImportedFunctionsInliningStatistics.cppH A D13-Mar-20258.2 KiB215169

IndirectCallPromotionAnalysis.cppH A D13-Mar-20254.1 KiB10064

InlineAdvisor.cppH A D13-Mar-202523.9 KiB648509

InlineCost.cppH A D13-Mar-2025117.9 KiB3,1241,921

InlineSizeEstimatorAnalysis.cppH A D13-Mar-202510.5 KiB282223

InstCount.cppH A D13-Mar-20253.1 KiB9565

InstructionPrecedenceTracking.cppH A D13-Mar-20255.3 KiB154104

InstructionSimplify.cppH A D13-Mar-2025243.7 KiB6,5734,361

Interval.cppH A D13-Mar-20251.4 KiB4016

IntervalPartition.cppH A D13-Mar-20254.4 KiB11959

LazyBlockFrequencyInfo.cppH A D13-Mar-20252.9 KiB7343

LazyBranchProbabilityInfo.cppH A D13-Mar-20253 KiB7646

LazyCallGraph.cppH A D13-Mar-202574.2 KiB2,0531,311

LazyValueInfo.cppH A D13-Mar-202576.2 KiB1,9801,329

LegacyDivergenceAnalysis.cppH A D13-Mar-202514.9 KiB410243

Lint.cppH A D13-Mar-202530.1 KiB788588

Loads.cppH A D13-Mar-202527.3 KiB668416

LoopAccessAnalysis.cppH A D13-Mar-2025101.8 KiB2,6861,735

LoopAnalysisManager.cppH A D13-Mar-20256.3 KiB14576

LoopCacheAnalysis.cppH A D13-Mar-202526.8 KiB742520

LoopInfo.cppH A D13-Mar-202540.7 KiB1,225828

LoopNestAnalysis.cppH A D13-Mar-202517 KiB465317

LoopPass.cppH A D13-Mar-202513.2 KiB396245

LoopUnrollAnalyzer.cppH A D13-Mar-20257.4 KiB219139

MLInlineAdvisor.cppH A D13-Mar-202518.3 KiB491364

MemDepPrinter.cppH A D13-Mar-20255 KiB165124

MemDerefPrinter.cppH A D13-Mar-20253.5 KiB11292

MemoryBuiltins.cppH A D13-Mar-202549.6 KiB1,261936

MemoryDependenceAnalysis.cppH A D13-Mar-202570.6 KiB1,7981,083

MemoryLocation.cppH A D13-Mar-202511.9 KiB328264

MemoryProfileInfo.cppH A D13-Mar-20258.8 KiB227162

MemorySSA.cppH A D13-Mar-202598.5 KiB2,7041,831

MemorySSAUpdater.cppH A D13-Mar-202558.5 KiB1,4561,006

ModelUnderTrainingRunner.cppH A D13-Mar-20252.9 KiB7956

ModuleDebugInfoPrinter.cppH A D13-Mar-20254.7 KiB149113

ModuleSummaryAnalysis.cppH A D13-Mar-202539.6 KiB977720

MustExecute.cppH A D13-Mar-202532.6 KiB874603

NoInferenceModelRunner.cppH A D13-Mar-2025968 249

ObjCARCAliasAnalysis.cppH A D13-Mar-20255.9 KiB166100

ObjCARCAnalysisUtils.cppH A D13-Mar-20251.7 KiB4620

ObjCARCInstKind.cppH A D13-Mar-202523.2 KiB705596

OptimizationRemarkEmitter.cppH A D13-Mar-20255.2 KiB158109

OverflowInstAnalysis.cppH A D13-Mar-20252.3 KiB7245

PHITransAddr.cppH A D13-Mar-202516.2 KiB441275

PhiValues.cppH A D13-Mar-20258.4 KiB227150

PostDominators.cppH A D13-Mar-20253.6 KiB11471

ProfileSummaryInfo.cppH A D13-Mar-202515.8 KiB421323

PtrUseVisitor.cppH A D13-Mar-20251.3 KiB4425

README.txtH A D13-Mar-20251,006 3117

RegionInfo.cppH A D13-Mar-20256.5 KiB215136

RegionPass.cppH A D13-Mar-20259.1 KiB298180

RegionPrinter.cppH A D13-Mar-20258.5 KiB257189

ReplayInlineAdvisor.cppH A D13-Mar-20255.8 KiB154103

ScalarEvolution.cppH A D13-Mar-2025567 KiB14,7849,941

ScalarEvolutionAliasAnalysis.cppH A D13-Mar-20256.9 KiB17095

ScalarEvolutionDivision.cppH A D13-Mar-20257.4 KiB256180

ScalarEvolutionNormalization.cppH A D13-Mar-20254.6 KiB11958

ScopedNoAliasAA.cppH A D13-Mar-20256.7 KiB181106

StackLifetime.cppH A D13-Mar-202513.4 KiB412325

StackSafetyAnalysis.cppH A D13-Mar-202539.9 KiB1,195967

StratifiedSets.hH A D13-Mar-202518.7 KiB597357

SyncDependenceAnalysis.cppH A D13-Mar-202515.6 KiB477242

SyntheticCountsUtils.cppH A D13-Mar-20253.7 KiB10151

TFUtils.cppH A D13-Mar-202517.6 KiB524427

TargetLibraryInfo.cppH A D13-Mar-202572.1 KiB1,9791,650

TargetTransformInfo.cppH A D13-Mar-202544.5 KiB1,241994

TensorSpec.cppH A D13-Mar-20255.6 KiB145117

Trace.cppH A D13-Mar-20251.8 KiB5429

TypeBasedAliasAnalysis.cppH A D13-Mar-202528.7 KiB826483

TypeMetadataUtils.cppH A D13-Mar-20257.8 KiB218165

VFABIDemangling.cppH A D13-Mar-202516.4 KiB480267

ValueLattice.cppH A D13-Mar-20251.2 KiB3421

ValueLatticeUtils.cppH A D13-Mar-20251.7 KiB4323

ValueTracking.cppH A D13-Mar-2025273.3 KiB7,3525,185

VectorUtils.cppH A D13-Mar-202556.5 KiB1,5601,048

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