CUDPP  2.1
CUDA Data-Parallel Primitives Library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Namespaces
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