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

Requirements: INPUT must return sorted transactions. More...

Inheritance diagram for bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >:

[legend]Collaboration diagram for bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >:

[legend]List of all members.


Public Types
typedef uint32_t	index_t
	the type used for indexing node arrays
typedef bracz::NonOrdFPStructure::fptree_t	fptree_t
Public Member Functions
counter_t	getTransactionCount ()
	NonOrdFPStructure (INPUT *_inp, item_t maxitem)
	construct a structure from transactions.
fptree_t *	getFullTree ()
fptree_t *	getProjTree (item_t item)
	~NonOrdFPStructure ()
bool DINLINE	checkSinglePath (fptree_t *t, item_t curritem)
template<class O_M>
void DINLINE	handleSinglePath (fptree_t t, item_t curritem, O_M out)
Protected Member Functions
void	buildTree (item_t maxitem)
	Create the unconditional tree.
void	buildAllL1Trees (item_t maxitem)
	Create all first-level conditional trees.
void	simultProject (item_t maxitem)
Protected Attributes
fptree_t	fulltree
std::vector< fptree_t >	l1trees
counter_t	transaction_count
Private Attributes
INPUT *	inp
	The input manager we got in the constructor.
Friends
class	SimultProject
Classes
struct	fptree_t
class	SimultProject
class	TreeAnnotation
	This class is to keep the necessary annotations along the build fp tree so that it will be copyable into a final (nonord) fp tree. More...
class	TreeCopy
	A class encapsulating data elements and recursion for copying a build fp tree into the final tree structure. More...

Detailed Description

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

Requirements: INPUT must return sorted transactions.

BUILDTREE is an implementation of AbstractBuildTree

if PERITEMTREES is true, then level-1 trees are calculated separately.

Definition at line 31 of file nonordfp.cpp.

Member Typedef Documentation

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>

typedef struct bracz::NonOrdFPStructure::fptree_t bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::fptree_t

Reimplemented in bracz::TDNonOrdFPStructure< INPUT, BUILDTREEALLOC, SINGLE, TD, PROJECT, PROJECTDELETECLOSED, PROJMERGENODES, FIRSTLEVEL, SPARSEAGGR >.

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>

typedef uint32_t bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::index_t

the type used for indexing node arrays

Reimplemented in bracz::TDNonOrdFPStructure< INPUT, BUILDTREEALLOC, SINGLE, TD, PROJECT, PROJECTDELETECLOSED, PROJMERGENODES, FIRSTLEVEL, SPARSEAGGR >.
Definition at line 34 of file nonordfp.cpp.

Constructor & Destructor Documentation

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>

bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::NonOrdFPStructure ( INPUT * _inp,

item_t maxitem

) [inline]

construct a structure from transactions.

Parameters:

_inp is the input manager

maxitem is the first unallocated item. (i.e. valid itemids are 0..maxitem-1)

Definition at line 526 of file nonordfp.cpp.

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>

bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::~NonOrdFPStructure ( ) [inline]

Definition at line 561 of file nonordfp.cpp.

Member Function Documentation

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>

void bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::buildAllL1Trees ( item_t maxitem ) [inline, protected]

Create all first-level conditional trees.

Definition at line 194 of file nonordfp.cpp.
Referenced by bracz::NonOrdFPStructure< INPUT, BUILDTREEALLOC, FIRSTLEVEL >::NonOrdFPStructure().

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>

void bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::buildTree ( item_t maxitem ) [inline, protected]

Create the unconditional tree.

Definition at line 174 of file nonordfp.cpp.
Referenced by bracz::NonOrdFPStructure< INPUT, BUILDTREEALLOC, FIRSTLEVEL >::NonOrdFPStructure().

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>

bool DINLINE bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::checkSinglePath ( fptree_t * t,

item_t curritem

) [inline]

Definition at line 568 of file nonordfp.cpp.

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>

fptree_t* bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::getFullTree ( ) [inline]

Definition at line 544 of file nonordfp.cpp.

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>

fptree_t* bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::getProjTree ( item_t item ) [inline]

Definition at line 552 of file nonordfp.cpp.

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>

counter_t bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::getTransactionCount ( ) [inline]

Definition at line 73 of file nonordfp.cpp.

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>

template<class O_M>

void DINLINE bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::handleSinglePath ( fptree_t * t,

item_t curritem,

O_M * out

) [inline]

Definition at line 572 of file nonordfp.cpp.

template<class INPUT, class BUILDTREE, FirstLevel FIRSTLEVEL>

void bracz::NonOrdFPStructure< INPUT, BUILDTREE, FIRSTLEVEL >::simultProject ( item_t maxitem ) [inline, protected]

Definition at line 495 of file nonordfp.cpp.
Referenced by bracz::NonOrdFPStructure< INPUT, BUILDTREEALLOC, FIRSTLEVEL >::NonOrdFPStructure().