Skip to content

mgentili/DRECHT

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

45 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is an implementation of a dynamically resizable, concurrent hashtable based heavily off of the libcuckoo library.

It supports concurrent inserts and deletes, and is dynamically resizable in the sense that upon failing to find a sufficiently short cuckoo path, a new table will be allocated, and the table will resume operation, all the while migrating buckets from the new table to the old one.

To generate performance graphs, navigate to the tests directory $ cd tests $ python benchmarks.py -g -i -z -r

The -g flag tells it to generate graphs, the -i flag tells to it to generate insert data, the -z flag is for resizing data, and the -r flag if for read data.

About

Dynamically Resizable Cuckoo Hashtable

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published