| /external/libdivsufsort/lib/ |
| D | sssort.c | 167 ss_insertionsort(const sauchar_t *T, const saidx_t *PA, in ss_insertionsort() argument
174 for(t = *i, j = i + 1; 0 < (r = ss_compare(T, PA + t, PA + *j, depth));) { in ss_insertionsort()
192 ss_fixdown(const sauchar_t *Td, const saidx_t *PA, in ss_fixdown() argument
198 for(v = SA[i], c = Td[PA[v]]; (j = 2 * i + 1) < size; SA[i] = SA[k], i = k) { in ss_fixdown()
199 d = Td[PA[SA[k = j++]]]; in ss_fixdown()
200 if(d < (e = Td[PA[SA[j]]])) { k = j; d = e; } in ss_fixdown()
209 ss_heapsort(const sauchar_t *Td, const saidx_t *PA, saidx_t *SA, saidx_t size) { in ss_heapsort() argument
216 if(Td[PA[SA[m / 2]]] < Td[PA[SA[m]]]) { SWAP(SA[m], SA[m / 2]); } in ss_heapsort()
219 for(i = m / 2 - 1; 0 <= i; --i) { ss_fixdown(Td, PA, SA, i, m); } in ss_heapsort()
220 if((size % 2) == 0) { SWAP(SA[0], SA[m]); ss_fixdown(Td, PA, SA, 0, m); } in ss_heapsort()
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Analysis/ |
| D | LoopAnalysisManager.cpp | 36 Function &F, const PreservedAnalyses &PA, in invalidate() argument
53 auto PAC = PA.getChecker<LoopAnalysisManagerFunctionProxy>(); in invalidate()
56 invalidateMemorySSAAnalysis = Inv.invalidate<MemorySSAAnalysis>(F, PA); in invalidate()
58 Inv.invalidate<AAManager>(F, PA) || in invalidate()
59 Inv.invalidate<AssumptionAnalysis>(F, PA) || in invalidate()
60 Inv.invalidate<DominatorTreeAnalysis>(F, PA) || in invalidate()
61 Inv.invalidate<LoopAnalysis>(F, PA) || in invalidate()
62 Inv.invalidate<ScalarEvolutionAnalysis>(F, PA) || in invalidate()
91 PA.allAnalysesInSetPreserved<AllAnalysesOn<Loop>>(); in invalidate()
111 if (Inv.invalidate(OuterAnalysisID, F, PA)) { in invalidate()
[all …]
|
| D | CGSCCPassManager.cpp | 57 PreservedAnalyses PA = PreservedAnalyses::all(); in run() local
90 PA.intersect(std::move(PassPA)); in run()
103 PA.preserveSet<AllAnalysesOn<LazyCallGraph::SCC>>(); in run()
108 return PA; in run()
112 Module &M, const PreservedAnalyses &PA, in invalidate() argument
115 if (PA.areAllPreserved()) in invalidate()
126 auto PAC = PA.getChecker<CGSCCAnalysisManagerModuleProxy>(); in invalidate()
128 Inv.invalidate<LazyCallGraphAnalysis>(M, PA) || in invalidate()
129 Inv.invalidate<FunctionAnalysisManagerModuleProxy>(M, PA)) { in invalidate()
141 PA.allAnalysesInSetPreserved<AllAnalysesOn<LazyCallGraph::SCC>>(); in invalidate()
[all …]
|
| /external/llvm/lib/Transforms/ObjCARC/ |
| D | DependencyAnalysis.cpp | 36 ProvenanceAnalysis &PA, in CanAlterRefCount() argument
52 FunctionModRefBehavior MRB = PA.getAA()->getModRefBehavior(CS); in CanAlterRefCount()
60 if (IsPotentialRetainableObjPtr(Op, *PA.getAA()) && in CanAlterRefCount()
61 PA.related(Ptr, Op, DL)) in CanAlterRefCount()
73 ProvenanceAnalysis &PA, in CanDecrementRefCount() argument
80 return CanAlterRefCount(Inst, Ptr, PA, Class); in CanDecrementRefCount()
86 ProvenanceAnalysis &PA, ARCInstKind Class) { in CanUse() argument
100 if (!IsPotentialRetainableObjPtr(ICI->getOperand(1), *PA.getAA())) in CanUse()
107 if (IsPotentialRetainableObjPtr(Op, *PA.getAA()) && in CanUse()
108 PA.related(Ptr, Op, DL)) in CanUse()
[all …]
|
| D | DependencyAnalysis.h | 59 ProvenanceAnalysis &PA);
63 ProvenanceAnalysis &PA);
67 bool CanUse(const Instruction *Inst, const Value *Ptr, ProvenanceAnalysis &PA,
73 ProvenanceAnalysis &PA, ARCInstKind Class);
78 ProvenanceAnalysis &PA, ARCInstKind Class);
82 ProvenanceAnalysis &PA) { in CanDecrementRefCount() argument
83 return CanDecrementRefCount(Inst, Ptr, PA, GetARCInstKind(Inst)); in CanDecrementRefCount()
|
| D | PtrState.cpp | 217 ProvenanceAnalysis &PA, in HandlePotentialAlterRefCount() argument
222 if (!CanAlterRefCount(Inst, Ptr, PA, Class)) in HandlePotentialAlterRefCount()
245 ProvenanceAnalysis &PA, in HandlePotentialUse() argument
251 if (CanUse(Inst, Ptr, PA, Class)) { in HandlePotentialUse()
277 if (CanUse(Inst, Ptr, PA, Class)) { in HandlePotentialUse()
352 ProvenanceAnalysis &PA, in HandlePotentialAlterRefCount() argument
355 if (!CanAlterRefCount(Inst, Ptr, PA, Class)) in HandlePotentialAlterRefCount()
384 ProvenanceAnalysis &PA, in HandlePotentialUse() argument
389 if (!CanUse(Inst, Ptr, PA, Class)) in HandlePotentialUse()
|
| D | ObjCARCContract.cpp | 61 ProvenanceAnalysis PA; member in __anon665ce40e0111::ObjCARCContract
158 DependingInstructions, Visited, PA); in contractAutorelease()
162 DependingInstructions, Visited, PA); in contractAutorelease()
197 ProvenanceAnalysis &PA, in findSafeStoreForStoreStrongContraction() argument
241 if (!CanUse(Inst, Load, PA, Class)) { in findSafeStoreForStoreStrongContraction()
284 ProvenanceAnalysis &PA) { in findRetainForStoreStrongContraction() argument
294 if (CanDecrementRefCount(Inst, New, PA) && Inst != Release) in findRetainForStoreStrongContraction()
348 findSafeStoreForStoreStrongContraction(Load, Release, PA, AA); in tryToContractReleaseIntoStoreStrong()
359 findRetainForStoreStrongContraction(New, Store, Release, PA); in tryToContractReleaseIntoStoreStrong()
518 PA.setAA(&getAnalysis<AAResultsWrapperPass>().getAAResults()); in runOnFunction()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Transforms/ObjCARC/ |
| D | DependencyAnalysis.cpp | 36 ProvenanceAnalysis &PA, in CanAlterRefCount() argument
52 FunctionModRefBehavior MRB = PA.getAA()->getModRefBehavior(CS); in CanAlterRefCount()
60 if (IsPotentialRetainableObjPtr(Op, *PA.getAA()) && in CanAlterRefCount()
61 PA.related(Ptr, Op, DL)) in CanAlterRefCount()
73 ProvenanceAnalysis &PA, in CanDecrementRefCount() argument
80 return CanAlterRefCount(Inst, Ptr, PA, Class); in CanDecrementRefCount()
86 ProvenanceAnalysis &PA, ARCInstKind Class) { in CanUse() argument
100 if (!IsPotentialRetainableObjPtr(ICI->getOperand(1), *PA.getAA())) in CanUse()
107 if (IsPotentialRetainableObjPtr(Op, *PA.getAA()) && in CanUse()
108 PA.related(Ptr, Op, DL)) in CanUse()
[all …]
|
| D | DependencyAnalysis.h | 59 ProvenanceAnalysis &PA);
63 ProvenanceAnalysis &PA);
67 bool CanUse(const Instruction *Inst, const Value *Ptr, ProvenanceAnalysis &PA,
73 ProvenanceAnalysis &PA, ARCInstKind Class);
78 ProvenanceAnalysis &PA, ARCInstKind Class);
82 ProvenanceAnalysis &PA) { in CanDecrementRefCount() argument
83 return CanDecrementRefCount(Inst, Ptr, PA, GetARCInstKind(Inst)); in CanDecrementRefCount()
|
| D | PtrState.cpp | 231 ProvenanceAnalysis &PA, in HandlePotentialAlterRefCount() argument
236 if (!CanAlterRefCount(Inst, Ptr, PA, Class)) in HandlePotentialAlterRefCount()
259 ProvenanceAnalysis &PA, in HandlePotentialUse() argument
286 if (CanUse(Inst, Ptr, PA, Class)) { in HandlePotentialUse()
296 if (CanUse(Call, Ptr, PA, GetBasicARCInstKind(Call))) { in HandlePotentialUse()
304 if (CanUse(Inst, Ptr, PA, Class)) { in HandlePotentialUse()
379 ProvenanceAnalysis &PA, in HandlePotentialAlterRefCount() argument
383 if (!CanAlterRefCount(Inst, Ptr, PA, Class) && in HandlePotentialAlterRefCount()
413 ProvenanceAnalysis &PA, in HandlePotentialUse() argument
418 if (!CanUse(Inst, Ptr, PA, Class)) in HandlePotentialUse()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/unittests/IR/ |
| D | PassManagerTest.cpp | 223 auto PA = PreservedAnalyses::none(); in TEST() local
224 PA.preserve<TestFunctionAnalysis>(); in TEST()
225 EXPECT_TRUE(PA.getChecker<TestFunctionAnalysis>().preserved()); in TEST()
226 EXPECT_FALSE(PA.getChecker<TestModuleAnalysis>().preserved()); in TEST()
227 PA.preserve<TestModuleAnalysis>(); in TEST()
228 EXPECT_TRUE(PA.getChecker<TestFunctionAnalysis>().preserved()); in TEST()
229 EXPECT_TRUE(PA.getChecker<TestModuleAnalysis>().preserved()); in TEST()
232 PA.preserve<TestFunctionAnalysis>(); in TEST()
233 EXPECT_TRUE(PA.getChecker<TestFunctionAnalysis>().preserved()); in TEST()
234 EXPECT_TRUE(PA.getChecker<TestModuleAnalysis>().preserved()); in TEST()
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/unittests/Analysis/ |
| D | CGSCCPassManagerTest.cpp | 515 PreservedAnalyses PA; in TEST_F() local
516 PA.preserve<LazyCallGraphAnalysis>(); in TEST_F()
517 PA.preserve<CGSCCAnalysisManagerModuleProxy>(); in TEST_F()
518 PA.preserve<FunctionAnalysisManagerModuleProxy>(); in TEST_F()
519 return PA; in TEST_F()
553 PreservedAnalyses PA; in TEST_F() local
554 PA.preserve<LazyCallGraphAnalysis>(); in TEST_F()
555 PA.preserve<CGSCCAnalysisManagerModuleProxy>(); in TEST_F()
556 PA.preserve<FunctionAnalysisManagerModuleProxy>(); in TEST_F()
557 PA.preserve<TestSCCAnalysis>(); in TEST_F()
[all …]
|
| /external/archive-patcher/generator/src/main/java/com/google/archivepatcher/generator/bsdiff/ |
| D | DivSuffixSorter.java | 314 final int PA, int first, int last, int buf, int bufsize, int depth, int n, boolean lastsuffix) in ssSort() argument
339 ssMintroSort(PA, a, a + SS_BLOCKSIZE, depth); in ssSort()
347 ssSwapMerge(PA, b - k, b, b + k, curbuf, curbufsize, depth); in ssSort()
350 ssMintroSort(PA, a, middle, depth); in ssSort()
353 ssSwapMerge(PA, a - k, a, middle, buf, bufsize, depth); in ssSort()
358 ssMintroSort(PA, middle, last, depth); in ssSort()
359 ssInplaceMerge(PA, first, middle, last, depth); in ssSort()
363 int p1 = readSuffixArray(PA + readSuffixArray(first - 1)); in ssSort()
368 || (0 < ssCompare(p1, p11, PA + readSuffixArray(a), depth))); in ssSort()
402 private final void ssInplaceMerge(int PA, int first, int middle, int last, int depth) in ssInplaceMerge() argument
[all …]
|
| /external/llvm/lib/Analysis/ |
| D | LoopPassManager.cpp | 29 PreservedAnalyses PA; in getLoopPassPreservedAnalyses() local
30 PA.preserve<DominatorTreeAnalysis>(); in getLoopPassPreservedAnalyses()
31 PA.preserve<LoopAnalysis>(); in getLoopPassPreservedAnalyses()
32 PA.preserve<ScalarEvolutionAnalysis>(); in getLoopPassPreservedAnalyses()
35 PA.preserve<BasicAA>(); in getLoopPassPreservedAnalyses()
36 PA.preserve<GlobalsAA>(); in getLoopPassPreservedAnalyses()
37 PA.preserve<SCEVAA>(); in getLoopPassPreservedAnalyses()
38 return PA; in getLoopPassPreservedAnalyses()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/IR/ |
| D | PassManager.h | 160 PreservedAnalyses PA; in all() local
161 PA.PreservedIDs.insert(&AllAnalysesKey); in all()
162 return PA; in all()
168 PreservedAnalyses PA; in allInSet() local
169 PA.preserveSet<AnalysisSetT>(); in allInSet()
170 return PA; in allInSet()
270 const PreservedAnalyses &PA; variable
277 PreservedAnalysisChecker(const PreservedAnalyses &PA, AnalysisKey *ID) in PreservedAnalysisChecker() argument
278 : PA(PA), ID(ID), IsAbandoned(PA.NotPreservedAnalysisIDs.count(ID)) {} in PreservedAnalysisChecker()
285 return !IsAbandoned && (PA.PreservedIDs.count(&AllAnalysesKey) || in preserved()
[all …]
|
| /external/llvm/test/Transforms/EarlyCSE/ |
| D | commute.ll | 4 define void @test1(float %A, float %B, float* %PA, float* %PB) {
10 store float %C, float* %PA
17 define void @test2(float %A, float %B, i1* %PA, i1* %PB) {
23 store i1 %C, i1* %PA
30 define void @test3(float %A, float %B, i1* %PA, i1* %PB) {
36 store i1 %C, i1* %PA
43 define void @test4(i32 %A, i32 %B, i1* %PA, i1* %PB) {
49 store i1 %C, i1* %PA
56 define void @test5(i32 %A, i32 %B, i1* %PA, i1* %PB) {
62 store i1 %C, i1* %PA
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/IR/ |
| D | PassManager.cpp | 30 Module &M, const PreservedAnalyses &PA, in invalidate() argument
33 if (PA.areAllPreserved()) in invalidate()
44 auto PAC = PA.getChecker<FunctionAnalysisManagerModuleProxy>(); in invalidate()
52 PA.allAnalysesInSetPreserved<AllAnalysesOn<Function>>(); in invalidate()
68 if (Inv.invalidate(OuterAnalysisID, M, PA)) { in invalidate()
70 FunctionPA = PA; in invalidate()
86 InnerAM->invalidate(F, PA); in invalidate()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/Analysis/ |
| D | CGSCCPassManager.h | 191 bool invalidate(Module &M, const PreservedAnalyses &PA,
367 PreservedAnalyses PA = PreservedAnalyses::all();
457 PA.intersect(std::move(PassPA));
489 PA.preserveSet<AllAnalysesOn<LazyCallGraph::SCC>>();
490 PA.preserve<LazyCallGraphAnalysis>();
491 PA.preserve<CGSCCAnalysisManagerModuleProxy>();
492 PA.preserve<FunctionAnalysisManagerModuleProxy>();
493 return PA;
526 bool invalidate(LazyCallGraph::SCC &C, const PreservedAnalyses &PA,
610 PreservedAnalyses PA = PreservedAnalyses::all();
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/Transforms/Scalar/ |
| D | LoopPassManager.h | 279 PreservedAnalyses PA = LoopCanonicalizationFPM.run(F, AM);
286 return PA;
354 PA.intersect(std::move(PassPA));
361 PA.preserveSet<AllAnalysesOn<Loop>>();
362 PA.preserve<LoopAnalysisManagerFunctionProxy>();
364 PA.preserve<DominatorTreeAnalysis>();
365 PA.preserve<LoopAnalysis>();
366 PA.preserve<ScalarEvolutionAnalysis>();
371 PA.preserve<AAManager>();
372 PA.preserve<BasicAA>();
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/unittests/Transforms/Scalar/ |
| D | LoopPassManagerTest.cpp | 75 bool invalidate(IRUnitT &IR, const PreservedAnalyses &PA, in invalidate() argument
77 return Handle->invalidate(IR, PA, Inv); in invalidate()
94 static bool invalidateCallback(IRUnitT &IR, const PreservedAnalyses &PA, in invalidateCallback() argument
96 auto PAC = PA.template getChecker<Analysis>(); in invalidateCallback()
480 auto PA = getLoopPassPreservedAnalyses(); in TEST_F() local
481 PA.preserve<FunctionAnalysisManagerModuleProxy>(); in TEST_F()
482 return PA; in TEST_F()
509 auto PA = PreservedAnalyses::none(); in TEST_F() local
510 PA.preserve<FunctionAnalysisManagerModuleProxy>(); in TEST_F()
511 return PA; in TEST_F()
[all …]
|
| /external/llvm/include/llvm/IR/ |
| D | PassManager.h | 89 PreservedAnalyses PA; in all() local
90 PA.PreservedPassIDs.insert((void *)AllPassesID); in all()
91 return PA; in all()
245 PreservedAnalyses PA = PreservedAnalyses::all(); in run() local
265 PA.intersect(std::move(PassPA)); in run()
277 return PA; in run()
434 PreservedAnalyses invalidate(IRUnitT &IR, PreservedAnalyses PA) { in invalidate() argument
435 return derived_this()->invalidateImpl(IR, std::move(PA)); in invalidate()
573 PreservedAnalyses invalidateImpl(IRUnitT &IR, PreservedAnalyses PA) { in invalidateImpl() argument
575 if (PA.areAllPreserved()) in invalidateImpl()
[all …]
|
| /external/llvm/include/llvm/Analysis/ |
| D | CGSCCPassManager.h | 100 PreservedAnalyses PA = PreservedAnalyses::all(); in run() local
120 PA.intersect(std::move(PassPA)); in run()
128 PA.preserve<CGSCCAnalysisManagerModuleProxy>(); in run()
129 return PA; in run()
196 PreservedAnalyses PA = PreservedAnalyses::all(); in run() local
209 PA.intersect(std::move(PassPA)); in run()
218 PA.preserve<FunctionAnalysisManagerCGSCCProxy>(); in run()
219 return PA; in run()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Transforms/Scalar/ |
| D | LoopPassManager.cpp | 28 PreservedAnalyses PA = PreservedAnalyses::all(); in run() local
41 PA.intersect(std::move(PassPA)); in run()
58 PA.intersect(std::move(PassPA)); in run()
74 PA.preserveSet<AllAnalysesOn<Loop>>(); in run()
79 return PA; in run()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/test/CodeGen/X86/ |
| D | safestack.ll | 7 …ple=i386-linux -safestack-use-pointer-address < %s -o - | FileCheck --check-prefix=LINUX-I386-PA %s
41 ; LINUX-I386-PA: calll __safestack_pointer_address
42 ; LINUX-I386-PA: movl %eax, %[[A:.*]]
43 ; LINUX-I386-PA: movl (%eax), %[[B:.*]]
44 ; LINUX-I386-PA: leal -16(%[[B]]), %[[C:.*]]
45 ; LINUX-I386-PA: movl %[[C]], (%[[A]])
|
| /external/swiftshader/third_party/llvm-7.0/llvm/test/Transforms/EarlyCSE/ |
| D | commute.ll | 4 define void @test1(float %A, float %B, float* %PA, float* %PB) {
7 ; CHECK-NEXT: store float [[C]], float* %PA
12 store float %C, float* %PA
18 define void @test2(float %A, float %B, i1* %PA, i1* %PB) {
21 ; CHECK-NEXT: store i1 [[C]], i1* %PA
26 store i1 %C, i1* %PA
32 define void @test3(float %A, float %B, i1* %PA, i1* %PB) {
35 ; CHECK-NEXT: store i1 [[C]], i1* %PA
40 store i1 %C, i1* %PA
46 define void @test4(i32 %A, i32 %B, i1* %PA, i1* %PB) {
[all …]
|