Skip to content

A simple cross-platform speed & memory-efficiency benchmark for the most common hash-table implementations in the C++ world

License

Notifications You must be signed in to change notification settings

ashvardanian/HashTableBenchmark

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Hash-Tables Benchmarks

This repository contains a bunch of extendable benchmarks mostly for following containers:

The keys and values are generally set to 64-bit integers to mimic most workloads. Keys are generated with the uniform ditribution. The hash function is set to std::hash.

Build

Running bash -i build.sh will build following executables:

  • ./build/build/bin/mixed_ops - speed test comparing insertions, removals and lookups across containers.
  • ./build/build/bin/ram_usage - a benchmark analyzing the space overhead of each container, which shouldn't be called directly, only through python ram_usage_bench.py.
  • ./build/build/bin/ram_speed - a memory-bandwidth utilization benchmark.

About

A simple cross-platform speed & memory-efficiency benchmark for the most common hash-table implementations in the C++ world

Topics

Resources

License

Stars

Watchers

Forks