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

#include "definitions.h"
#include <cuda_runtime_api.h>
#include <vector_types.h>
#include <algorithm>

Namespaces
	CudaHT
	Encapsulates the hash table library.

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

void	CudaHT::CuckooHashing::OutputRetrievalStatistics (const unsigned n_queries, const unsigned *d_retrieval_probes, const unsigned n_functions)
	Output how many probes were required by each thread to perform the retrieval. More...

void	CudaHT::CuckooHashing::OutputBuildStatistics (const unsigned n, const unsigned *d_iterations_taken)
	Outputs information about how many iterations threads required to successfully cuckoo hash. More...

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

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.

Detailed Description

Debugging/statistics/performance utilities header for hash tables.

Namespaces