Stores configuration flags and definitions for hard-coded values in hash table implementations. More...

#include <cstdio>
#include <limits>

Namespaces
	CudaHT
	Encapsulates the hash table library.

Typedefs
typedef unsigned long long	CudaHT::CuckooHashing::Entry
	A key and its value are stored in a 64-bit number. The key is stored in the upper 32 bits.

Functions
void	PrintMessage (const char *message, const bool error=false)
	Prints a message out to the console.

Variables
const unsigned	CudaHT::CuckooHashing::kMaxRestartAttempts = 10
	Number of build attempts.

const unsigned	CudaHT::CuckooHashing::kKeyEmpty = 0xffffffffu
	Signifies empty slots in the table.

const unsigned	CudaHT::CuckooHashing::kNotFound = 0xffffffffu
	Signifies that a query key was not found.

const unsigned	CudaHT::CuckooHashing::kMaxHashFunctions = 5
	Maximum number of hash functions allowed.

const unsigned	CudaHT::CuckooHashing::kStashSize = 101
	How many slots the stash hash table contains.

const Entry	CudaHT::CuckooHashing::kEntryEmpty = Entry(kKeyEmpty) << 32
	Value indicating that a hash table slot has no valid item within it.

const Entry	CudaHT::CuckooHashing::kEntryNotFound = (Entry(kKeyEmpty) << 32) + kNotFound
	Value returned when a query fails.

const unsigned	CudaHT::CuckooHashing::kBlockSize = 64
	Number of threads to put in a thread block.

const unsigned	CudaHT::CuckooHashing::kGridSize = 16384
	Number of blocks to put along each axis of the grid.

const float	CudaHT::CuckooHashing::kMinimumSpaceUsages []
	Minimum table sizes for 2 through 5 functions.

Detailed Description

Stores configuration flags and definitions for hard-coded values in hash table implementations.

Namespaces