bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t Struct Reference

List of all members.

Public Types
enum	freeelement_t { free_none = 0, free_data = 1, free_structure = 2 }
Public Member Functions
	fptree_t ()
counter_t DINLINE	getFrequency (item_t i)
counter_t DINLINE	getRootFrequency ()
Public Attributes
index_t *	itemstarts
	structure: itemstarts[i] is the index of the first node with item i
index_t *	parents
	structure: parent pointers
counter_t *	freqs
	data: the frequency of the items
counter_t *	counters
	data: the counters of the nodes
int	freeelements
	bit-mask: what elements to free when this tree is freed

---

Detailed Description

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

Definition at line 36 of file nonordfp.cpp.

---

Member Enumeration Documentation

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL> enum bracz::NonOrdFPStructure::fptree_t::freeelement_t

Enumerator: free_none  free_data  free_structure  Definition at line 47 of file nonordfp.cpp.

---

Constructor & Destructor Documentation

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL> bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::fptree_t (   )  [inline]

Definition at line 56 of file nonordfp.cpp. References bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::counters, bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::free_none, bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::freeelements, bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::freqs, bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::itemstarts, and bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::parents.

---

Member Function Documentation

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL> counter_t DINLINE bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::getFrequency (  item_t  i  )  [inline]

Definition at line 64 of file nonordfp.cpp. References bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::freqs.

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL> counter_t DINLINE bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::getRootFrequency (   )  [inline]

Definition at line 68 of file nonordfp.cpp. References bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::counters.

---

Member Data Documentation

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL> counter_t* bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::counters

data: the counters of the nodes Definition at line 45 of file nonordfp.cpp. Referenced by bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeAnnotation::buildTreeToFinalTree(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::SimultProject::doSimultProject(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::fptree_t(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::getRootFrequency(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy::reccopytree(), and bracz::NonOrdFPStructure< INPUT, BUILDTREEALLOC, FIRSTLEVEL >::~NonOrdFPStructure().

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL> int bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::freeelements

bit-mask: what elements to free when this tree is freed Definition at line 53 of file nonordfp.cpp. Referenced by bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::fptree_t().

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL> counter_t* bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::freqs

data: the frequency of the items Definition at line 43 of file nonordfp.cpp. Referenced by bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeAnnotation::buildTreeToFinalTree(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::SimultProject::doSimultProject(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::fptree_t(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::getFrequency(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy::reccopytree(), and bracz::NonOrdFPStructure< INPUT, BUILDTREEALLOC, FIRSTLEVEL >::~NonOrdFPStructure().

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL> index_t* bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::itemstarts

structure: itemstarts[i] is the index of the first node with item i Definition at line 38 of file nonordfp.cpp. Referenced by bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeAnnotation::buildTreeToFinalTree(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::SimultProject::doSimultProject(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::fptree_t(), and bracz::NonOrdFPStructure< INPUT, BUILDTREEALLOC, FIRSTLEVEL >::~NonOrdFPStructure().

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL> index_t* bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::parents

structure: parent pointers Definition at line 40 of file nonordfp.cpp. Referenced by bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeAnnotation::buildTreeToFinalTree(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::SimultProject::doSimultProject(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t::fptree_t(), bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::TreeCopy::reccopytree(), and bracz::NonOrdFPStructure< INPUT, BUILDTREEALLOC, FIRSTLEVEL >::~NonOrdFPStructure().

---

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

• nonordfp.cpp

---