Akumuli
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends
Public Member Functions | Public Attributes | List of all members
Akumuli::HashFnFamily Struct Reference

Family of 4-universal hash functions. More...

#include <hashfnfamily.h>

Public Member Functions

 HashFnFamily (uint32_t N, uint32_t K)
 C-tor. N - number of different hash functions, K - number of values (should be a power of two)
 
uint32_t hash (int ix, uint64_t key) const
 Calculate hash value in range [0, K)
 

Public Attributes

const uint32_t N
 
const uint32_t K
 
std::vector< std::vector
< unsigned short > > 
table_
 Tabulation based hash fn used, N tables should be generated using RNG in c-tor.
 

Detailed Description

Family of 4-universal hash functions.


The documentation for this struct was generated from the following files: