Hash Table Data Structures and Constants

Classes
class	CUDPPHashTableInternal< T >
	Internal structure used to store a generic CUDPP hash table. More...
Namespaces
namespace	CudaHT
	Encapsulates the hash table library.
namespace	CuckooHashing
	Encapsulates the cuckoo hash table that uses stashes.
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.