Home
last modified time | relevance | path

Searched refs:DFS (Results 1 – 25 of 28) sorted by relevance

12

/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Analysis/
DLoopIterator.h174 LoopBlocksDFS DFS;
177 LoopBlocksRPO(Loop *Container) : DFS(Container) {} in LoopBlocksRPO()
181 DFS.perform(LI); in perform()
185 LoopBlocksDFS::RPOIterator begin() const { return DFS.beginRPO(); } in begin()
186 LoopBlocksDFS::RPOIterator end() const { return DFS.endRPO(); } in end()
206 LoopBlocksDFS &DFS;
211 DFS(Storage), LI(LInfo) {} in LoopBlocksTraversal()
217 assert(DFS.PostBlocks.empty() && "Need clear DFS result before traversing"); in begin()
218 assert(DFS.L->getNumBlocks() && "po_iterator cannot handle an empty graph"); in begin()
219 return po_ext_begin(DFS.L->getHeader(), *this); in begin()
[all …]
DLoopInfoImpl.h562 PopulateLoopsDFS<BlockT, LoopT> DFS(this); in analyze()
563 DFS.traverse(DomRoot->getBlock()); in analyze()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Instrumentation/
DDataFlowSanitizer.cpp387 DataFlowSanitizer &DFS; member
410 DFSanFunction(DataFlowSanitizer &DFS, Function *F, bool IsNativeABI) in DFSanFunction()
411 : DFS(DFS), F(F), IA(DFS.getInstrumentedABI()), IsNativeABI(IsNativeABI) { in DFSanFunction()
988 Value *Ne = IRB.CreateICmpNE(V, DFSF.DFS.ZeroShadow); in runOnModule()
992 ThenIRB.CreateCall(DFSF.DFS.DFSanNonzeroLabelFn, {}); in runOnModule()
1003 if (DFS.ArgTLS) in getArgTLSPtr()
1004 return ArgTLSPtr = DFS.ArgTLS; in getArgTLSPtr()
1007 return ArgTLSPtr = IRB.CreateCall(DFS.GetArgTLSTy, DFS.GetArgTLS, {}); in getArgTLSPtr()
1013 if (DFS.RetvalTLS) in getRetvalTLS()
1014 return RetvalTLSPtr = DFS.RetvalTLS; in getRetvalTLS()
[all …]
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Scalar/
DLoopSimplifyCFG.cpp124 LoopBlocksDFS DFS; member in __anon7586ad010111::ConstantTerminatorFoldingImpl
189 bool hasIrreducibleCFG(LoopBlocksDFS &DFS) { in hasIrreducibleCFG() argument
190 assert(DFS.isComplete() && "DFS is expected to be finished"); in hasIrreducibleCFG()
194 for (auto I = DFS.beginRPO(), E = DFS.endRPO(); I != E; ++I) in hasIrreducibleCFG()
197 for (auto I = DFS.beginRPO(), E = DFS.endRPO(); I != E; ++I) { in hasIrreducibleCFG()
212 DFS.perform(&LI); in analyze()
213 assert(DFS.isComplete() && "DFS is expected to be finished"); in analyze()
222 if (hasIrreducibleCFG(DFS)) { in analyze()
229 for (auto I = DFS.beginRPO(), E = DFS.endRPO(); I != E; ++I) { in analyze()
301 for (auto I = DFS.beginPostorder(), E = DFS.endPostorder(); I != E; ++I) { in analyze()
[all …]
/third_party/protobuf/src/google/protobuf/compiler/
Dscc.h69 return DFS(descriptor).scc; in GetSCC()
90 NodeData DFS(const Descriptor* descriptor) { in DFS() function
105 NodeData child_data = DFS(dep); in DFS()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Target/AMDGPU/
DAMDGPUAnnotateUniformValues.cpp80 static void DFS(BasicBlock *Root, SetVector<BasicBlock*> & Set) { in DFS() function
83 DFS(I, Set); in DFS()
106 DFS(Start, Checklist); in isClobberedInFunction()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Analysis/
DDDG.cpp202 LoopBlocksDFS DFS(&L); in DataDependenceGraph() local
203 DFS.perform(&LI); in DataDependenceGraph()
205 for (BasicBlock *BB : make_range(DFS.beginRPO(), DFS.endRPO())) in DataDependenceGraph()
DLoopInfo.cpp666 LoopBlocksDFS DFS; member in __anon4ee042e00511::UnloopUpdater
680 : Unloop(*UL), LI(LInfo), DFS(UL), FoundIB(false) {} in UnloopUpdater()
699 LoopBlocksTraversal Traversal(DFS, LI); in updateBlockParents()
726 for (LoopBlocksDFS::POIterator POI = DFS.beginPostorder(), in updateBlockParents()
727 POE = DFS.endPostorder(); in updateBlockParents()
814 assert((FoundIB || !DFS.hasPostorder(*I)) && "should have seen IB"); in getNearestLoop()
DVectorUtils.cpp815 LoopBlocksDFS DFS(TheLoop); in collectConstStrideAccesses() local
816 DFS.perform(LI); in collectConstStrideAccesses()
817 for (BasicBlock *BB : make_range(DFS.beginRPO(), DFS.endRPO())) in collectConstStrideAccesses()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/
DScheduleDAGInstrs.cpp1456 SchedDAGReverseDFS DFS; in compute() local
1458 DFS.follow(&SU); in compute()
1461 while (DFS.getPred() != DFS.getPredEnd()) { in compute()
1462 const SDep &PredDep = *DFS.getPred(); in compute()
1463 DFS.advance(); in compute()
1471 Impl.visitCrossEdge(PredDep, DFS.getCurr()); in compute()
1475 DFS.follow(PredDep.getSUnit()); in compute()
1478 const SUnit *Child = DFS.getCurr(); in compute()
1479 const SDep *PredDep = DFS.backtrack(); in compute()
1482 Impl.visitPostorderEdge(*PredDep, DFS.getCurr()); in compute()
[all …]
DScheduleDAG.cpp557 DFS(Y, UpperBound, HasLoop); in AddPred()
570 void ScheduleDAGTopologicalSort::DFS(const SUnit *SU, int UpperBound, in DFS() function in ScheduleDAGTopologicalSort
729 DFS(TargetSU, UpperBound, HasLoop); in IsReachable()
DMachineScheduler.cpp3717 const SchedDFSResult *DFS = DAG->hasVRegLiveness() ? in getNodeLabel() local
3720 if (DFS) in getNodeLabel()
3721 SS << " I:" << DFS->getNumInstrs(SU); in getNodeLabel()
3732 const SchedDFSResult *DFS = DAG->hasVRegLiveness() ? in getNodeAttributes() local
3734 if (DFS) { in getNodeAttributes()
3736 Str += DOT::getColorString(DFS->getSubtreeID(N)); in getNodeAttributes()
/third_party/rust/crates/cxx/third-party/bazel/
DBUILD.unicode-ident-1.0.9.bazel14 # "TODO", # (MIT OR Apache-2.0) AND Unicode-DFS-2016
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Utils/
DLoopUnrollAndJam.cpp293 LoopBlocksDFS DFS(L); in UnrollAndJamLoop() local
294 DFS.perform(LI); in UnrollAndJamLoop()
296 LoopBlocksDFS::RPOIterator BlockBegin = DFS.beginRPO(); in UnrollAndJamLoop()
297 LoopBlocksDFS::RPOIterator BlockEnd = DFS.endRPO(); in UnrollAndJamLoop()
DLoopUnroll.cpp571 LoopBlocksDFS DFS(L); in UnrollLoop() local
572 DFS.perform(LI); in UnrollLoop()
575 LoopBlocksDFS::RPOIterator BlockBegin = DFS.beginRPO(); in UnrollLoop()
576 LoopBlocksDFS::RPOIterator BlockEnd = DFS.endRPO(); in UnrollLoop()
/third_party/rust/crates/unicode-ident/
DCargo.toml10 license = "(MIT OR Apache-2.0) AND Unicode-DFS-2016"
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/IPO/
DPartialInlining.cpp466 std::vector<BasicBlock *> DFS; in computeOutliningColdRegionsInfo() local
468 DFS.push_back(CurrEntry); in computeOutliningColdRegionsInfo()
476 while (!DFS.empty()) { in computeOutliningColdRegionsInfo()
477 auto *thisBB = DFS.back(); in computeOutliningColdRegionsInfo()
478 DFS.pop_back(); in computeOutliningColdRegionsInfo()
489 DFS.push_back(*SI); in computeOutliningColdRegionsInfo()
/third_party/pulseaudio/src/modules/echo-cancel/
Dadrian-license.txt1 Copyright (C) DFS Deutsche Flugsicherung (2004). All Rights Reserved.
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/CodeGen/
DScheduleDAG.h710 void DFS(const SUnit *SU, int UpperBound, bool& HasLoop);
/third_party/rust/crates/clap/
Ddeny.toml52 "Unicode-DFS-2016",
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Vectorize/
DLoopVectorize.cpp5377 LoopBlocksDFS DFS(TheLoop); in calculateRegisterUsage() local
5378 DFS.perform(LI); in calculateRegisterUsage()
5397 for (BasicBlock *BB : make_range(DFS.beginRPO(), DFS.endRPO())) { in calculateRegisterUsage()
7193 LoopBlocksDFS DFS(OrigLoop); in buildVPlanWithVPRecipes() local
7194 DFS.perform(LI); in buildVPlanWithVPRecipes()
7196 for (BasicBlock *BB : make_range(DFS.beginRPO(), DFS.endRPO())) { in buildVPlanWithVPRecipes()
/third_party/wpa_supplicant/wpa_supplicant-2.9/hostapd/
DChangeLog292 * fixed DFS and channel switch operation for multi-BSS cases
411 * added support for DFS (processing radar detection events, CAC, channel
/third_party/wpa_supplicant/wpa_supplicant-2.9_standard/hostapd/
DChangeLog335 * fixed DFS and channel switch operation for multi-BSS cases
454 * added support for DFS (processing radar detection events, CAC, channel
/third_party/wpa_supplicant/wpa_supplicant-2.9_standard/wpa_supplicant/
DChangeLog507 * allow hostapd DFS implementation to be used in wpa_supplicant AP mode
575 * added DFS indicator to get_capability freq
/third_party/wpa_supplicant/wpa_supplicant-2.9/wpa_supplicant/
DChangeLog454 * allow hostapd DFS implementation to be used in wpa_supplicant AP mode
522 * added DFS indicator to get_capability freq

12