Debugging/statistics/performance utilities for hash tables. More...

#include "debugging.h"
#include "definitions.h"
#include "hash_table.cuh"
#include <algorithm>
#include "cuda_util.h"

Namespaces
	CudaHT
	Encapsulates the hash table library.

Functions
__global__ void	CudaHT::CuckooHashing::take_hash_function_statistics_kernel (const unsigned keys, const unsigned n_entries, const unsigned table_size, const uint2 constants, const unsigned num_functions, unsigned num_slots_available, unsigned num_hashing_in, unsigned *failed)
	Debugging function: Takes statistics on the hash functions' distribution. More...

Debugging functions
void	CudaHT::CuckooHashing::TakeHashFunctionStatistics (const unsigned num_keys, const unsigned d_keys, const unsigned table_size, const uint2 constants, const unsigned kNumHashFunctions)

bool	CudaHT::CuckooHashing::CheckAssignedSameSlot (const unsigned N, const unsigned num_keys, const unsigned d_keys, const unsigned table_size, uint2 constants)
	Checks if a key is assigned the same slot by different hash functions.

void	CudaHT::CuckooHashing::PrintStashContents (const Entry *d_stash)
	Prints out the contents of the stash.

Detailed Description

Debugging/statistics/performance utilities for hash tables.

Namespaces