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.