CUDPP 2.0
CUDA Data-Parallel Primitives Library
Namespaces
/mnt/hgfs/VMWare/cudpp/src/cudpp_hash/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

namespace  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.
void CudaHT::CuckooHashing::OutputBuildStatistics (const unsigned n, const unsigned *d_iterations_taken)
 Outputs information about how many iterations threads required to successfully cuckoo hash.
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

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines