CUDPP  2.3
CUDA Data-Parallel Primitives Library
Namespaces | Typedefs | Functions | Variables
definitions.h File Reference

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.