Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA > Class Template Reference

#include <SupportCounterMergeTries.hpp>

Collaboration diagram for Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >:

[legend]List of all members.

Public Member Functions
	SupportCounterMergeTries (TRIE_OEL &cand_trie, PATRICIA &patricia)
void	countSupport (const unsigned int candidate_size)
void	kiir (typename PATRICIA::nodeptr_t subpatricia)
Protected Types
typedef Bodon::Leaf	LEAF
Protected Attributes
TRIE_OEL &	cand_trie
PATRICIA &	patricia
Private Member Functions
template<class TRIE>
void	mergeTries (TRIE *subtrie, typename PATRICIA::nodeptr_t subpatricia, unsigned int step_to_leaf_par, typename TRIE::iterator first_larger_edge)
template<class TRIE>
bool	mergeTriesRemoveInfreqP (TRIE *subtrie, typename PATRICIA::nodeptr_t subpatricia, unsigned int step_to_leaf_par, typename TRIE::iterator first_larger_edge)

---

Detailed Description

template<class TRIE_OEL, class TRIE_OI, class PATRICIA>
class Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >

Definition at line 18 of file SupportCounterMergeTries.hpp.

---

Member Typedef Documentation

template<class TRIE_OEL, class TRIE_OI, class PATRICIA> typedef Bodon::Leaf Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::LEAF [protected]

Definition at line 23 of file SupportCounterMergeTries.hpp.

---

Constructor & Destructor Documentation

template<class TRIE_OEL, class TRIE_OI, class PATRICIA> Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::SupportCounterMergeTries (  TRIE_OEL &  cand_trie, PATRICIA &  patricia )  [inline]

Definition at line 26 of file SupportCounterMergeTries.hpp.

---

Member Function Documentation

template<class TRIE_OEL, class TRIE_OI, class PATRICIA> void Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::countSupport (  const unsigned int  candidate_size  )  [inline]

Definition at line 31 of file SupportCounterMergeTries.hpp. References Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::cand_trie, Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::mergeTries(), and Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::patricia.

template<class TRIE_OEL, class TRIE_OI, class PATRICIA> void Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::kiir (  typename PATRICIA::nodeptr_t  subpatricia  )  [inline]

Definition at line 37 of file SupportCounterMergeTries.hpp.

template<class TRIE_OEL, class TRIE_OI, class PATRICIA> template<class TRIE> void Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::mergeTries (  TRIE *  subtrie, typename PATRICIA::nodeptr_t  subpatricia, unsigned int  step_to_leaf_par, typename TRIE::iterator  first_larger_edge )  [inline, private]

Definition at line 71 of file SupportCounterMergeTries.hpp. References TWO_POW31. Referenced by Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::countSupport().

template<class TRIE_OEL, class TRIE_OI, class PATRICIA> template<class TRIE> bool Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::mergeTriesRemoveInfreqP (  TRIE *  subtrie, typename PATRICIA::nodeptr_t  subpatricia, unsigned int  step_to_leaf_par, typename TRIE::iterator  first_larger_edge )  [private]

---

Member Data Documentation

template<class TRIE_OEL, class TRIE_OI, class PATRICIA> TRIE_OEL& Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::cand_trie [protected]

Definition at line 21 of file SupportCounterMergeTries.hpp. Referenced by Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::countSupport().

template<class TRIE_OEL, class TRIE_OI, class PATRICIA> PATRICIA& Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::patricia [protected]

Definition at line 22 of file SupportCounterMergeTries.hpp. Referenced by Bodon::dynamic_trie::SupportCounterMergeTries< TRIE_OEL, TRIE_OI, PATRICIA >::countSupport().

---

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

• SupportCounterMergeTries.hpp

---