gatb.core-API-1.4.2
BloomContainer< Item > Class Template Referenceabstract

Bloom filter implementation. More...

#include <Bloom.hpp>

Inheritance diagram for BloomContainer< Item >:
Inheritance graph

Public Member Functions

 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 ()
 
virtual std::string getName () const =0
 
- Public Member Functions inherited from IBloom< Item >
virtual ~IBloom ()
 
virtual unsigned long weight ()=0
 
- 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 Item &item)=0
 
virtual void insert (const std::vector< Item > &items, size_t length=0)
 
virtual void insert (const Item *items, size_t length)
 
virtual void flush ()=0
 
- Public Member Functions inherited from SmartPointer
void use ()
 
void forget ()
 

Additional Inherited Members

- Protected Member Functions inherited from SmartPointer
 SmartPointer ()
 
virtual ~SmartPointer ()
 

Detailed Description

template<typename Item>
class gatb::core::tools::collections::impl::BloomContainer< Item >

Bloom filter implementation.

This implementation is an abstract factorization for subclasses. It factorizes a few methods and attributes.

Constructor & Destructor Documentation

BloomContainer ( u_int64_t  tai_bloom,
size_t  nbHash = 4 
)
inline

Constructor.

Parameters
[in]tai_bloom: size (in bits) of the bloom filter.
[in]nbHash: number of hash functions to use
virtual ~BloomContainer ( )
inlinevirtual

Destructor.

Member Function Documentation

bool contains ( const Item &  item)
inlinevirtual
virtual std::bitset<4> contains4 ( const Item &  item,
bool  right 
)
inlinevirtual
virtual std::bitset<8> contains8 ( const Item &  item)
inlinevirtual

Implements IBloom< Item >.

Reimplemented in BloomNeighborCoherent< Item >.

virtual u_int8_t*& getArray ( )
inlinevirtual

Implements IBloom< Item >.

virtual u_int64_t getBitSize ( )
inlinevirtual
size_t getNbHash ( ) const
inlinevirtual

Get the number of hash functions used for the Bloom filter.

Returns
the number of hash functions.

Implements IBloom< Item >.

virtual u_int64_t getSize ( )
inlinevirtual

Implements IBloom< Item >.


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