WvStreams
Classes | Public Member Functions | Protected Types | Protected Member Functions | Static Protected Member Functions | Protected Attributes | Friends | List of all members
UniHashTreeBase Class Reference
Inheritance diagram for UniHashTreeBase:
Inheritance graph
[legend]

Classes

struct  Accessor
 
class  Iter
 

Public Member Functions

const UniConfKey & key () const
 Returns the key field.
 
bool haschildren () const
 Returns true if the node has children.
 

Protected Types

typedef WvScatterHash< UniHashTreeBase, UniConfKey, Accessor > Container
 
typedef UniHashTreeBaseVisitor BaseVisitor
 
typedef UniHashTreeBaseComparator BaseComparator
 

Protected Member Functions

 UniHashTreeBase (UniHashTreeBase *parent, const UniConfKey &key)
 
UniConfKey _fullkey (const UniHashTreeBase *ancestor=NULL) const
 
UniHashTreeBase * _find (const UniConfKey &key) const
 
UniHashTreeBase * _findchild (const UniConfKey &key) const
 

Static Protected Member Functions

static bool _recursivecompare (const UniHashTreeBase *a, const UniHashTreeBase *b, const UniHashTreeBaseComparator &comparator)
 
static void _recursive_unsorted_visit (const UniHashTreeBase *a, const UniHashTreeBaseVisitor &visitor, void *userdata, bool preorder, bool postorder)
 

Protected Attributes

UniHashTreeBase * xparent
 
Container * xchildren
 

Friends

class Iter
 

Detailed Description

Definition at line 23 of file unihashtree.h.

Member Typedef Documentation

◆ Container

Definition at line 32 of file unihashtree.h.

◆ BaseVisitor

typedef UniHashTreeBaseVisitor UniHashTreeBase::BaseVisitor
protected

Definition at line 33 of file unihashtree.h.

◆ BaseComparator

typedef UniHashTreeBaseComparator UniHashTreeBase::BaseComparator
protected

Definition at line 34 of file unihashtree.h.

Constructor & Destructor Documentation

◆ ~UniHashTreeBase()

UniHashTreeBase::~UniHashTreeBase ( )

Definition at line 23 of file unihashtree.cc.

◆ UniHashTreeBase()

UniHashTreeBase::UniHashTreeBase ( UniHashTreeBase *  parent,
const UniConfKey &  key 
)
protected

Definition at line 11 of file unihashtree.cc.

Member Function Documentation

◆ key()

const UniConfKey & UniHashTreeBase::key ( ) const
inline

◆ haschildren()

bool UniHashTreeBase::haschildren ( ) const

Returns true if the node has children.

Definition at line 114 of file unihashtree.cc.

References xchildren.

Referenced by UniTempGen::haschildren(), and UniWatchInfoTree::isessential().

◆ _fullkey()

UniConfKey UniHashTreeBase::_fullkey ( const UniHashTreeBase *  ancestor = NULL) const
protected

Definition at line 63 of file unihashtree.cc.

◆ _find()

UniHashTreeBase * UniHashTreeBase::_find ( const UniConfKey &  key) const
protected

Definition at line 90 of file unihashtree.cc.

◆ _findchild()

UniHashTreeBase * UniHashTreeBase::_findchild ( const UniConfKey &  key) const
protected

Definition at line 105 of file unihashtree.cc.

◆ _recursivecompare()

bool UniHashTreeBase::_recursivecompare ( const UniHashTreeBase *  a,
const UniHashTreeBase *  b,
const UniHashTreeBaseComparator &  comparator 
)
staticprotected

Definition at line 163 of file unihashtree.cc.

◆ _recursive_unsorted_visit()

void UniHashTreeBase::_recursive_unsorted_visit ( const UniHashTreeBase *  a,
const UniHashTreeBaseVisitor &  visitor,
void *  userdata,
bool  preorder,
bool  postorder 
)
staticprotected

Definition at line 148 of file unihashtree.cc.

Friends And Related Symbol Documentation

◆ Iter

friend class Iter
friend

Definition at line 83 of file unihashtree.h.

Member Data Documentation

◆ xparent

UniHashTreeBase* UniHashTreeBase::xparent
protected

the parent of this subtree

Definition at line 62 of file unihashtree.h.

Referenced by UniConfTree< Sub >::parent().

◆ xchildren

Container* UniHashTreeBase::xchildren
protected

the hash table of children

Definition at line 63 of file unihashtree.h.

Referenced by haschildren(), and UniConfTree< Sub >::zap().


The documentation for this class was generated from the following files: