Main Page | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members

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

#include <FrequentPairInserter.hpp>

Inheritance diagram for Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >:

Inheritance graph
[legend]
Collaboration diagram for Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 FrequentPairInserter (TRIE_OEL &trie, DF_D &df_decoder, LEAF_ALLOCATOR &s_alloc)
void insertFrequentPairs (const std::vector< std::pair< counter_t, std::pair< item_t, item_t > > > &freq_pairs_with_counters)
 Insert the frequent itempairs and their counters into the data structure;.
 ManipulatorBase (TRIE_OEL &main_trie, DF_D &df_decoder, LEAF_ALLOCATOR &s_alloc)
 ManipulatorBase (TRIE_OEL &main_trie, DF_D &df_decoder)
bool isThereAnyCandidate () const

Protected Member Functions

void insertFrequentPairsNONEE (const std::vector< std::pair< counter_t, std::pair< item_t, item_t > > > &freq_pairs_with_counters)
void insertFrequentPairsNEE (const std::vector< std::pair< counter_t, std::pair< item_t, item_t > > > &freq_pairs_with_counters)

Protected Attributes

std::vector< Edgeextenders
std::vector< Edgereplace_list
LEAF_ALLOCATOR & s_alloc
TRIE_OEL & main_trie
 Trie to store the candidates.
DF_D & df_decoder
 The depth-first decoder.

Private Types

typedef Bodon::inhomogeneous_trie::ManipulatorBase<
DF_D, TRIE_OEL, LEAF_ALLOCATOR > 
PARENT

Detailed Description

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

Definition at line 18 of file dynamic_trie/trie_manipulators/FrequentPairInserter.hpp.


Member Typedef Documentation

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
typedef Bodon::inhomogeneous_trie:: ManipulatorBase<DF_D, TRIE_OEL, LEAF_ALLOCATOR> Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::PARENT [private]
 

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


Constructor & Destructor Documentation

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::FrequentPairInserter TRIE_OEL &  trie,
DF_D &  df_decoder,
LEAF_ALLOCATOR &  s_alloc
[inline]
 

Definition at line 28 of file dynamic_trie/trie_manipulators/FrequentPairInserter.hpp.


Member Function Documentation

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
void Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairs const std::vector< std::pair< counter_t, std::pair< item_t, item_t > > > &  freq_pairs_with_counters  )  [inline]
 

Insert the frequent itempairs and their counters into the data structure;.

Definition at line 34 of file dynamic_trie/trie_manipulators/FrequentPairInserter.hpp.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
void Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE const std::vector< std::pair< counter_t, std::pair< item_t, item_t > > > &  freq_pairs_with_counters  )  [protected]
 

Definition at line 115 of file dynamic_trie/trie_manipulators/FrequentPairInserter.hpp.

References Bodon::ManipulatorBase< DF_D, TRIE_OEL >::df_decoder, Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::extenders, Bodon::ManipulatorBase< DF_D, TRIE_OEL >::main_trie, Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::replace_list, Bodon::inhomogeneous_trie::ManipulatorBase< DF_D, TRIE_OEL, LEAF_ALLOCATOR >::s_alloc, TWO_POW31, and TWO_POW31_1.

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
void Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE const std::vector< std::pair< counter_t, std::pair< item_t, item_t > > > &  freq_pairs_with_counters  )  [protected]
 

Definition at line 57 of file dynamic_trie/trie_manipulators/FrequentPairInserter.hpp.

References Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::extenders, Bodon::ManipulatorBase< DF_D, TRIE_OEL >::main_trie, Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::replace_list, Bodon::inhomogeneous_trie::ManipulatorBase< DF_D, TRIE_OEL, LEAF_ALLOCATOR >::s_alloc, and TWO_POW31.

bool Bodon::ManipulatorBase< DF_D , TRIE_OEL >::isThereAnyCandidate  )  const [inline, inherited]
 

Definition at line 27 of file trie/trie_manipulators/ManipulatorBase.hpp.

References Bodon::ManipulatorBase< DF_D, TRIE >::main_trie.

Bodon::ManipulatorBase< DF_D , TRIE_OEL >::ManipulatorBase TRIE_OEL &  main_trie,
DF_D &  df_decoder
[inline, inherited]
 

Definition at line 24 of file trie/trie_manipulators/ManipulatorBase.hpp.

Bodon::inhomogeneous_trie::ManipulatorBase< DF_D , TRIE_OEL , LEAF_ALLOCATOR >::ManipulatorBase TRIE_OEL &  main_trie,
DF_D &  df_decoder,
LEAF_ALLOCATOR &  s_alloc
[inline, inherited]
 

Definition at line 16 of file inhomogeneous_trie/trie_manipulators/ManipulatorBase.hpp.


Member Data Documentation

DF_D & Bodon::ManipulatorBase< DF_D , TRIE_OEL >::df_decoder [protected, inherited]
 

The depth-first decoder.

Definition at line 21 of file trie/trie_manipulators/ManipulatorBase.hpp.

Referenced by Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE(), Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::deleteInfrequent(), Bodon::dynamic_trie::SimplePruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::dynamic_trie::IntersectProPruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::dynamic_trie::SimplePruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::dynamic_trie::IntersectProPruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::dynamic_trie::FrequentItemInserter< DF_D, TRIE_OEL, NEE >::insertFrequentItems(), Bodon::dynamic_trie::FrequentPairInserterNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), and Bodon::dynamic_trie::FrequentPairInserterNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE().

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
std::vector<Edge> Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::extenders [protected]
 

Definition at line 24 of file dynamic_trie/trie_manipulators/FrequentPairInserter.hpp.

Referenced by Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), and Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE().

TRIE_OEL & Bodon::ManipulatorBase< DF_D , TRIE_OEL >::main_trie [protected, inherited]
 

Trie to store the candidates.

Definition at line 19 of file trie/trie_manipulators/ManipulatorBase.hpp.

Referenced by Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::deleteInfrequent(), Bodon::dynamic_trie::FrequentItemInserter< DF_D, TRIE_OEL, NEE >::insertFrequentItems(), Bodon::dynamic_trie::FrequentPairInserterNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::dynamic_trie::FrequentPairInserterNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE(), Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE(), and Bodon::dynamic_trie::FrequentItemInserter< DF_D, TRIE_OEL, NEE >::setEmptysetSupport().

template<class DF_D, class TRIE_OEL, class TRIE_OI, class LEAF, class LEAF_ALLOCATOR, NEELevel NEE>
std::vector<Edge> Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::replace_list [protected]
 

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

Referenced by Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), and Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE().

LEAF_ALLOCATOR & Bodon::inhomogeneous_trie::ManipulatorBase< DF_D , TRIE_OEL , LEAF_ALLOCATOR >::s_alloc [protected, inherited]
 

Definition at line 14 of file inhomogeneous_trie/trie_manipulators/ManipulatorBase.hpp.

Referenced by Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrie(), Bodon::dynamic_trie::InfreqRemover< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE(), Bodon::dynamic_trie::SimplePruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::dynamic_trie::IntersectProPruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::dynamic_trie::SimplePruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::dynamic_trie::IntersectProPruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::dynamic_trie::FrequentPairInserterNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::dynamic_trie::FrequentPairInserterNoprune< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE(), and Bodon::dynamic_trie::FrequentPairInserter< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE().


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