LLVM  6.0.0svn
Classes | Public Types | Public Attributes | List of all members
llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertionInfo Struct Reference

#include "llvm/Support/GenericDomTreeConstruction.h"

Collaboration diagram for llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertionInfo:
Collaboration graph
[legend]

Classes

struct  DecreasingLevel
 

Public Types

using BucketElementTy = std::pair< unsigned, TreeNodePtr >
 

Public Attributes

std::priority_queue< BucketElementTy, SmallVector< BucketElementTy, 8 >, DecreasingLevelBucket
 
SmallDenseSet< TreeNodePtr, 8 > Affected
 
SmallDenseSet< TreeNodePtr, 8 > Visited
 
SmallVector< TreeNodePtr, 8 > AffectedQueue
 
SmallVector< TreeNodePtr, 8 > VisitedNotAffectedQueue
 

Detailed Description

template<typename DomTreeT>
struct llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertionInfo

Definition at line 618 of file GenericDomTreeConstruction.h.

Member Typedef Documentation

◆ BucketElementTy

template<typename DomTreeT >
using llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertionInfo::BucketElementTy = std::pair<unsigned, TreeNodePtr>

Definition at line 619 of file GenericDomTreeConstruction.h.

Member Data Documentation

◆ Affected

template<typename DomTreeT >
SmallDenseSet<TreeNodePtr, 8> llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertionInfo::Affected

◆ AffectedQueue

template<typename DomTreeT >
SmallVector<TreeNodePtr, 8> llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertionInfo::AffectedQueue

◆ Bucket

template<typename DomTreeT >
std::priority_queue<BucketElementTy, SmallVector<BucketElementTy, 8>, DecreasingLevel> llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertionInfo::Bucket

◆ Visited

template<typename DomTreeT >
SmallDenseSet<TreeNodePtr, 8> llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertionInfo::Visited

◆ VisitedNotAffectedQueue

template<typename DomTreeT >
SmallVector<TreeNodePtr, 8> llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertionInfo::VisitedNotAffectedQueue

The documentation for this struct was generated from the following file: