|
CUDPP 2.0
CUDA Data-Parallel Primitives Library
|
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. | |
Debugging/statistics/performance utilities header for hash tables.
1.7.4