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

Bodon::inhomogeneous_trie::CandidateGeneratorPrune< P, DF_D, TRIE, LEAF_ALLOCATOR, NEE, DEADENDPRUNE > Class Template Reference

#include <CandidateGeneratorPrune.hpp>

List of all members.

Public Member Functions

 CandidateGeneratorPrune (TRIE &main_trie, DF_D &df_decoder, LEAF_ALLOCATOR &s_alloc)
void generateCandidate (unsigned int candidate_size)
 Generates candidates.
void afterWorkCandGen ()
bool isThereAnyCandidate () const

Protected Member Functions

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

Protected Attributes

unsigned int nr_of_new_candidates
unsigned int nr_of_all_candidates

Detailed Description

template<class P, class DF_D, class TRIE, class LEAF_ALLOCATOR, NEELevel NEE, bool DEADENDPRUNE = true>
class Bodon::inhomogeneous_trie::CandidateGeneratorPrune< P, DF_D, TRIE, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >

Definition at line 20 of file inhomogeneous_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

Constructor & Destructor Documentation

template<class P, class DF_D, class TRIE, class LEAF_ALLOCATOR, NEELevel NEE, bool DEADENDPRUNE = true>
Bodon::inhomogeneous_trie::CandidateGeneratorPrune< P, DF_D, TRIE, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::CandidateGeneratorPrune (  TRIE &  main_trie,
DF_D &  df_decoder,
LEAF_ALLOCATOR &  s_alloc
)  [inline]
 

Definition at line 27 of file inhomogeneous_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

Member Function Documentation

template<class P, class DF_D, class TRIE, class LEAF_ALLOCATOR, NEELevel NEE, bool DEADENDPRUNE>
void Bodon::inhomogeneous_trie::CandidateGeneratorPrune< P, DF_D, TRIE, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::afterWorkCandGen (   ) 
 

Definition at line 102 of file inhomogeneous_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

template<class P, class DF_D, class TRIE, class LEAF_ALLOCATOR, NEELevel NEE, bool DEADENDPRUNE>
void Bodon::inhomogeneous_trie::CandidateGeneratorPrune< P, DF_D, TRIE, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::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 69 of file inhomogeneous_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

References NEE_Off.

template<class P, class DF_D, class TRIE, class LEAF_ALLOCATOR, NEELevel NEE, bool DEADENDPRUNE>
void Bodon::inhomogeneous_trie::CandidateGeneratorPrune< P, DF_D, TRIE, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::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 112 of file inhomogeneous_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

template<class P, class DF_D, class TRIE, class LEAF_ALLOCATOR, NEELevel NEE, bool DEADENDPRUNE>
void Bodon::inhomogeneous_trie::CandidateGeneratorPrune< P, DF_D, TRIE, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateFindParentNEE (  TRIE *  trie,
std::vector< item_t > &  maybe_candidate,
std::vector< item_t > &  NEEsum,
unsigned int  step_to_freq_par
)  [protected]
 

Definition at line 154 of file inhomogeneous_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

template<class P, class DF_D, class TRIE, class LEAF_ALLOCATOR, NEELevel NEE, bool DEADENDPRUNE>
void Bodon::inhomogeneous_trie::CandidateGeneratorPrune< P, DF_D, TRIE, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateFindParentNEENoDeadend (  TRIE *  trie,
std::vector< item_t > &  maybe_candidate,
unsigned int  step_to_freq_par
)  [protected]
 

Definition at line 217 of file inhomogeneous_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

template<class P, class DF_D, class TRIE, class LEAF_ALLOCATOR, NEELevel NEE, bool DEADENDPRUNE = true>
bool Bodon::inhomogeneous_trie::CandidateGeneratorPrune< P, DF_D, TRIE, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::isThereAnyCandidate (   )  const [inline]
 

Definition at line 41 of file inhomogeneous_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

Member Data Documentation

template<class P, class DF_D, class TRIE, class LEAF_ALLOCATOR, NEELevel NEE, bool DEADENDPRUNE = true>
unsigned int Bodon::inhomogeneous_trie::CandidateGeneratorPrune< P, DF_D, TRIE, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::nr_of_all_candidates [protected]
 

Definition at line 24 of file inhomogeneous_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

template<class P, class DF_D, class TRIE, class LEAF_ALLOCATOR, NEELevel NEE, bool DEADENDPRUNE = true>
unsigned int Bodon::inhomogeneous_trie::CandidateGeneratorPrune< P, DF_D, TRIE, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::nr_of_new_candidates [protected]
 

Definition at line 23 of file inhomogeneous_trie/trie_manipulators/CandidateGeneratorPrune.hpp.

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