234 class BlockChain;
237 using BlockToChainMapType = DenseMap<const MachineBasicBlock *, BlockChain *>;
250 class BlockChain {  class
271   BlockChain(BlockToChainMapType &BlockToChain, MachineBasicBlock *BB)  in BlockChain()  function in __anon1d8a29ed0111::BlockChain
305   void merge(MachineBasicBlock *BB, BlockChain *Chain) {  in merge()
423   SpecificBumpPtrAllocator<BlockChain> ChainAllocator;
431   DenseMap<const MachineBasicBlock *, BlockChain *> BlockToChain;
461       const BlockChain &Chain, const MachineBasicBlock *LoopHeaderBB,
467       const BlockChain &Chain, const MachineBasicBlock *BB,
473       const MachineBasicBlock *BB, const BlockChain &Chain,
483       const MachineBasicBlock *LoopHeaderBB, BlockChain &Chain,
489                           BlockChain &Chain, BlockFilterSet *BlockFilter,
495       const BlockChain &SuccChain, BranchProbability SuccProb,
496       BranchProbability RealSuccProb, const BlockChain &Chain,
499       const MachineBasicBlock *BB, const BlockChain &Chain,
502       const BlockChain &Chain, SmallVectorImpl<MachineBasicBlock *> &WorkList);
504   getFirstUnplacedBlock(const BlockChain &PlacedChain,
507   getFirstUnplacedBlock(const BlockChain &PlacedChain,
517                      SmallPtrSetImpl<BlockChain *> &UpdatedPreds,
520   void buildChain(const MachineBasicBlock *BB, BlockChain &Chain,
542       BlockChain &LoopChain, const MachineBasicBlock *ExitingBB,
545       BlockChain &LoopChain, const MachineLoop &L,
558     const BlockChain &Chain, const BlockFilterSet *BlockFilter);
563                  const BlockChain &Chain, const BlockFilterSet *BlockFilter);
569       BranchProbability AdjustedSumProb, const BlockChain &Chain,
581       const BlockChain &Chain, const BlockFilterSet *BlockFilter);
659     const BlockChain &Chain, const MachineBasicBlock *LoopHeaderBB,  in markChainSuccessors()
675     const BlockChain &Chain, const MachineBasicBlock *MBB,  in markBlockSuccessors()
684     BlockChain &SuccChain = *BlockToChain[Succ];  in markBlockSuccessors()
708     const MachineBasicBlock *BB, const BlockChain &Chain,  in collectViableSuccessors()
733       BlockChain *SuccChain = BlockToChain[Succ];  in collectViableSuccessors()
817     const BlockChain &Chain, const BlockFilterSet *BlockFilter) {  in isProfitableToTailDup()
971     const BlockChain &Chain, const BlockFilterSet *BlockFilter) {  in isTrellis()
993       const BlockChain *PredChain = BlockToChain[SuccPred];  in isTrellis()
1066     BranchProbability AdjustedSumProb, const BlockChain &Chain,  in getBestTrellisSuccessor()
1150     const BlockChain &Chain, const BlockFilterSet *BlockFilter) {  in canTailDuplicateUnplacedPreds()
1417     const BlockChain &SuccChain, BranchProbability SuccProb,  in hasBetterLayoutPredecessor()
1418     BranchProbability RealSuccProb, const BlockChain &Chain,  in hasBetterLayoutPredecessor()
1546     BlockChain *PredChain = BlockToChain[Pred];  in hasBetterLayoutPredecessor()
1597     const MachineBasicBlock *BB, const BlockChain &Chain,  in selectBestSuccessor()
1617     BlockChain *SuccChain = BlockToChain[Succ];  in selectBestSuccessor()
1639     BlockChain &SuccChain = *BlockToChain[Succ];  in selectBestSuccessor()
1709     const BlockChain &Chain, SmallVectorImpl<MachineBasicBlock *> &WorkList) {  in selectBestCandidateBlock()
1729     BlockChain &SuccChain = *BlockToChain[MBB];  in selectBestCandidateBlock()
1777     const BlockChain &PlacedChain,  in getFirstUnplacedBlock()
1804     const BlockChain &PlacedChain,  in getFirstUnplacedBlock()
1810     BlockChain *C = BlockToChain[*PrevUnplacedBlockInFilterIt];  in getFirstUnplacedBlock()
1820     SmallPtrSetImpl<BlockChain *> &UpdatedPreds,  in fillWorkLists()
1822   BlockChain &Chain = *BlockToChain[MBB];  in fillWorkLists()
1852     const MachineBasicBlock *HeadBB, BlockChain &Chain,  in buildChain()
1914     BlockChain &SuccChain = *BlockToChain[BestSucc];  in buildChain()
1969     BlockChain *PredChain = BlockToChain[Pred];  in TopFallThroughFreq()
1978         BlockChain *SuccChain = BlockToChain[Succ];  in TopFallThroughFreq()
2039     BlockChain *PredChain = BlockToChain[Pred];  in FallThroughGains()
2059       BlockChain *SuccChain = BlockToChain[Succ];  in FallThroughGains()
2118   BlockChain &HeaderChain = *BlockToChain[OldTop];  in findBestLoopTopHelper()
2223   BlockChain &HeaderChain = *BlockToChain[L.getHeader()];  in findBestLoopExit()
2238     BlockChain &Chain = *BlockToChain[MBB];  in findBestLoopExit()
2256       BlockChain &SuccChain = *BlockToChain[Succ];  in findBestLoopExit()
2338     BlockChain *PredChain = BlockToChain[Pred];  in hasViableTopFallthrough()
2347         BlockChain *SuccChain = BlockToChain[Succ];  in hasViableTopFallthrough()
2368 void MachineBlockPlacement::rotateLoop(BlockChain &LoopChain,  in rotateLoop()
2393       BlockChain *SuccChain = BlockToChain[Succ];  in rotateLoop()
2406   BlockChain::iterator ExitIt = llvm::find(LoopChain, ExitingBB);  in rotateLoop()
2457     BlockChain &LoopChain, const MachineLoop &L,  in rotateLoopWithProfile()
2484     BlockChain *PredChain = BlockToChain[Pred];  in rotateLoopWithProfile()
2506       BlockChain *SuccChain = BlockToChain[Succ];  in rotateLoopWithProfile()
2623       BlockChain *Chain = BlockToChain[LoopBB];  in collectLoopBlockSet()
2675   BlockChain &LoopChain = *BlockToChain[LoopTop];  in buildLoopChains()
2680   SmallPtrSet<BlockChain *, 4> UpdatedPreds;  in buildLoopChains()
2739     BlockChain *Chain =  in buildCFGChains()
2740         new (ChainAllocator.Allocate()) BlockChain(BlockToChain, BB);  in buildCFGChains()
2776   SmallPtrSet<BlockChain *, 4> UpdatedPreds;  in buildCFGChains()
2780   BlockChain &FunctionChain = *BlockToChain[&F->front()];  in buildCFGChains()
2898   BlockChain &FunctionChain = *BlockToChain[&F->front()];  in optimizeBranches()
2939   BlockChain &FunctionChain = *BlockToChain[&F->front()];  in alignBlocks()
3056     const MachineBasicBlock *LoopHeaderBB, BlockChain &Chain,  in repeatedlyTailDuplicateBlock()
3078     BlockChain::iterator ChainEnd = Chain.end();  in repeatedlyTailDuplicateBlock()
3113     MachineBasicBlock *BB, MachineBasicBlock *LPred, BlockChain &Chain,  in maybeTailDuplicateBlock()
3136           BlockChain *Chain = BlockToChain[RemBB];  in maybeTailDuplicateBlock()
3208     BlockChain* PredChain = BlockToChain[Pred];  in maybeTailDuplicateBlock()
3217       BlockChain *NewChain = BlockToChain[NewSucc];  in maybeTailDuplicateBlock()
3250   BlockChain *PredChain = BlockToChain[Pred];  in isBestSuccessor()
3260       BlockChain *SuccChain = BlockToChain[Succ];  in isBestSuccessor()
3694   BlockChain *FunctionChain =  in createCFGChainExtTsp()
3695       new (ChainAllocator.Allocate()) BlockChain(BlockToChain, HeadBB);  in createCFGChainExtTsp()