Main Page | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members
bracz::ClassicRebuildFPStructure

bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE > Class Template Reference

Collaboration diagram for bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >:

Collaboration graph
[legend]
List of all members.

Public Types

typedef bracz::ClassicRebuildFPStructure::fptree_t fptree_t
 holds the entire trie

Public Member Functions

counter_t getTransactionCount ()
SinglePathIterator getSinglePathIterator (fptree_t *t, item_t curritem)
 ClassicRebuildFPStructure (INPUT *_inp, item_t maxitem, counter_t _minsupp)
 construct a structure from transactions.
 ~ClassicRebuildFPStructure ()
fptree_t * getFullTree ()
fptree_t * getProjTree (item_t item)
item_t DINLINE checkSinglePath (fptree_t *t, item_t curritem, item_t spdepth)
template<class O_M>
void DINLINE handleSinglePath (fptree_t *t, item_t curritem, O_M *out)
void DINLINE zeroDataDense (fptree_t *intr, item_t curritem)
fptree_t *DINLINE projectTree (fptree_t *intr, item_t curritem)
void DINLINE deallocTree (fptree_t *t, fptree_t *parent, item_t projitem)

Public Attributes

item_t * temptransaction

Protected Types

typedef blockstack< stackmultiblock<
bnode_t *, false, stacksingleblock<
counter_t, false > > > 		treecontentalloc_t

Protected Member Functions

template<class ARR>
void addTransToTree (const ARR &trans, size_t len, fptree_t *tree, counter_t count)
void DINLINE inittree (fptree_t &fulltree)
void DINLINE allocatetree (fptree_t &fulltree, item_t maxitem)
void buildTree (item_t maxitem)
 Create the unconditional tree.
void buildAllL1Trees (item_t maxitem)
 Create all first-level conditional trees.

Protected Attributes

counter_t minsupp
fptree_t fulltree
std::vector< fptree_t > l1trees
counter_t transaction_count
singleualloc< bnode_t, 10 *1024 > nodeallocator
 allocator fot the nodes of the tree
singlesalloc< fptree_t, 100 > treealloc
 allocator for the fptree_t * structures
treecontentalloc_t treecontentalloc
 allocator following the recursion for nodes (counter,parent)

Private Attributes

INPUT * inp
 The input manager we got in the constructor.

Classes

struct  fptree_t
 holds the entire trie More...
class  SinglePathIterator

Detailed Description

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
class bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >

Definition at line 28 of file classicrebuildfp.cpp.

Member Typedef Documentation

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
typedef struct bracz::ClassicRebuildFPStructure::fptree_t bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t
 

holds the entire trie

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
typedef blockstack<stackmultiblock<bnode_t*,false,stacksingleblock<counter_t,false> > > bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::treecontentalloc_t [protected]
 

Definition at line 72 of file classicrebuildfp.cpp.

Constructor & Destructor Documentation

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::ClassicRebuildFPStructure (  INPUT *  _inp,
item_t  maxitem,
counter_t  _minsupp
)  [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)
_minsupp the support threshold

Definition at line 192 of file classicrebuildfp.cpp.

References bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildAllL1Trees(), bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildTree(), FLBuildAllL1Trees, FLBuildSingleTree, FLSimultProject, and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::temptransaction.

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::~ClassicRebuildFPStructure (   )  [inline]
 

Definition at line 211 of file classicrebuildfp.cpp.

References bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::temptransaction.

Member Function Documentation

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
template<class ARR>
void bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::addTransToTree (  const ARR &  trans,
size_t  len,
fptree_t *  tree,
counter_t  count
)  [inline, protected]
 

Definition at line 78 of file classicrebuildfp.cpp.

References bracz::bnode_t::counter, bracz::bnode_t::firstchild, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::freqs, bracz::bnode_t::headerlink, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::headertable, bracz::bnode_t::item, bracz::bnode_t::nextsibling, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::nodeallocator, bracz::bnode_t::parent, and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::root.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildAllL1Trees(), bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildTree(), and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::projectTree().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
void DINLINE bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::allocatetree (  fptree_t &  fulltree,
item_t  maxitem
)  [inline, protected]
 

Definition at line 121 of file classicrebuildfp.cpp.

References bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::freqs, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::headertable, and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::inittree().

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildAllL1Trees(), and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildTree().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
void bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildAllL1Trees (  item_t  maxitem  )  [inline, protected]
 

Create all first-level conditional trees.

Definition at line 144 of file classicrebuildfp.cpp.

References bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::addTransToTree(), bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::allocatetree(), bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::inp, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::l1trees, and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::transaction_count.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::ClassicRebuildFPStructure().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
void bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildTree (  item_t  maxitem  )  [inline, protected]
 

Create the unconditional tree.

Definition at line 128 of file classicrebuildfp.cpp.

References bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::addTransToTree(), bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::allocatetree(), bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fulltree, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::inp, and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::transaction_count.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::ClassicRebuildFPStructure().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
item_t DINLINE bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::checkSinglePath (  fptree_t *  t,
item_t  curritem,
item_t  spdepth
)  [inline]
 

Definition at line 232 of file classicrebuildfp.cpp.

References bracz::bnode_t::headerlink, and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::headertable.

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
void DINLINE bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::deallocTree (  fptree_t *  t,
fptree_t *  parent,
item_t  projitem
)  [inline]
 

Definition at line 306 of file classicrebuildfp.cpp.

References bracz::bnode_t::headerlink, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::headertable, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::nodeallocator, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::root, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::treealloc, and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::treecontentalloc.

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
fptree_t* bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::getFullTree (   )  [inline]
 

Definition at line 215 of file classicrebuildfp.cpp.

References FLBuildSingleTree, and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fulltree.

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
fptree_t* bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::getProjTree (  item_t  item  )  [inline]
 

Definition at line 223 of file classicrebuildfp.cpp.

References FLBuildSingleTree, and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::l1trees.

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
SinglePathIterator bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::getSinglePathIterator (  fptree_t *  t,
item_t  curritem
)  [inline]
 

Definition at line 181 of file classicrebuildfp.cpp.

References bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::headertable.

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
counter_t bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::getTransactionCount (   )  [inline]
 

Definition at line 47 of file classicrebuildfp.cpp.

References bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::transaction_count.

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
template<class O_M>
void DINLINE bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::handleSinglePath (  fptree_t *  t,
item_t  curritem,
O_M *  out
)  [inline]
 

Definition at line 242 of file classicrebuildfp.cpp.

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
void DINLINE bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::inittree (  fptree_t &  fulltree  )  [inline, protected]
 

Definition at line 111 of file classicrebuildfp.cpp.

References bracz::bnode_t::counter, bracz::bnode_t::firstchild, bracz::bnode_t::headerlink, bracz::bnode_t::item, bracz::bnode_t::nextsibling, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::nodeallocator, bracz::bnode_t::parent, and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::root.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::allocatetree(), and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::projectTree().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
fptree_t* DINLINE bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::projectTree (  fptree_t *  intr,
item_t  curritem
)  [inline]
 

Definition at line 273 of file classicrebuildfp.cpp.

References bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::addTransToTree(), bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::freqs, bracz::bnode_t::headerlink, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::headertable, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::inittree(), bracz::bnode_t::item, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::minsupp, bracz::bnode_t::parent, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::temptransaction, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::treealloc, and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::treecontentalloc.

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
void DINLINE bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::zeroDataDense (  fptree_t *  intr,
item_t  curritem
)  [inline]
 

Definition at line 246 of file classicrebuildfp.cpp.

References bracz::bnode_t::counter, bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::freqs, bracz::bnode_t::headerlink, and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fptree_t::headertable.

Member Data Documentation

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
fptree_t bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::fulltree [protected]
 

Definition at line 59 of file classicrebuildfp.cpp.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildTree(), and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::getFullTree().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
INPUT* bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::inp [private]
 

The input manager we got in the constructor.

Definition at line 54 of file classicrebuildfp.cpp.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildAllL1Trees(), and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildTree().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
std::vector<fptree_t> bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::l1trees [protected]
 

Definition at line 61 of file classicrebuildfp.cpp.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildAllL1Trees(), and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::getProjTree().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
counter_t bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::minsupp [protected]
 

Definition at line 58 of file classicrebuildfp.cpp.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::projectTree().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
singleualloc<bnode_t, 10*1024> bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::nodeallocator [protected]
 

allocator fot the nodes of the tree

Definition at line 67 of file classicrebuildfp.cpp.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::addTransToTree(), bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::deallocTree(), and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::inittree().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
item_t* bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::temptransaction
 

Definition at line 271 of file classicrebuildfp.cpp.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::ClassicRebuildFPStructure(), bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::projectTree(), and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::~ClassicRebuildFPStructure().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
counter_t bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::transaction_count [protected]
 

Definition at line 64 of file classicrebuildfp.cpp.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildAllL1Trees(), bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::buildTree(), and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::getTransactionCount().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
singlesalloc<fptree_t,100> bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::treealloc [protected]
 

allocator for the fptree_t * structures

Definition at line 69 of file classicrebuildfp.cpp.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::deallocTree(), and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::projectTree().

template<class INPUT, FirstLevel FIRSTLEVEL, bool SINGLE>
treecontentalloc_t bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::treecontentalloc [protected]
 

allocator following the recursion for nodes (counter,parent)

Definition at line 75 of file classicrebuildfp.cpp.

Referenced by bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::deallocTree(), and bracz::ClassicRebuildFPStructure< INPUT, FIRSTLEVEL, SINGLE >::projectTree().

The documentation for this class was generated from the following file:
Generated on Sun Sep 17 17:57:23 2006 for FIM environment by  doxygen 1.4.4