BloomContainer< Item > Class Template Reference

Bloom filter implementation. More...

#include <Bloom.hpp>

Inheritance diagram for BloomContainer< Item >:

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

Implements IBloom< Item >.

Reimplemented in BloomNeighborCoherent< Item >, and BloomCacheCoherent< Item >.

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

inlinevirtual

Implements IBloom< Item >.

Reimplemented in BloomExtendedNeighborCoherent< Item >, and BloomNeighborCoherent< Item >.

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

Implements IBloom< Item >.

Reimplemented in BloomExtendedNeighborCoherent< Item >, BloomNeighborCoherent< Item >, and BloomCacheCoherent< Item >.

virtual std::string getName ( ) const

pure virtual

Implements IBloom< Item >.

Implemented in BloomExtendedNeighborCoherent< Item >, BloomNeighborCoherent< Item >, BloomCacheCoherent< Item >, BloomSynchronized< Item >, and Bloom< Item >.

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:

• /builds/workspace/publish-doc-api-gitlab/gatb-core/src/gatb/tools/collections/impl/Bloom.hpp