bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy Class Reference

A class encapsulating data elements and recursion for copying a build fp tree into the final tree structure. More...

Collaboration diagram for bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy:

[legend]List of all members.

Public Member Functions
void	reccopytree (TYPENAME BUILDTREE::nodeptr_t node, index_t nodeidx)
Public Attributes
std::vector< index_t >	nextfreenode
	must be initialized with the array itemstarts prior to the call into the recursion.
fptree_t *	target
	prior to the call of recursion: it must be allocated the itemstarts array must be filled properly the freqs array must be zeroed the counters and parents array may be left uninitialized

---

Detailed Description

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>
class bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy

A class encapsulating data elements and recursion for copying a build fp tree into the final tree structure.

Definition at line 94 of file nonordfp.cpp.

---

Member Function Documentation

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL> void bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy::reccopytree (  TYPENAME BUILDTREE::nodeptr_t  node, index_t  nodeidx )  [inline]

Definition at line 112 of file nonordfp.cpp. References bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::counters, bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::freqs, bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy::nextfreenode, bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::parents, bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy::target, and TYPENAME. Referenced by bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeAnnotation::buildTreeToFinalTree().

---

Member Data Documentation

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL> std::vector<index_t> bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy::nextfreenode

must be initialized with the array itemstarts prior to the call into the recursion. Definition at line 101 of file nonordfp.cpp. Referenced by bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeAnnotation::buildTreeToFinalTree(), and bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy::reccopytree().

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL> fptree_t* bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy::target

prior to the call of recursion: it must be allocated the itemstarts array must be filled properly the freqs array must be zeroed the counters and parents array may be left uninitialized Definition at line 110 of file nonordfp.cpp. Referenced by bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeAnnotation::buildTreeToFinalTree(), and bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy::reccopytree().

---

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

• nonordfp.cpp

---