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.