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

Bodon::inhomogeneous_trie::IntersectProPruner

Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE > Class Template Reference

#include <IntersectProPruner.hpp>

Inheritance diagram for Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >:

Inheritance graph

[legend]Collaboration diagram for Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >:

Collaboration graph

[legend]List of all members.


Public Member Functions
	IntersectProPruner (TRIE &main_trie, DF_D &df_decoder, LEAF_ALLOCATOR &s_alloc)
bool	isThereAnyCandidate () const
Protected Types
typedef ManipulatorBase< DF_D, TRIE, LEAF_ALLOCATOR >	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)
void	generateCandidateAtParentNEENoDeadend (TRIE *trie, std::vector< item_t > &maybe_candidate)
Protected Attributes
std::vector< Edge >	extenders
std::vector< item_t >	ext_items
std::vector< item_t >	leaf_neelist
std::vector< Edge >	replace_list
bool	is_there_any_new_candidate
LEAF_ALLOCATOR &	s_alloc
TRIE &	main_trie
	Trie to store the candidates.
DF_D &	df_decoder
	The depth-first decoder.

Detailed Description

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE = true>
class Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >

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

Member Typedef Documentation

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE = true>

typedef ManipulatorBase<DF_D, TRIE, LEAF_ALLOCATOR> Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::PARENT [protected]

Definition at line 28 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.

Constructor & Destructor Documentation

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE = true>

Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::IntersectProPruner ( TRIE & main_trie,

DF_D & df_decoder,

LEAF_ALLOCATOR & s_alloc

) [inline]

Definition at line 30 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.

Member Function Documentation

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE>

void Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::filterNonExtenders ( const std::vector< const TRIE * > & subset_tries,

const item_t leaf_item

) const [inline, protected]

Definition at line 131 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
References Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::ext_items, and Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::intersect().
Referenced by Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParent().

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE>

void Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::filterNonExtendersNEE ( const std::vector< const TRIE * > & subset_tries,

const item_t leaf_item

) const [inline, protected]

Definition at line 161 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
References Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::ext_items, and Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::intersectNEE().
Referenced by Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), and Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEENoDeadend().

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE>

bool Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::findSubsetTries ( std::vector< item_t > & itemset,

std::vector< const TRIE * > & subset_trie

) const [inline, protected]

Definition at line 203 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
References Bodon::ManipulatorBase< DF_D, TRIE >::main_trie.
Referenced by Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), and Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEENoDeadend().

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE>

void Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParent ( TRIE * trie,

std::vector< item_t > & maybe_candidate

) [inline, protected]

Definition at line 242 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
References Bodon::ManipulatorBase< DF_D, TRIE >::df_decoder, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::ext_items, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::extenders, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::filterNonExtenders(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::findSubsetTries(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::is_there_any_new_candidate, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::replace_list, and Bodon::inhomogeneous_trie::ManipulatorBase< DF_D, TRIE, LEAF_ALLOCATOR >::s_alloc.

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE>

void Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE ( TRIE * trie,

std::vector< item_t > & maybe_candidate,

std::vector< item_t > & NEEsum

) [inline, protected]

Definition at line 290 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
References Bodon::ManipulatorBase< DF_D, TRIE >::df_decoder, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::ext_items, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::extenders, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::filterNonExtendersNEE(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::findSubsetTries(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::is_there_any_new_candidate, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::leaf_neelist, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::replace_list, and Bodon::inhomogeneous_trie::ManipulatorBase< DF_D, TRIE, LEAF_ALLOCATOR >::s_alloc.

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE>

void Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEENoDeadend ( TRIE * trie,

std::vector< item_t > & maybe_candidate

) [inline, protected]

Definition at line 372 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
References Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::ext_items, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::extenders, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::filterNonExtendersNEE(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::findSubsetTries(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::is_there_any_new_candidate, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::leaf_neelist, Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::replace_list, and Bodon::inhomogeneous_trie::ManipulatorBase< DF_D, TRIE, LEAF_ALLOCATOR >::s_alloc.

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE>

void Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::intersect ( const TRIE * subset_trie ) const [inline, protected]

Definition at line 67 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
References Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::ext_items.
Referenced by Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::filterNonExtenders().

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE>

void Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::intersectNEE ( const TRIE * subset_trie ) const [inline, protected]

Definition at line 89 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
References Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::ext_items, and Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::leaf_neelist.
Referenced by Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::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, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE = true>

std::vector<item_t> Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::ext_items [mutable, protected]

Definition at line 24 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
Referenced by Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::filterNonExtenders(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::filterNonExtendersNEE(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEENoDeadend(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::intersect(), and Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::intersectNEE().

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE = true>

std::vector<Edge> Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::extenders [protected]

Definition at line 23 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
Referenced by Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), and Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEENoDeadend().

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE = true>

bool Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::is_there_any_new_candidate [protected]

Definition at line 27 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
Referenced by Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), and Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEENoDeadend().

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE = true>

std::vector<item_t> Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::leaf_neelist [mutable, protected]

Definition at line 25 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
Referenced by Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEENoDeadend(), and Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::intersectNEE().

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().

template<class DF_D, class TRIE, class LEAF, class LEAF_ALLOCATOR, bool NEE, bool DEADENDPRUNE = true>

std::vector<Edge> Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::replace_list [protected]

Definition at line 26 of file inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp.
Referenced by Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), and Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEENoDeadend().

template<class DF_D, class TRIE, class LEAF_ALLOCATOR>

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

Definition at line 14 of file inhomogeneous_trie/trie_manipulators/ManipulatorBase.hpp.
Referenced by Bodon::inhomogeneous_trie::InfreqRemover< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::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::inhomogeneous_trie::InfreqRemover< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::delete_infrequent_subtrieNEE(), Bodon::inhomogeneous_trie::CandGenInfreqRemoveNopruneMerge< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE(), 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::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::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParent(), Bodon::inhomogeneous_trie::SimplePruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEE(), Bodon::inhomogeneous_trie::CandidateGeneratorNoprune< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::generateCandidateAtParentNEE(), Bodon::inhomogeneous_trie::SimplePruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEENoDeadend(), Bodon::inhomogeneous_trie::IntersectProPruner< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE, DEADENDPRUNE >::generateCandidateAtParentNEENoDeadend(), 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(), and Bodon::FrequentPairInserter< DF_D, TRIE, LEAF, LEAF_ALLOCATOR, NEE >::insertFrequentPairsNONEE().

The documentation for this class was generated from the following file:

inhomogeneous_trie/trie_manipulators/IntersectProPruner.hpp

Generated on Sun Sep 17 17:56:50 2006 for FIM environment by

doxygen

1.4.4