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

Bodon::dynamic_trie::SupportCounter< TRIE_OEL, TRIE_OI > Class Template Reference

#include <SupportCounter.hpp>

List of all members.

Public Member Functions

 SupportCounter ()
void updateCounters (TRIE_OEL &main_trie, const std::vector< item_t > &transaction, item_t candidate_size, const counter_t counter_incr)

Protected Member Functions

void findCandidates (TRIE_OEL *subtrie, std::vector< item_t >::const_iterator it_basket_upper_bound, std::vector< item_t >::const_iterator it_basket, item_t step_to_candidate, const counter_t counter_incr)
 Increases the counter of those candidates that are contained by the given basket.
void findCandidates (TRIE_OI *subtrie, std::vector< item_t >::const_iterator it_basket_upper_bound, std::vector< item_t >::const_iterator it_basket, item_t step_to_candidate, const counter_t counter_incr)

Private Types

typedef Bodon::Leaf LEAF


Detailed Description

template<class TRIE_OEL, class TRIE_OI>
class Bodon::dynamic_trie::SupportCounter< TRIE_OEL, TRIE_OI >

Definition at line 19 of file dynamic_trie/trie_manipulators/SupportCounter.hpp.


Member Typedef Documentation

template<class TRIE_OEL, class TRIE_OI>
typedef Bodon::Leaf Bodon::dynamic_trie::SupportCounter< TRIE_OEL, TRIE_OI >::LEAF [private]
 

Definition at line 22 of file dynamic_trie/trie_manipulators/SupportCounter.hpp.


Constructor & Destructor Documentation

template<class TRIE_OEL, class TRIE_OI>
Bodon::dynamic_trie::SupportCounter< TRIE_OEL, TRIE_OI >::SupportCounter  )  [inline]
 

Definition at line 24 of file dynamic_trie/trie_manipulators/SupportCounter.hpp.


Member Function Documentation

template<class TRIE_OEL, class TRIE_OI>
void Bodon::dynamic_trie::SupportCounter< TRIE_OEL, TRIE_OI >::findCandidates TRIE_OI *  subtrie,
std::vector< item_t >::const_iterator  it_basket_upper_bound,
std::vector< item_t >::const_iterator  it_basket,
item_t  step_to_candidate,
const counter_t  counter_incr
[protected]
 

Definition at line 101 of file dynamic_trie/trie_manipulators/SupportCounter.hpp.

References Bodon::dynamic_trie::SupportCounter< TRIE_OEL, TRIE_OI >::findCandidates(), and TWO_POW31.

template<class TRIE_OEL, class TRIE_OI>
void Bodon::dynamic_trie::SupportCounter< TRIE_OEL, TRIE_OI >::findCandidates TRIE_OEL *  subtrie,
std::vector< item_t >::const_iterator  it_basket_upper_bound,
std::vector< item_t >::const_iterator  it_basket,
item_t  step_to_candidate,
const counter_t  counter_incr
[protected]
 

Increases the counter of those candidates that are contained by the given basket.

Definition at line 52 of file dynamic_trie/trie_manipulators/SupportCounter.hpp.

References TWO_POW31.

Referenced by Bodon::dynamic_trie::SupportCounter< TRIE_OEL, TRIE_OI >::findCandidates(), and Bodon::dynamic_trie::SupportCounter< TRIE_OEL, TRIE_OI >::updateCounters().

template<class TRIE_OEL, class TRIE_OI>
void Bodon::dynamic_trie::SupportCounter< TRIE_OEL, TRIE_OI >::updateCounters TRIE_OEL &  main_trie,
const std::vector< item_t > &  transaction,
item_t  candidate_size,
const counter_t  counter_incr
[inline]
 

Definition at line 26 of file dynamic_trie/trie_manipulators/SupportCounter.hpp.

References Bodon::dynamic_trie::SupportCounter< TRIE_OEL, TRIE_OI >::findCandidates().


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