Home
last modified time | relevance | path

Searched refs:RPO (Results 1 – 20 of 20) sorted by relevance

/external/swiftshader/third_party/LLVM/include/llvm/Analysis/
DBlockFrequencyImpl.h109 DenseMap<BlockT *, unsigned> RPO; variable
126 unsigned idx = RPO[BB]; in rpot_at()
138 return RPO.count(BB); in isReachable()
147 unsigned a = RPO[Src]; in isBackedge()
148 unsigned b = RPO[Dst]; in isBackedge()
267 RPO.clear(); in doFunction()
279 RPO[BB] = ++RPOidx; in doFunction()
280 DEBUG(dbgs() << "RPO[" << getBlockName(BB) << "] = " << RPO[BB] << "\n"); in doFunction()
296 && (!LastTail || RPO[Pred] > RPO[LastTail])) in doFunction()
/external/llvm/lib/Target/Hexagon/
DHexagonGenInsert.cpp495 const MachineBasicBlock *ToB, const UnsignedMap &RPO,
498 MachineBasicBlock::const_iterator ToI, const UnsignedMap &RPO,
508 void pruneUsesTooFar(unsigned VR, const UnsignedMap &RPO, PairMapType &M);
711 const MachineBasicBlock *ToB, const UnsignedMap &RPO, in distance() argument
722 unsigned ToRPO = RPO.lookup(ToN); in distance()
731 if (PB == FromB || RPO.lookup(PB->getNumber()) >= ToRPO) in distance()
733 unsigned D = PB->size() + distance(FromB, PB, RPO, M); in distance()
745 MachineBasicBlock::const_iterator ToI, const UnsignedMap &RPO, in distance() argument
751 unsigned D2 = distance(FB, TB, RPO, M); in distance()
1116 void HexagonGenInsert::pruneUsesTooFar(unsigned VR, const UnsignedMap &RPO, in pruneUsesTooFar() argument
[all …]
DHexagonFrameLowering.cpp354 UnsignedMap RPO; in findShrunkPrologEpilog() local
359 RPO[(*I)->getNumber()] = RPON++; in findShrunkPrologEpilog()
365 unsigned BN = RPO[I.getNumber()]; in findShrunkPrologEpilog()
368 if (RPO[(*SI)->getNumber()] <= BN) in findShrunkPrologEpilog()
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/Hexagon/
DHexagonGenInsert.cpp537 const MachineBasicBlock *ToB, const UnsignedMap &RPO,
540 MachineBasicBlock::const_iterator ToI, const UnsignedMap &RPO,
550 void pruneUsesTooFar(unsigned VR, const UnsignedMap &RPO, PairMapType &M);
749 const MachineBasicBlock *ToB, const UnsignedMap &RPO, in distance() argument
760 unsigned ToRPO = RPO.lookup(ToN); in distance()
771 if (PB == FromB || RPO.lookup(PB->getNumber()) >= ToRPO) in distance()
773 unsigned D = PB->size() + distance(FromB, PB, RPO, M); in distance()
784 MachineBasicBlock::const_iterator ToI, const UnsignedMap &RPO, in distance() argument
790 unsigned D2 = distance(FB, TB, RPO, M); in distance()
1148 void HexagonGenInsert::pruneUsesTooFar(unsigned VR, const UnsignedMap &RPO, in pruneUsesTooFar() argument
[all …]
DHexagonFrameLowering.cpp415 UnsignedMap RPO; in findShrunkPrologEpilog() local
419 RPO[(*I)->getNumber()] = RPON++; in findShrunkPrologEpilog()
425 unsigned BN = RPO[I.getNumber()]; in findShrunkPrologEpilog()
428 if (RPO[(*SI)->getNumber()] <= BN) in findShrunkPrologEpilog()
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Transforms/Vectorize/
DVPlanHCFGBuilder.cpp259 LoopBlocksRPO RPO(TheLoop); in buildPlainCFG() local
260 RPO.perform(LI); in buildPlainCFG()
262 for (BasicBlock *BB : RPO) { in buildPlainCFG()
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/X86/
DX86WinAllocaExpander.cpp151 ReversePostOrderTraversal<MachineFunction*> RPO(&MF); in computeLowerings() local
153 for (MachineBasicBlock *MBB : RPO) { in computeLowerings()
/external/llvm/lib/Target/X86/
DX86WinAllocaExpander.cpp150 ReversePostOrderTraversal<MachineFunction*> RPO(&MF); in computeLowerings() local
152 for (MachineBasicBlock *MBB : RPO) { in computeLowerings()
/external/swiftshader/third_party/llvm-7.0/llvm/test/Transforms/StructurizeCFG/AMDGPU/
Dbackedge-id-bug.ll7 ; would use RPO order, but then do a weird partial sort by the loop
12 ; The collectInfos must be done in RPO order. The actual
14 ; headers are identified in RPO order, it finds the wrong set of back
Dloop-subregion-misordered.ll4 ; StructurizeCFG::orderNodes basically uses a reverse post-order (RPO) traversal of the region
/external/swiftshader/third_party/llvm-7.0/llvm/test/Other/
Dpass-pipelines.ll62 ; CHECK-O2-NEXT: Deduce function attributes in RPO
Dopt-Os-pipeline.ll165 ; CHECK-NEXT: Deduce function attributes in RPO
Dopt-O2-pipeline.ll178 ; CHECK-NEXT: Deduce function attributes in RPO
Dopt-O3-pipeline.ll182 ; CHECK-NEXT: Deduce function attributes in RPO
/external/llvm/test/Other/
Dpass-pipelines.ll63 ; CHECK-O2-NEXT: Deduce function attributes in RPO
/external/llvm/docs/
DLexicon.rst212 **RPO**
/external/swiftshader/third_party/llvm-7.0/llvm/docs/
DLexicon.rst241 **RPO**
/external/cldr/tools/java/org/unicode/cldr/util/data/external/
D2013-1_UNLOCODE_CodeListPart1.csv7650 ,"BR","RPO","Raposo","Raposo","RJ","--3-----","RQ","0607",,,
10278 ,"CA","RPO","Rossport","Rossport","ON","123--6--","RL","0607",,"4850N 08731W",
15977 ,"CZ","RPO","Rapotice","Rapotice",,"-23--6--","RL","0601",,"4911N 01616E",
22611 ,"DE","RPO","Obermoschel","Obermoschel","RP","-----6--","RL","1201",,"4944N 00746E",
D2013-1_UNLOCODE_CodeListPart2.csv14153 "�","IT","RPO","Rapallo","Rapallo",,"123-----","AA","1301",,"4421N 00914E","@Sta"
D2013-1_UNLOCODE_CodeListPart3.csv15377 ,"US","RPO","Freeport","Freeport","MN","-23--6--","RL","0507",,"4639N 09441W",