/hashtable

A lightweight separate-chaining arena-backed hashtable in C, designed to be flexible enough for embedded systems

Primary LanguageCApache License 2.0Apache-2.0

A lightweight separate-chaining, arena-backed hashtable in C

See hashtable API documentation

Run tests

Requires GNU make, and a version of GCC that supports Address Sanitizer and UB Sanitizer (any reasonably recent version of GCC).

cd unit_tests
make

Generate performance visualization

Requires GNU make, python 3.x and the python matplotlib package.

cd perf_tests
make