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 ...

Abstract: The linear-probing hash table is one of the oldest and most widely used data structures in computer science. However, linear probing famously comes with a major draw-back: as soon as the ...

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 ...

As avid puzzlers know full well, the humble jigsaw puzzle is a thing of beauty in multiple ways. Not only are jigsaws an absorbing time sink, but multiple studies have demonstrated they are good for ...

This old-school recipe delivers big comfort. Texas hash is packed with flavor and is a surprisingly savory dish for something so simple. Vegetables and rice cook up tender. The meat is perfectly ...