The Pedigree Project 0.1
Public Member Functions | Private Attributes | Friends | List of all members
BloomFilter< T > Class Template Reference
+ Inheritance diagram for BloomFilter< T >:
+ Collaboration diagram for BloomFilter< T >:

Public Member Functions

 BloomFilter (size_t length, size_t hashcount)
 
void add (const T &data)
 
void add (const T *data, size_t length)
 
bool contains (const T &data)
 
bool contains (const T *data, size_t length)
 
void clear ()
 

Private Attributes

ExtensibleBitmap m_Bitmap
 
size_t m_nLength
 
size_t m_nHashCount
 

Friends

class CacheMemoryTestPeer
 

Detailed Description

template<class T>
class BloomFilter< T >

Definition at line 28 of file BloomFilter.h.

Constructor & Destructor Documentation

◆ BloomFilter()

template<class T >
BloomFilter< T >::BloomFilter ( size_t  length,
size_t  hashcount 
)
inline

Definition at line 32 of file BloomFilter.h.

◆ ~BloomFilter()

template<class T >
virtual BloomFilter< T >::~BloomFilter ( )
inlinevirtual

Definition at line 34 of file BloomFilter.h.

Member Function Documentation

◆ add() [1/2]

template<class T >
void BloomFilter< T >::add ( const T &  data)
inline

Definition at line 36 of file BloomFilter.h.

◆ add() [2/2]

template<class T >
void BloomFilter< T >::add ( const T *  data,
size_t  length 
)
inline

Definition at line 40 of file BloomFilter.h.

◆ clear()

template<class T >
void BloomFilter< T >::clear ( )
inline

Definition at line 68 of file BloomFilter.h.

◆ contains() [1/2]

template<class T >
bool BloomFilter< T >::contains ( const T &  data)
inline

Definition at line 50 of file BloomFilter.h.

◆ contains() [2/2]

template<class T >
bool BloomFilter< T >::contains ( const T *  data,
size_t  length 
)
inline

Definition at line 54 of file BloomFilter.h.

Friends And Related Symbol Documentation

◆ CacheMemoryTestPeer

template<class T >
friend class CacheMemoryTestPeer
friend

Definition at line 29 of file BloomFilter.h.

Member Data Documentation

◆ m_Bitmap

template<class T >
ExtensibleBitmap BloomFilter< T >::m_Bitmap
private

Definition at line 75 of file BloomFilter.h.

◆ m_nHashCount

template<class T >
size_t BloomFilter< T >::m_nHashCount
private

Definition at line 77 of file BloomFilter.h.

◆ m_nLength

template<class T >
size_t BloomFilter< T >::m_nLength
private

Definition at line 76 of file BloomFilter.h.


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