A hash policy that implements double hashing.
More...
#include <hash.h>
List of all members.
Public Types |
|
typedef Hasher | hasher |
|
typedef Seed1 | seed1 |
|
typedef Seed2 | seed2 |
|
typedef hasher::value_type | value_type |
|
typedef std::vector< value_type > | hash_vector |
Public Member Functions |
|
| double_hashing (unsigned k) |
|
unsigned | k () const |
|
template<typename T > |
| hash_vector | hash (const T &x) const |
Protected Member Functions |
|
value_type | hash (unsigned i, value_type h1, value_type h2) const |
Private Attributes |
|
unsigned | k_ |
|
hasher | h1_ |
|
hasher | h2_ |
Detailed Description
template<typename Hasher = basic_hasher, typename Seed1 = fixed_seed<42>, typename Seed2 = fixed_seed<4711>>
class bf::double_hashing< Hasher, Seed1, Seed2 >
A hash policy that implements double hashing.
- Template Parameters:
-
| Hasher | An unary functor that computes the underlying hash value. |
| Seed1 | The seed for the first hasher. |
| Seed2 | The seed for the second hasher. |
Definition at line 237 of file hash.h.
The documentation for this class was generated from the following file: