Home
last modified time | relevance | path

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

/llvm-project-15.0.7/llvm/lib/Target/Hexagon/
H A DHexagonGenInsert.cpp540 const MachineBasicBlock *ToB, const UnsignedMap &RPO,
741 const MachineBasicBlock *ToB, const UnsignedMap &RPO, in distance() argument
752 unsigned ToRPO = RPO.lookup(ToN); in distance()
760 if (PB == FromB || RPO.lookup(PB->getNumber()) >= ToRPO) in distance()
762 unsigned D = PB->size() + distance(FromB, PB, RPO, M); in distance()
779 unsigned D2 = distance(FB, TB, RPO, M); in distance()
1144 unsigned DSV = distance(DefS, DefV, RPO, M); in pruneUsesTooFar()
1146 unsigned DIV = distance(DefI, DefV, RPO, M); in pruneUsesTooFar()
1173 UnsignedMap RPO; in pruneCandidates() local
1180 RPO[I->getNumber()] = RPON++; in pruneCandidates()
[all …]
H A DHexagonFrameLowering.cpp421 UnsignedMap RPO; in findShrunkPrologEpilog() local
425 RPO[I->getNumber()] = RPON++; in findShrunkPrologEpilog()
431 unsigned BN = RPO[I.getNumber()]; in findShrunkPrologEpilog()
434 if (RPO[Succ->getNumber()] <= BN) in findShrunkPrologEpilog()
/llvm-project-15.0.7/llvm/lib/Transforms/Vectorize/
H A DVPlanHCFGBuilder.cpp282 LoopBlocksRPO RPO(TheLoop); in buildPlainCFG() local
283 RPO.perform(LI); in buildPlainCFG()
285 for (BasicBlock *BB : RPO) { in buildPlainCFG()
/llvm-project-15.0.7/llvm/lib/Transforms/Scalar/
H A DLoopSimplifyCFG.cpp186 DenseMap<const BasicBlock *, unsigned> RPO; in hasIrreducibleCFG() local
189 RPO[*I] = Current++; in hasIrreducibleCFG()
194 if (L.contains(Succ) && !LI.isLoopHeader(Succ) && RPO[BB] > RPO[Succ]) in hasIrreducibleCFG()
/llvm-project-15.0.7/llvm/lib/Target/X86/
H A DX86DynAllocaExpander.cpp147 ReversePostOrderTraversal<MachineFunction*> RPO(&MF); in computeLowerings() local
149 for (MachineBasicBlock *MBB : RPO) { in computeLowerings()
/llvm-project-15.0.7/llvm/test/Transforms/StructurizeCFG/AMDGPU/
H A 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
H A Dloop-subregion-misordered.ll4 ; StructurizeCFG::orderNodes basically uses a reverse post-order (RPO) traversal of the region
/llvm-project-15.0.7/llvm/test/Transforms/LoopSimplifyCFG/
H A Dirreducible_cfg.ll8 ; This test has irreducible CFG, and RPO may be the following:
/llvm-project-15.0.7/llvm/test/Transforms/StructurizeCFG/workarounds/
H A Dneeds-unified-loop-exits.ll4 ; The structurizer uses an RPO traversal over a region, along with a
15 ; any confusion in the hacked RPO traversal.
/llvm-project-15.0.7/llvm/docs/
H A DLexicon.rst272 **RPO**