boxes::hash::KirschMitzenmacher< H1, H2 > Class Template Reference

Abstracts a Kirsch-Mitzenmacher hash family functor. More...

#include <hash_utils.hpp>

Public Member Functions
	KirschMitzenmacher (H1 h1, H2 h2, std::size_t k)
	Abstracts a Kirsch-Mitzenmacher hash family functor. More...

Detailed Description

template<Hash64 H1, Hash64 H2>
class boxes::hash::KirschMitzenmacher< H1, H2 >

Abstracts a Kirsch-Mitzenmacher hash family functor.

Kirsh-Mitzenmacher introduces an optimisation where two independent hash functions can be used to generate k hash functions. More details available in paper: https://www.eecs.harvard.edu/~michaelm/postscripts/tr-02-05.pdf

Template Parameters

H1	type of the first hash function
H2	type of the second hash function

Definition at line 159 of file hash_utils.hpp.

Constructor & Destructor Documentation

KirschMitzenmacher()

template<Hash64 H1, Hash64 H2>

boxes::hash::KirschMitzenmacher< H1, H2 >::KirschMitzenmacher ( H1  h1, H2  h2, std::size_t  k  )

inlineexplicit

Abstracts a Kirsch-Mitzenmacher hash family functor.

Kirsh-Mitzenmacher introduces an optimisation where two independent hash functions can be used to generate k hash functions. More details available in paper: https://www.eecs.harvard.edu/~michaelm/postscripts/tr-02-05.pdf

Parameters

h1	first hash function instance
h2	second hash function instance
k	number of hash functions to emulate

Definition at line 172 of file hash_utils.hpp.

---

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

• include/boxes/hash_utils.hpp