debugging.h File Reference

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.

debugging.h

Function Documentation

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.

Parameters

[in]	n_queries	Number of queries being performed.
[in]	d_retrieval_probes	Device array: the number of probes taken for each thread's retrieval.
[in]	n_functions	Number of hash functions used.

void CudaHT::CuckooHashing::OutputBuildStatistics	(	const unsigned	n,
		const unsigned *	d_iterations_taken
	)

Outputs information about how many iterations threads required to successfully cuckoo hash.

Parameters

[in]	n	Number of keys in the input.
[in]	d_iterations_taken	Device mem: Number of iterations each thread took.
[in]	d_max_iterations_taken	Device mem: Largest number of iterations taken by any thread.