CUDPP  2.2
CUDA Data-Parallel Primitives Library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Namespaces | Classes | Typedefs | Variables
Hash Table Data Structures and Constants

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.