CUDPP  2.1
CUDA Data-Parallel Primitives Library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Namespaces
hash_table.cpp File Reference

Implements a basic hash table that stores one value per key. More...

#include "hash_table.h"
#include "debugging.h"
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <limits>
#include <mt19937ar.h>
#include <cuda_runtime_api.h>
#include "cuda_util.h"

Namespaces

 CudaHT
 Encapsulates the hash table library.
 

Functions

Internal
dim3 CudaHT::CuckooHashing::ComputeGridDim (unsigned threads)
 Compute how many thread blocks are required for the given number of threads.
 
unsigned CudaHT::CuckooHashing::ComputeMaxIterations (const unsigned num_keys, const unsigned table_size, const unsigned num_functions)
 Compute how long an eviction chain is allowed to become for a given input size. More...
 

Detailed Description

Implements a basic hash table that stores one value per key.