Skip to content

WIP Implementation of Cuckoo Hashing with Stash for CPU/GPU

Notifications You must be signed in to change notification settings

mattpaletta/cuckoostash

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

56 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

cuckoostash

Implementation of Cuckoo Hashing with Stash for CPU/GPU

Build Status

Original sources

My Implementation

This implementation is taken from the dissertation. (Section 6.1) The default values used are as close as possible to the paper.

The original algorithm described in the paper is implemented in CUDA. My CUDA implementation has not been tested. I have a parallel CPU implementation (in numpy), and am working on an OpenCL version (CUDA kernels translated to OpenCL and executed in OpenCL). For more information on this process, see: mattpaletta/pycoriander for my python bindings, or the original at: coriander

About

WIP Implementation of Cuckoo Hashing with Stash for CPU/GPU

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published