/mnt/hgfs/VMWare/cudpp/src/cudpp_hash/debugging.cu File Reference

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
namespace	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.
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.

debugging.cu