compressible_bloom_filter Class Reference

#include <bloom_filter.hpp>

Inheritance diagram for compressible_bloom_filter:

Collaboration diagram for compressible_bloom_filter:

Public Member Functions
	compressible_bloom_filter (const bloom_parameters &p)
unsigned long long int	size () const
bool	compress (const double &percentage)
Public Member Functions inherited from bloom_filter
	bloom_filter ()
	bloom_filter (const bloom_parameters &p)
	bloom_filter (const bloom_filter &filter)
bool	operator== (const bloom_filter &f) const
bool	operator!= (const bloom_filter &f) const
bloom_filter &	operator= (const bloom_filter &f)
virtual	~bloom_filter ()
bool	operator! () const
void	clear ()
void	insert (const unsigned char *key_begin, const std::size_t &length)
template<typename T >
void	insert (const T &t)
void	insert (const std::string &key)
void	insert (const char *data, const std::size_t &length)
template<typename InputIterator >
void	insert (const InputIterator begin, const InputIterator end)
virtual bool	contains (const unsigned char *key_begin, const std::size_t length) const
template<typename T >
bool	contains (const T &t) const
bool	contains (const std::string &key) const
bool	contains (const char *data, const std::size_t &length) const
template<typename InputIterator >
InputIterator	contains_all (const InputIterator begin, const InputIterator end) const
template<typename InputIterator >
InputIterator	contains_none (const InputIterator begin, const InputIterator end) const
unsigned long long int	element_count () const
double	effective_fpp () const
bloom_filter &	operator&= (const bloom_filter &f)
bloom_filter &	operator|= (const bloom_filter &f)
bloom_filter &	operator^= (const bloom_filter &f)
const cell_type *	table () const
std::size_t	hash_count ()

Additional Inherited Members
Protected Types inherited from bloom_filter
typedef unsigned int	bloom_type
typedef unsigned char	cell_type
typedef std::vector< unsigned char >	table_type
Protected Member Functions inherited from bloom_filter
void	generate_unique_salt ()
bloom_type	hash_ap (const unsigned char *begin, std::size_t remaining_length, bloom_type hash) const
Protected Attributes inherited from bloom_filter
std::vector< bloom_type >	salt_
std::vector< unsigned char >	bit_table_
unsigned int	salt_count_
unsigned long long int	table_size_
unsigned long long int	projected_element_count_
unsigned long long int	inserted_element_count_
unsigned long long int	random_seed_
double	desired_false_positive_probability_

Constructor & Destructor Documentation

compressible_bloom_filter()

compressible_bloom_filter::compressible_bloom_filter ( const bloom_parameters &  p )

inline

Member Function Documentation

compress()

bool compressible_bloom_filter::compress ( const double &  percentage )

inline

Here is the call graph for this function:

size()

unsigned long long int compressible_bloom_filter::size ( ) const

inlinevirtual

Reimplemented from bloom_filter.

---

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

• /home/nico/joda_tmp/tmp-joda-dirs/JODA-gh/libs/joda/core/modules/misc/include/joda/misc/bloom_filter.hpp