hash_functions.h File Reference

Hash function code. More...

#include <vector_types.h>
#include "definitions.h"

Classes
struct	CudaHT::CuckooHashing::Functions< N >
	Container for all of the hash functions. More...

Namespaces
	CudaHT
	Encapsulates the hash table library.

Functions
void	CudaHT::CuckooHashing::GenerateFunctions (const unsigned N, const unsigned num_keys, const unsigned *d_keys, const unsigned table_size, uint2 *constants)
	Generates a set of linear hash function constants. More...
__device__ __host__ unsigned	CudaHT::CuckooHashing::hash_function_inner (const uint2 constants, const unsigned key)
	Computes the value of a hash function for a given key. More...
template<unsigned kNumHashFunctions>
__device__ __host__ unsigned	CudaHT::CuckooHashing::hash_function (const Functions< kNumHashFunctions > functions, const unsigned which_function, const unsigned key)
	Computes the value of a hash function for a given key. More...
__device__ __host__ unsigned	CudaHT::CuckooHashing::stash_hash_function (const uint2 stash_constants, const unsigned key)
	Simple hash function used by the stash.

Variables
const unsigned	CudaHT::CuckooHashing::kPrimeDivisor = 4294967291u
	Prime number larger than the largest practical hash table size.

Detailed Description

Hash function code.