Main Page | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members
Bodon::dynamic_trie::CandidateGeneratorPrune

Bodon::dynamic_trie::CandidateGeneratorPrune< P, DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE > Class Template Reference

#include <CandidateGeneratorPrune.hpp>

List of all members.

Public Member Functions

 CandidateGeneratorPrune (TRIE_OEL &main_trie, DF_D &df_decoder, LEAF_ALLOCATOR &s_alloc)
void generateCandidate (unsigned int candidate_size)
 Generates candidates.
void afterWorkCandGen ()

Protected Member Functions

template<class TRIE>
void generateCandidateFindParent (TRIE *trie, std::vector< item_t > &maybe_candidate, unsigned int step_to_freq_par)
 Generates candidate of size more than two.
template<class TRIE>
void generateCandidateFindParentNEE (TRIE *trie, std::vector< item_t > &maybe_candidate, unsigned int step_to_freq_par)

Protected Attributes

unsigned int total_nr_of_candidates
unsigned int total_nr_of_nonprefix_equiitem

Detailed Description

template<class P, class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
class Bodon::dynamic_trie::CandidateGeneratorPrune< P, DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >

Definition at line 22 of file dynamic_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

Constructor & Destructor Documentation

template<class P, class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
Bodon::dynamic_trie::CandidateGeneratorPrune< P, DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::CandidateGeneratorPrune (  TRIE_OEL &  main_trie,
DF_D &  df_decoder,
LEAF_ALLOCATOR &  s_alloc
)  [inline]
 

Definition at line 29 of file dynamic_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

Member Function Documentation

template<class P, class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
void Bodon::dynamic_trie::CandidateGeneratorPrune< P, DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::afterWorkCandGen (   ) 
 

Definition at line 91 of file dynamic_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

References NEE_Off.

template<class P, class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
void Bodon::dynamic_trie::CandidateGeneratorPrune< P, DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidate (  unsigned int  candidate_size  ) 
 

Generates candidates.

Generates candidates and writes frequent itemset that are obtained in the previous iteration to disk.

Definition at line 59 of file dynamic_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

References NEE_Off.

template<class P, class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
template<class TRIE>
void Bodon::dynamic_trie::CandidateGeneratorPrune< P, DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateFindParent (  TRIE *  trie,
std::vector< item_t > &  maybe_candidate,
unsigned int  step_to_freq_par
)  [protected]
 

Generates candidate of size more than two.

Definition at line 105 of file dynamic_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

References TWO_POW31.

template<class P, class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
template<class TRIE>
void Bodon::dynamic_trie::CandidateGeneratorPrune< P, DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateFindParentNEE (  TRIE *  trie,
std::vector< item_t > &  maybe_candidate,
unsigned int  step_to_freq_par
)  [protected]
 

Definition at line 156 of file dynamic_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

References NEE_Full, NEE_Level1, TWO_POW31, and TWO_POW31_1.

Member Data Documentation

template<class P, class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
unsigned int Bodon::dynamic_trie::CandidateGeneratorPrune< P, DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::total_nr_of_candidates [protected]
 

Definition at line 25 of file dynamic_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

template<class P, class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
unsigned int Bodon::dynamic_trie::CandidateGeneratorPrune< P, DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::total_nr_of_nonprefix_equiitem [protected]
 

Definition at line 26 of file dynamic_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

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