Lines Matching refs:BlockChain
223 class BlockChain;
226 using BlockToChainMapType = DenseMap<const MachineBasicBlock *, BlockChain *>;
239 class BlockChain { class
260 BlockChain(BlockToChainMapType &BlockToChain, MachineBasicBlock *BB) in BlockChain() function in __anon7097cf1d0111::BlockChain
294 void merge(MachineBasicBlock *BB, BlockChain *Chain) { in merge()
412 SpecificBumpPtrAllocator<BlockChain> ChainAllocator;
420 DenseMap<const MachineBasicBlock *, BlockChain *> BlockToChain;
450 const BlockChain &Chain, const MachineBasicBlock *LoopHeaderBB,
456 const BlockChain &Chain, const MachineBasicBlock *BB,
462 const MachineBasicBlock *BB, const BlockChain &Chain,
473 BlockChain &Chain, BlockFilterSet *BlockFilter,
477 BlockChain &Chain, BlockFilterSet *BlockFilter,
482 const BlockChain &SuccChain, BranchProbability SuccProb,
483 BranchProbability RealSuccProb, const BlockChain &Chain,
486 const MachineBasicBlock *BB, const BlockChain &Chain,
489 const BlockChain &Chain, SmallVectorImpl<MachineBasicBlock *> &WorkList);
491 const BlockChain &PlacedChain,
501 SmallPtrSetImpl<BlockChain *> &UpdatedPreds,
504 void buildChain(const MachineBasicBlock *BB, BlockChain &Chain,
526 BlockChain &LoopChain, const MachineBasicBlock *ExitingBB,
529 BlockChain &LoopChain, const MachineLoop &L,
542 const BlockChain &Chain, const BlockFilterSet *BlockFilter);
547 const BlockChain &Chain, const BlockFilterSet *BlockFilter);
553 BranchProbability AdjustedSumProb, const BlockChain &Chain,
565 const BlockChain &Chain, const BlockFilterSet *BlockFilter);
643 const BlockChain &Chain, const MachineBasicBlock *LoopHeaderBB, in markChainSuccessors()
659 const BlockChain &Chain, const MachineBasicBlock *MBB, in markBlockSuccessors()
668 BlockChain &SuccChain = *BlockToChain[Succ]; in markBlockSuccessors()
692 const MachineBasicBlock *BB, const BlockChain &Chain, in collectViableSuccessors()
717 BlockChain *SuccChain = BlockToChain[Succ]; in collectViableSuccessors()
801 const BlockChain &Chain, const BlockFilterSet *BlockFilter) { in isProfitableToTailDup()
955 const BlockChain &Chain, const BlockFilterSet *BlockFilter) { in isTrellis()
977 const BlockChain *PredChain = BlockToChain[SuccPred]; in isTrellis()
1050 BranchProbability AdjustedSumProb, const BlockChain &Chain, in getBestTrellisSuccessor()
1134 const BlockChain &Chain, const BlockFilterSet *BlockFilter) { in canTailDuplicateUnplacedPreds()
1401 const BlockChain &SuccChain, BranchProbability SuccProb, in hasBetterLayoutPredecessor()
1402 BranchProbability RealSuccProb, const BlockChain &Chain, in hasBetterLayoutPredecessor()
1530 BlockChain *PredChain = BlockToChain[Pred]; in hasBetterLayoutPredecessor()
1581 const MachineBasicBlock *BB, const BlockChain &Chain, in selectBestSuccessor()
1601 BlockChain *SuccChain = BlockToChain[Succ]; in selectBestSuccessor()
1623 BlockChain &SuccChain = *BlockToChain[Succ]; in selectBestSuccessor()
1693 const BlockChain &Chain, SmallVectorImpl<MachineBasicBlock *> &WorkList) { in selectBestCandidateBlock()
1713 BlockChain &SuccChain = *BlockToChain[MBB]; in selectBestCandidateBlock()
1760 const BlockChain &PlacedChain, in getFirstUnplacedBlock()
1780 SmallPtrSetImpl<BlockChain *> &UpdatedPreds, in fillWorkLists()
1782 BlockChain &Chain = *BlockToChain[MBB]; in fillWorkLists()
1812 const MachineBasicBlock *HeadBB, BlockChain &Chain, in buildChain()
1866 BlockChain &SuccChain = *BlockToChain[BestSucc]; in buildChain()
1921 BlockChain *PredChain = BlockToChain[Pred]; in TopFallThroughFreq()
1930 BlockChain *SuccChain = BlockToChain[Succ]; in TopFallThroughFreq()
1991 BlockChain *PredChain = BlockToChain[Pred]; in FallThroughGains()
2011 BlockChain *SuccChain = BlockToChain[Succ]; in FallThroughGains()
2070 BlockChain &HeaderChain = *BlockToChain[OldTop]; in findBestLoopTopHelper()
2174 BlockChain &HeaderChain = *BlockToChain[L.getHeader()]; in findBestLoopExit()
2189 BlockChain &Chain = *BlockToChain[MBB]; in findBestLoopExit()
2207 BlockChain &SuccChain = *BlockToChain[Succ]; in findBestLoopExit()
2289 BlockChain *PredChain = BlockToChain[Pred]; in hasViableTopFallthrough()
2298 BlockChain *SuccChain = BlockToChain[Succ]; in hasViableTopFallthrough()
2319 void MachineBlockPlacement::rotateLoop(BlockChain &LoopChain, in rotateLoop()
2344 BlockChain *SuccChain = BlockToChain[Succ]; in rotateLoop()
2357 BlockChain::iterator ExitIt = llvm::find(LoopChain, ExitingBB); in rotateLoop()
2408 BlockChain &LoopChain, const MachineLoop &L, in rotateLoopWithProfile()
2435 BlockChain *PredChain = BlockToChain[Pred]; in rotateLoopWithProfile()
2457 BlockChain *SuccChain = BlockToChain[Succ]; in rotateLoopWithProfile()
2575 BlockChain *Chain = BlockToChain[LoopBB]; in collectLoopBlockSet()
2627 BlockChain &LoopChain = *BlockToChain[LoopTop]; in buildLoopChains()
2632 SmallPtrSet<BlockChain *, 4> UpdatedPreds; in buildLoopChains()
2691 BlockChain *Chain = in buildCFGChains()
2692 new (ChainAllocator.Allocate()) BlockChain(BlockToChain, BB); in buildCFGChains()
2728 SmallPtrSet<BlockChain *, 4> UpdatedPreds; in buildCFGChains()
2732 BlockChain &FunctionChain = *BlockToChain[&F->front()]; in buildCFGChains()
2850 BlockChain &FunctionChain = *BlockToChain[&F->front()]; in optimizeBranches()
2891 BlockChain &FunctionChain = *BlockToChain[&F->front()]; in alignBlocks()
2987 BlockChain &Chain, BlockFilterSet *BlockFilter, in repeatedlyTailDuplicateBlock()
3008 BlockChain::iterator ChainEnd = Chain.end(); in repeatedlyTailDuplicateBlock()
3044 BlockChain &Chain, BlockFilterSet *BlockFilter, in maybeTailDuplicateBlock()
3066 BlockChain *Chain = BlockToChain[RemBB]; in maybeTailDuplicateBlock()
3120 BlockChain* PredChain = BlockToChain[Pred]; in maybeTailDuplicateBlock()
3129 BlockChain *NewChain = BlockToChain[NewSucc]; in maybeTailDuplicateBlock()
3162 BlockChain *PredChain = BlockToChain[Pred]; in isBestSuccessor()
3172 BlockChain *SuccChain = BlockToChain[Succ]; in isBestSuccessor()
3603 BlockChain *FunctionChain = in createCFGChainExtTsp()
3604 new (ChainAllocator.Allocate()) BlockChain(BlockToChain, HeadBB); in createCFGChainExtTsp()