gatb.core-API-0.0.0
|
Bloom filter implementation with synchronization. More...
#include <Bloom.hpp>
Public Member Functions | |
BloomSynchronized (u_int64_t tai_bloom, size_t nbHash=4) | |
void | insert (const Item &item) |
std::string | getName () const |
Public Member Functions inherited from Bloom< Item > | |
Bloom (u_int64_t tai_bloom, size_t nbHash=4) | |
void | flush () |
void | dump (const char *filename) |
unsigned long | weight () |
Public Member Functions inherited from BloomContainer< Item > | |
BloomContainer (u_int64_t tai_bloom, size_t nbHash=4) | |
virtual | ~BloomContainer () |
size_t | getNbHash () const |
bool | contains (const Item &item) |
virtual std::bitset< 4 > | contains4 (const Item &item, bool right) |
virtual std::bitset< 8 > | contains8 (const Item &item) |
virtual u_int8_t *& | getArray () |
virtual u_int64_t | getSize () |
virtual u_int64_t | getBitSize () |
Public Member Functions inherited from IBloom< Item > | |
virtual | ~IBloom () |
Public Member Functions inherited from Container< Item > | |
virtual | ~Container () |
Public Member Functions inherited from ISmartPointer | |
virtual | ~ISmartPointer () |
Public Member Functions inherited from Bag< Item > | |
virtual void | insert (const std::vector< Item > &items, size_t length=0) |
virtual void | insert (const Item *items, size_t length) |
Public Member Functions inherited from SmartPointer | |
void | use () |
void | forget () |
Additional Inherited Members | |
Protected Member Functions inherited from SmartPointer | |
SmartPointer () | |
virtual | ~SmartPointer () |
Bloom filter implementation with synchronization.
This implementation allows to insert items in the same Bloom filter by different threads at the same time. It uses low level synchronization mechanism like __sync_fetch_and_or
|
inline |
Constructor.
[in] | tai_bloom | : size (in bits) of the bloom filter. |
[in] | nbHash | : number of hash functions to use |
|
inlinevirtual |
|
inlinevirtual |
Reimplemented from Bloom< Item >.