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

Bodon::IntersectProPruner< DF_D, TRIE, NEE > Class Template Reference

#include <IntersectProPruner.hpp>

Inheritance diagram for Bodon::IntersectProPruner< DF_D, TRIE, NEE >:

Inheritance graph
[legend]
Collaboration diagram for Bodon::IntersectProPruner< DF_D, TRIE, NEE >:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 IntersectProPruner (TRIE &main_trie, DF_D &df_decoder)
bool isThereAnyCandidate () const

Protected Types

typedef ManipulatorBase< DF_D,
TRIE > 
PARENT

Protected Member Functions

void intersect (const TRIE *subset_trie) const
void intersectNEE (const TRIE *subset_trie) const
void filterNonExtenders (const std::vector< const TRIE * > &subset_tries, const item_t leaf_item) const
void filterNonExtendersNEE (const std::vector< const TRIE * > &subset_tries, const item_t leaf_item) const
bool findSubsetTries (std::vector< item_t > &itemset, std::vector< const TRIE * > &subset_trie) const
void generateCandidateAtParent (TRIE *trie, std::vector< item_t > &maybe_candidate)
void generateCandidateAtParentNEE (TRIE *trie, std::vector< item_t > &maybe_candidate, std::vector< item_t > &NEEsum)

Protected Attributes

std::vector< Edgeextenders
std::vector< item_text_items
std::vector< item_text_nee
TRIE & main_trie
 Trie to store the candidates.
DF_D & df_decoder
 The depth-first decoder.

Detailed Description

template<class DF_D, class TRIE, bool NEE>
class Bodon::IntersectProPruner< DF_D, TRIE, NEE >

Definition at line 17 of file trie/trie_manipulators/IntersectProPruner.hpp.


Member Typedef Documentation

template<class DF_D, class TRIE, bool NEE>
typedef ManipulatorBase<DF_D, TRIE> Bodon::IntersectProPruner< DF_D, TRIE, NEE >::PARENT [protected]
 

Definition at line 23 of file trie/trie_manipulators/IntersectProPruner.hpp.


Constructor & Destructor Documentation

template<class DF_D, class TRIE, bool NEE>
Bodon::IntersectProPruner< DF_D, TRIE, NEE >::IntersectProPruner TRIE &  main_trie,
DF_D &  df_decoder
[inline]
 

Definition at line 26 of file trie/trie_manipulators/IntersectProPruner.hpp.


Member Function Documentation

template<class DF_D, class TRIE, bool NEE>
void Bodon::IntersectProPruner< DF_D, TRIE, NEE >::filterNonExtenders const std::vector< const TRIE * > &  subset_tries,
const item_t  leaf_item
const [inline, protected]
 

Definition at line 121 of file trie/trie_manipulators/IntersectProPruner.hpp.

References Bodon::IntersectProPruner< DF_D, TRIE, NEE >::ext_items, and Bodon::IntersectProPruner< DF_D, TRIE, NEE >::intersect().

Referenced by Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParent().

template<class DF_D, class TRIE, bool NEE>
void Bodon::IntersectProPruner< DF_D, TRIE, NEE >::filterNonExtendersNEE const std::vector< const TRIE * > &  subset_tries,
const item_t  leaf_item
const [inline, protected]
 

Definition at line 150 of file trie/trie_manipulators/IntersectProPruner.hpp.

References Bodon::IntersectProPruner< DF_D, TRIE, NEE >::ext_items, and Bodon::IntersectProPruner< DF_D, TRIE, NEE >::intersectNEE().

Referenced by Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParentNEE().

template<class DF_D, class TRIE, bool NEE>
bool Bodon::IntersectProPruner< DF_D, TRIE, NEE >::findSubsetTries std::vector< item_t > &  itemset,
std::vector< const TRIE * > &  subset_trie
const [inline, protected]
 

Definition at line 191 of file trie/trie_manipulators/IntersectProPruner.hpp.

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

Referenced by Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParent(), and Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParentNEE().

template<class DF_D, class TRIE, bool NEE>
void Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParent TRIE *  trie,
std::vector< item_t > &  maybe_candidate
[inline, protected]
 

Definition at line 229 of file trie/trie_manipulators/IntersectProPruner.hpp.

References Bodon::ManipulatorBase< DF_D, TRIE >::df_decoder, Bodon::IntersectProPruner< DF_D, TRIE, NEE >::ext_items, Bodon::IntersectProPruner< DF_D, TRIE, NEE >::extenders, Bodon::IntersectProPruner< DF_D, TRIE, NEE >::filterNonExtenders(), and Bodon::IntersectProPruner< DF_D, TRIE, NEE >::findSubsetTries().

template<class DF_D, class TRIE, bool NEE>
void Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParentNEE TRIE *  trie,
std::vector< item_t > &  maybe_candidate,
std::vector< item_t > &  NEEsum
[inline, protected]
 

Definition at line 273 of file trie/trie_manipulators/IntersectProPruner.hpp.

References Bodon::ManipulatorBase< DF_D, TRIE >::df_decoder, Bodon::IntersectProPruner< DF_D, TRIE, NEE >::ext_items, Bodon::IntersectProPruner< DF_D, TRIE, NEE >::ext_nee, Bodon::IntersectProPruner< DF_D, TRIE, NEE >::extenders, Bodon::IntersectProPruner< DF_D, TRIE, NEE >::filterNonExtendersNEE(), and Bodon::IntersectProPruner< DF_D, TRIE, NEE >::findSubsetTries().

template<class DF_D, class TRIE, bool NEE>
void Bodon::IntersectProPruner< DF_D, TRIE, NEE >::intersect const TRIE *  subset_trie  )  const [inline, protected]
 

Definition at line 59 of file trie/trie_manipulators/IntersectProPruner.hpp.

References Bodon::IntersectProPruner< DF_D, TRIE, NEE >::ext_items.

Referenced by Bodon::IntersectProPruner< DF_D, TRIE, NEE >::filterNonExtenders().

template<class DF_D, class TRIE, bool NEE>
void Bodon::IntersectProPruner< DF_D, TRIE, NEE >::intersectNEE const TRIE *  subset_trie  )  const [inline, protected]
 

Definition at line 80 of file trie/trie_manipulators/IntersectProPruner.hpp.

References Bodon::IntersectProPruner< DF_D, TRIE, NEE >::ext_items, and Bodon::IntersectProPruner< DF_D, TRIE, NEE >::ext_nee.

Referenced by Bodon::IntersectProPruner< DF_D, TRIE, NEE >::filterNonExtendersNEE().

template<class DF_D, class TRIE>
bool Bodon::ManipulatorBase< DF_D, TRIE >::isThereAnyCandidate  )  const [inline, inherited]
 

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


Member Data Documentation

template<class DF_D, class TRIE>
DF_D& Bodon::ManipulatorBase< DF_D, TRIE >::df_decoder [protected, inherited]
 

The depth-first decoder.

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

Referenced by Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::delete_infrequent_subtrie(), Bodon::trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE, NEE >::delete_infrequent_subtrie(), Bodon::sequence::inhomogeneous_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::delete_infrequent_subtrie(), Bodon::inhomogeneous_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrie(), Bodon::trie::InfreqRemover< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE(), Bodon::inhomogeneous_trie::InfreqRemover< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::delete_infrequent_subtrieNEE(), Bodon::trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE, NEE >::delete_infrequent_subtrieNEE(), Bodon::inhomogeneous_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE(), Bodon::inhomogeneous_trie::InfreqRemover< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::destroyAndWriteNEE(), Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::sequence::SimplePruner< DF_D, TRIE >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::SimplePruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParent(), Bodon::sequence::inhomogeneous_trie::SimplePruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::generateCandidateAtParent(), Bodon::sequence::IntersectProPruner< DF_D, TRIE >::generateCandidateAtParent(), Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParent(), Bodon::sequence::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParent(), Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidateAtParent(), Bodon::trie::CandidateGeneratorNoprune< DF_D, TRIE, NEE >::generateCandidateAtParent(), Bodon::sequence::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::inhomogeneous_trie::SimplePruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParentNEE(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), Bodon::trie::CandidateGeneratorNoprune< DF_D, TRIE, NEE >::generateCandidateAtParentNEE(), Bodon::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidateFindParent(), Bodon::trie::CandidateGeneratorNoprune< DF_D, TRIE, NEE >::generateCandidateFindParent(), Bodon::sequence::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::generateCandidateFindParent(), Bodon::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateFindParent(), Bodon::trie::CandidateGeneratorNoprune< DF_D, TRIE, NEE >::generateCandidateFindParentNEE(), Bodon::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateFindParentNEE(), Bodon::FrequentItemInserter< DF_D, TRIE, NEE >::insertFrequentItems(), Bodon::FrequentPairInserterNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::FrequentPairInserter< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), and Bodon::FrequentPairInserterNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE().

template<class DF_D, class TRIE, bool NEE>
std::vector<item_t> Bodon::IntersectProPruner< DF_D, TRIE, NEE >::ext_items [mutable, protected]
 

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

Referenced by Bodon::IntersectProPruner< DF_D, TRIE, NEE >::filterNonExtenders(), Bodon::IntersectProPruner< DF_D, TRIE, NEE >::filterNonExtendersNEE(), Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParent(), Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParentNEE(), Bodon::IntersectProPruner< DF_D, TRIE, NEE >::intersect(), and Bodon::IntersectProPruner< DF_D, TRIE, NEE >::intersectNEE().

template<class DF_D, class TRIE, bool NEE>
std::vector<item_t> Bodon::IntersectProPruner< DF_D, TRIE, NEE >::ext_nee [mutable, protected]
 

Definition at line 22 of file trie/trie_manipulators/IntersectProPruner.hpp.

Referenced by Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParentNEE(), and Bodon::IntersectProPruner< DF_D, TRIE, NEE >::intersectNEE().

template<class DF_D, class TRIE, bool NEE>
std::vector<Edge> Bodon::IntersectProPruner< DF_D, TRIE, NEE >::extenders [protected]
 

Definition at line 20 of file trie/trie_manipulators/IntersectProPruner.hpp.

Referenced by Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParent(), and Bodon::IntersectProPruner< DF_D, TRIE, NEE >::generateCandidateAtParentNEE().

template<class DF_D, class TRIE>
TRIE& Bodon::ManipulatorBase< DF_D, TRIE >::main_trie [protected, inherited]
 

Trie to store the candidates.

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

Referenced by Bodon::inhomogeneous_trie::InfreqRemoverOrderPresAssumption< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::calculateOrderPresRatioAssist(), Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::deleteInfrequent(), Bodon::sequence::IntersectProPruner< DF_D, TRIE >::findSubsetTries(), Bodon::IntersectProPruner< DF_D, TRIE, NEE >::findSubsetTries(), Bodon::sequence::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::findSubsetTries(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::findSubsetTries(), Bodon::sequence::CandidateGeneratorNoprune< DF_D, TRIE >::generateCandidate(), Bodon::trie::CandidateGeneratorNoprune< DF_D, TRIE, NEE >::generateCandidate(), Bodon::sequence::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE >::generateCandidate(), Bodon::FrequentItemInserter< DF_D, TRIE, NEE >::insertFrequentItems(), Bodon::FrequentPairInserterNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::FrequentPairInserter< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNEE(), Bodon::FrequentPairInserterNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE(), Bodon::FrequentPairInserter< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE(), Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::isAllSubsetFrequent(), Bodon::sequence::SimplePruner< DF_D, TRIE >::isAllSubsetFrequent(), Bodon::inhomogeneous_trie::SimplePruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::isAllSubsetFrequent(), Bodon::sequence::inhomogeneous_trie::SimplePruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::isAllSubsetFrequent(), Bodon::ManipulatorBase< DF_D, TRIE_OEL >::isThereAnyCandidate(), and Bodon::FrequentItemInserter< DF_D, TRIE, NEE >::setEmptysetSupport().


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