Skip to content

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

License

Notifications You must be signed in to change notification settings

eriknyquist/hashtable

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

85 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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