Abstract: Hash table is a fundamental indexing data structure, and extensively used in many applications. Recently, several hash table implementations have been proposed on GPUs. However, they have ...

Cache conscious hash map and hash set for strings based on the "Cache-conscious collision resolution in string hash tables." (Askitis Nikolas and Justin Zobel, 2005) paper. You can find some details ...

We study how to best make use of the a GPU to implement lock-free concurrent hash tables, and on top of that highly parallel dynamic programming. We show that the right hash table can be remarkably ...

Investopedia contributors come from a range of backgrounds, and over 25 years there have been thousands of expert writers and editors who have contributed. Michael Boyle is an experienced financial ...