class GenericCycleInfoCompute

Declaration

template <typename ContextT>
class GenericCycleInfoCompute { /* full declaration omitted */ };

Description

Helper class for computing cycle information.

Declared at: llvm/include/llvm/ADT/GenericCycleImpl.h:108

Templates

ContextT

Member Variables

private llvm::GenericCycleInfoCompute::CycleInfoT& Info

private DenseMap<llvm::GenericCycleInfoCompute::BlockT*, llvm::GenericCycleInfoCompute::DFSInfo> BlockDFSInfo

private SmallVector< llvm::GenericCycleInfoCompute::BlockT*, 8> BlockPreorder

Method Overview

• private GenericCycleInfoCompute<ContextT>(const GenericCycleInfoCompute<ContextT> &)
• public GenericCycleInfoCompute<ContextT>(llvm::GenericCycleInfoCompute::CycleInfoT & Info)
• private void dfs(llvm::GenericCycleInfoCompute::BlockT * EntryBlock)
• public void run(llvm::GenericCycleInfoCompute::BlockT * EntryBlock)
• public static void updateDepth(llvm::GenericCycleInfoCompute::CycleT * SubTree)

Methods

¶GenericCycleInfoCompute<ContextT>(
    const GenericCycleInfoCompute<ContextT>&)

Declared at: llvm/include/llvm/ADT/GenericCycleImpl.h:132

Parameters

const GenericCycleInfoCompute<ContextT>&

¶GenericCycleInfoCompute<ContextT>(
    llvm::GenericCycleInfoCompute::CycleInfoT&
        Info)

Declared at: llvm/include/llvm/ADT/GenericCycleImpl.h:136

Parameters

llvm::GenericCycleInfoCompute::CycleInfoT& Info

¶void dfs(llvm::GenericCycleInfoCompute::BlockT*
             EntryBlock)

Description

Compute a DFS of basic blocks starting at the function entry.

Fills BlockDFSInfo with start/end counters and BlockPreorder.

Declared at: llvm/include/llvm/ADT/GenericCycleImpl.h:143

Parameters

llvm::GenericCycleInfoCompute::BlockT* EntryBlock

¶void run(llvm::GenericCycleInfoCompute::BlockT*
             EntryBlock)

Description

Main function of the cycle info computations.

Declared at: llvm/include/llvm/ADT/GenericCycleImpl.h:138

Parameters

llvm::GenericCycleInfoCompute::BlockT* EntryBlock

¶static void updateDepth(
    llvm::GenericCycleInfoCompute::CycleT*
        SubTree)

Description

Recompute depth values of \p SubTree and all descendants.

Declared at: llvm/include/llvm/ADT/GenericCycleImpl.h:140

Parameters

llvm::GenericCycleInfoCompute::CycleT* SubTree