-
Notifications
You must be signed in to change notification settings - Fork 25
C library implementing cuckoo hash
License
LGPL-3.0, GPL-3.0 licenses found
Licenses found
LGPL-3.0
COPYING.LESSER
GPL-3.0
COPYING
kroki/Cuckoo-hash
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
Cuckoo hash =========== This library contains the C language implementation of the cuckoo hash, a hash data structure with O(1) worst case lookup time (most hashes have only amortized O(1)), good load factor (about 95%), and excellent overall performance (benchmark tests are included). http://krokisplace.blogspot.com/2010/01/cuckoo-hashing-implementation.html has a nice plots produced with the included script. Released under LGPLv3+.
About
C library implementing cuckoo hash
Resources
License
LGPL-3.0, GPL-3.0 licenses found
Licenses found
LGPL-3.0
COPYING.LESSER
GPL-3.0
COPYING
Stars
Watchers
Forks
Packages 0
No packages published