CluE  1.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
CluE::DistinctElements< U, H > Class Template Reference

Count distinct elements in a data stream. More...

#include <distinctelements.h>

Collaboration diagram for CluE::DistinctElements< U, H >:
Collaboration graph

Public Member Functions

 DistinctElements (unsigned long long sizeOfUniverse, double eps, std::function< HashFunction< U, H > *(unsigned long long sizeOfHashingSpace)> hashfunctionCreator)
 
 ~DistinctElements ()
 
DistinctElements< U, H > & operator<< (U const &element)
 
unsigned long long numberOfDistinctElements ()
 

Private Attributes

unsigned long long sizeOfUniverse
 
unsigned long long sizeOfUniverse3
 
unsigned long long rank
 
double eps
 
HashFunction< U, H > * hashfunction
 
std::set< U > elements
 

Detailed Description

template<typename U, typename H>
class CluE::DistinctElements< U, H >

Count distinct elements in a data stream.

Warning
This implementation is still considered to be unstable.

Definition at line 17 of file distinctelements.h.

Constructor & Destructor Documentation

template<typename U, typename H>
CluE::DistinctElements< U, H >::DistinctElements ( unsigned long long  sizeOfUniverse,
double  eps,
std::function< HashFunction< U, H > *(unsigned long long sizeOfHashingSpace)>  hashfunctionCreator 
)
inline

Definition at line 21 of file distinctelements.h.

template<typename U, typename H>
CluE::DistinctElements< U, H >::~DistinctElements ( )
inline

Definition at line 31 of file distinctelements.h.

Member Function Documentation

template<typename U , typename H >
DistinctElements< U, H > & CluE::DistinctElements< U, H >::operator<< ( U const &  element)

Definition at line 49 of file distinctelements.h.

template<typename U , typename H >
unsigned long long CluE::DistinctElements< U, H >::numberOfDistinctElements ( )

Definition at line 65 of file distinctelements.h.

Member Data Documentation

template<typename U, typename H>
unsigned long long CluE::DistinctElements< U, H >::sizeOfUniverse
private

Definition at line 41 of file distinctelements.h.

template<typename U, typename H>
unsigned long long CluE::DistinctElements< U, H >::sizeOfUniverse3
private

Definition at line 42 of file distinctelements.h.

template<typename U, typename H>
unsigned long long CluE::DistinctElements< U, H >::rank
private

Definition at line 43 of file distinctelements.h.

template<typename U, typename H>
double CluE::DistinctElements< U, H >::eps
private

Definition at line 44 of file distinctelements.h.

template<typename U, typename H>
HashFunction<U,H>* CluE::DistinctElements< U, H >::hashfunction
private

Definition at line 45 of file distinctelements.h.

template<typename U, typename H>
std::set<U> CluE::DistinctElements< U, H >::elements
private

Definition at line 46 of file distinctelements.h.


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