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.
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
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
 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)
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 debian/libwvstreams-dev/usr/include/wvstreams/unihashtree.h.

Member Typedef Documentation

◆ Container [1/2]

typedef WvScatterHash<UniHashTreeBase, UniConfKey, Accessor> UniHashTreeBase::Container
protected

Definition at line 32 of file debian/libwvstreams-dev/usr/include/wvstreams/unihashtree.h.

◆ BaseVisitor [1/2]

typedef UniHashTreeBaseVisitor UniHashTreeBase::BaseVisitor
protected

Definition at line 33 of file debian/libwvstreams-dev/usr/include/wvstreams/unihashtree.h.

◆ BaseComparator [1/2]

typedef UniHashTreeBaseComparator UniHashTreeBase::BaseComparator
protected

Definition at line 34 of file debian/libwvstreams-dev/usr/include/wvstreams/unihashtree.h.

◆ Container [2/2]

typedef WvScatterHash<UniHashTreeBase, UniConfKey, Accessor> UniHashTreeBase::Container
protected

Definition at line 32 of file include/unihashtree.h.

◆ BaseVisitor [2/2]

typedef UniHashTreeBaseVisitor UniHashTreeBase::BaseVisitor
protected

Definition at line 33 of file include/unihashtree.h.

◆ BaseComparator [2/2]

typedef UniHashTreeBaseComparator UniHashTreeBase::BaseComparator
protected

Definition at line 34 of file include/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() [1/2]

const UniConfKey & UniHashTreeBase::key ( ) const
inline

Returns the key field.

Definition at line 40 of file debian/libwvstreams-dev/usr/include/wvstreams/unihashtree.h.

Referenced by UniConfTree< Sub >::find(), UniConfTree< Sub >::findchild(), haschildren(), UniConfTree< Sub >::remove(), and UniConfTree< Sub >::UniConfTree().

◆ 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().

◆ _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.

◆ key() [2/2]

const UniConfKey & UniHashTreeBase::key ( ) const
inline

Returns the key field.

Definition at line 40 of file include/unihashtree.h.

◆ Iter

Iter
friend

Definition at line 83 of file debian/libwvstreams-dev/usr/include/wvstreams/unihashtree.h.

Member Data Documentation

◆ xparent

UniHashTreeBase * UniHashTreeBase::xparent
protected

the parent of this subtree

Definition at line 62 of file debian/libwvstreams-dev/usr/include/wvstreams/unihashtree.h.

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

◆ xchildren

Container * UniHashTreeBase::xchildren
protected

the hash table of children

Definition at line 63 of file debian/libwvstreams-dev/usr/include/wvstreams/unihashtree.h.

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

The documentation for this class was generated from the following files:
Generated by doxygen 1.15.0