An union‐find based Minimum Spanning Tree for CFG

Synopsis

Declared in <llvm/Transforms/Instrumentation/CFGMST.h>

template<
    class Edge,
    class BBInfo>
class CFGMST;

Description

Implements a Union‐find algorithm to compute Minimum Spanning Tree for a given CFG.

Member Functions

Name

Description

CFGMST [constructor]

Construct a CFG minimum spanning tree for Func.

addEdge

Add an edge from Src to Dest with weight W.

allEdges

Return all CFG edges.

bbInfoSize

Return the number of basic blocks with auxiliary info.

dumpEdges

Dump debug information about the instrumentation.

findBBInfo

Return the auxiliary information for BB if available.

getBBInfo

Return the auxiliary information for BB.

numEdges

Return the number of CFG edges.

Created with MrDocs