CUDPP  2.1
CUDA Data-Parallel Primitives Library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Classes | Namespaces | Functions
hash_multivalue.h File Reference

Header for hash tables that store multiple values per key. More...

#include "hash_table.h"

Classes

class  CudaHT::CuckooHashing::MultivalueHashTable
 Hash table that stores multiple values per key. More...
 

Namespaces

 CudaHT
 Encapsulates the hash table library.
 

Functions

void CudaHT::CuckooHashing::CUDAWrapper::CallCheckIfUnique (const unsigned *d_sorted_keys, const size_t n, unsigned *d_is_unique)
 Calls the kernel that checks if neighboring keys are different.
 
void CudaHT::CuckooHashing::CUDAWrapper::CallCompactKeys (const unsigned *d_keys, const unsigned *d_is_unique, const unsigned *d_locations, const size_t kSize, uint2 *d_index_counts, unsigned *d_compacted)
 Calls the kernel that compacts down the unique keys.
 
void CudaHT::CuckooHashing::CUDAWrapper::CallCountValues (uint2 *d_index_counts, unsigned kSize, unsigned num_unique)
 Calls the kernel that counts how many values each key has.
 
void CudaHT::CuckooHashing::CUDAWrapper::CallPrepareIndices (const unsigned num_unique_keys, unsigned *d_indices)
 Calls the kernel that crease an array containing 0 to num_unique_keys - 1.
 
void CudaHT::CuckooHashing::CUDAWrapper::CallHashRetrieveMultiSorted (const unsigned n_queries, const unsigned num_hash_functions, const unsigned *d_query_keys, const unsigned table_size, const Entry *d_table, const uint2 *d_index_counts, const Functions< 2 > constants_2, const Functions< 3 > constants_3, const Functions< 4 > constants_4, const Functions< 5 > constants_5, const uint2 stash_constants, const unsigned stash_count, uint2 *d_location_count)
 Calls the kernel that performs the retrieval from the table.
 

Detailed Description

Header for hash tables that store multiple values per key.

Todo:
Figure out why there are still issues when running under Windows.