debugging.cpp File Reference

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

#include "debugging.h"
#include "definitions.h"
#include <algorithm>
#include <cstring>
#include "cuda_util.h"

Namespaces
	CudaHT
	Encapsulates the hash table library.

Functions
Debugging functions
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...

Detailed Description

Debugging/statistics/performance utilities for hash tables.

debugging.cpp

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.