Inheritance diagram for Bodon::dynamic_trie::IntersectProPruner< DF_D, TRIE_OEL, TRIE_OI, LEAF, LEAF_ALLOCATOR, NEE >:
|
Public Member Functions |
| IntersectProPruner (TRIE_OEL &main_trie, DF_D &df_decoder, LEAF_ALLOCATOR &s_alloc) |
| 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 |
template<class TRIE> |
void | intersect (const TRIE *subset_trie) const |
template<class TRIE> |
void | intersectNEE (const TRIE *subset_trie) const |
void | filterNonExtenders (const std::vector< const TRIE_OEL * > &subset_oel_tries, const std::vector< const TRIE_OI * > &subset_oi_tries, std::vector< typename TRIE_OEL::const_iterator > &subset_oel_child_iters, std::vector< typename TRIE_OI::const_iterator > &subset_oi_child_iters, const item_t leaf_item) const |
template<class TRIE> |
const void * | isIncluded (const TRIE *trie, const std::vector< item_t > &an_itemset, std::vector< item_t >::const_iterator item_it) const |
bool | findSubsetTries (std::vector< item_t > &itemset, std::vector< const TRIE_OEL * > &subset_oel_trie, std::vector< const TRIE_OI * > &subset_oi_trie) const |
template<class TRIE> |
void | generateCandidateAtParent (TRIE *trie, std::vector< item_t > &maybe_candidate) |
template<class TRIE> |
void | generateCandidateAtParentNEE (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 |
unsigned int | nr_of_new_candidates |
unsigned int | nr_of_nonprefix_equiitem |
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 |