GitHub - kroki/Cuckoo-hash: C library implementing cuckoo hash

kroki / Cuckoo-hash Public

Notifications You must be signed in to change notification settings
Fork 63
Star 50

C library implementing cuckoo hash

LGPL-3.0, GPL-3.0 licenses found

Licenses found

50 stars 63 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 27 Commits
m4		m4
src		src
test		test
.gitignore		.gitignore
AUTHORS		AUTHORS
COPYING		COPYING
COPYING.LESSER		COPYING.LESSER
ChangeLog		ChangeLog
INSTALL		INSTALL
Makefile.am		Makefile.am
Makefile.common		Makefile.common
NEWS		NEWS
README		README
bootstrap.sh		bootstrap.sh
configure.ac		configure.ac
cuckoo-hash.spec.in		cuckoo-hash.spec.in
stamp-h.in		stamp-h.in
version.sh		version.sh

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