coucal | Cuckoo Hashtable C Library

coucal is a C library. coucal has no bugs, it has no vulnerabilities, it has a Permissive License and it has low support. You can download it from GitHub.

Coucal, a Cuckoo-hashing-based hashtable with stash area C library. ![Greater Coucal Centropus sinensis] "Centropus sinensis"). This is an implementation of the cuckoo hashing algorithm ([paper] by Rasmus Pagh and Flemming Friche Rodler) with a stash area ([paper] by Adam Kirsch, Michael Mitzenmacher and Udi Wieder), using by default the [MurmurHash] hash function (by Austin Appleby). This allows an efficient generic hashtable implementation, with the following features: * guaranteed constant time (Θ(1)) lookup * guaranteed constant time (Θ(1)) delete or replace * average constant time (O(1)) insert * one large memory chunk for table (and one for the key pool) * simple enumeration. This library has been thoroughly tested, and is currently used by the [HTTrack] project in production.