Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE > Class Template Reference

#include <SimplePruner.hpp>

Inheritance diagram for Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >:

[legend]Collaboration diagram for Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >:

[legend]List of all members.

Public Member Functions
	SimplePruner (TRIE &main_trie, DF_D &df_decoder, TRIE_ALLOCATOR &s_alloc)
	ManipulatorBase (TRIE &main_trie, DF_D &df_decoder, TRIE_ALLOCATOR &s_alloc)
bool	isThereAnyCandidate () const
Protected Member Functions
int	isAllSubsetFrequent (std::vector< item_t > &maybe_candidate, const item_t new_item) const
	Decides if all subsets of an itemset is contained in the trie.
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< Edge >	extenders
TRIE_ALLOCATOR &	s_alloc
TRIE &	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, TRIE_ALLOCATOR >	PARENT

---

Detailed Description

template<class DF_D, class TRIE, class TRIE_ALLOCATOR = NewWrapperAlloc<TRIE>, bool NEE = true>
class Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >

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

---

Member Typedef Documentation

template<class DF_D, class TRIE, class TRIE_ALLOCATOR = NewWrapperAlloc<TRIE>, bool NEE = true> typedef Bodon::inhomogeneous_trie::ManipulatorBase<DF_D, TRIE, TRIE_ALLOCATOR> Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::PARENT [private]

Definition at line 25 of file trie/trie_manipulators/SimplePruner.hpp.

---

Constructor & Destructor Documentation

template<class DF_D, class TRIE, class TRIE_ALLOCATOR = NewWrapperAlloc<TRIE>, bool NEE = true> Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::SimplePruner (  TRIE &  main_trie, DF_D &  df_decoder, TRIE_ALLOCATOR &  s_alloc )  [inline]

Definition at line 30 of file trie/trie_manipulators/SimplePruner.hpp.

---

Member Function Documentation

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

Definition at line 118 of file trie/trie_manipulators/SimplePruner.hpp. References Bodon::ManipulatorBase< DF_D, TRIE >::df_decoder, Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::extenders, Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::isAllSubsetFrequent(), and Bodon::inhomogeneous_trie::ManipulatorBase< DF_D, TRIE, TRIE_ALLOCATOR >::s_alloc.

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

Definition at line 155 of file trie/trie_manipulators/SimplePruner.hpp. References Bodon::ManipulatorBase< DF_D, TRIE >::df_decoder, Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::extenders, Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::isAllSubsetFrequent(), and Bodon::inhomogeneous_trie::ManipulatorBase< DF_D, TRIE, TRIE_ALLOCATOR >::s_alloc.

template<class DF_D, class TRIE, class TRIE_ALLOCATOR, bool NEE> int Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::isAllSubsetFrequent (  std::vector< item_t > &  maybe_candidate, const item_t  new_item )  const [inline, protected]

Decides if all subsets of an itemset is contained in the trie. Definition at line 51 of file trie/trie_manipulators/SimplePruner.hpp. References Bodon::ManipulatorBase< DF_D, TRIE >::main_trie. Referenced by Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::generateCandidateAtParent(), and Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::generateCandidateAtParentNEE().

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.

Bodon::inhomogeneous_trie::ManipulatorBase< DF_D , TRIE , TRIE_ALLOCATOR >::ManipulatorBase (  TRIE &  main_trie, DF_D &  df_decoder, TRIE_ALLOCATOR &  s_alloc )  [inline, inherited]

Definition at line 16 of file inhomogeneous_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 TRIE_ALLOCATOR = NewWrapperAlloc<TRIE>, bool NEE = true> std::vector<Edge> Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::extenders [protected]

Definition at line 27 of file trie/trie_manipulators/SimplePruner.hpp. Referenced by Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::generateCandidateAtParent(), and Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, 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().

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

Definition at line 14 of file inhomogeneous_trie/trie_manipulators/ManipulatorBase.hpp. Referenced by Bodon::trie::InfreqRemover< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::delete_infrequent_subtrie(), Bodon::trie::InfreqRemover< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::delete_infrequent_subtrieNEE(), Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::generateCandidateAtParent(), and Bodon::trie::SimplePruner< DF_D, TRIE, TRIE_ALLOCATOR, NEE >::generateCandidateAtParentNEE().

---

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

• trie/trie_manipulators/SimplePruner.hpp

---