map-xxhash

A simple resizable hash table in C, powered by the xxHash hash function.

Dependencies

• CMake (>= 3.14)
• pkg-config
• libxxhash development library

On Debian/Ubuntu:

sudo apt-get install cmake pkg-config libxxhash-dev

Build

cmake -B build
cmake --build build

The library (libmap.a) and test binaries are placed in the build/ directory.

Build without xxHash

To use a simple built-in hash function instead of xxHash:

cmake -B build -DUSE_SIMPLE_HASH=ON
cmake --build build

Test

Run functional tests:

./build/test_functional

Run performance benchmarks:

./build/test_perf