Namespaces
	CudaHT
	Encapsulates the hash table library.

	CuckooHashing
	Encapsulates the cuckoo hash table that uses stashes.

Classes
class	CUDPPHashTableInternal< T >
	Internal structure used to store a generic CUDPP hash table. More...

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.

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

Internal hash table data structures and constants used by CUDPP.

Namespaces