These are benchmarks demonstrating claims made in [the quick and practical
"MSI" hash table][blog]. It pits an MSI hash table set in C using an
integer permutation hash and an AES-NI hash, a C++ std::set
, and Go
map[string]struct{}
. Inputs are strings of length 1–8.
My results on an i7-8650U, GCC 12.0.1 (libstdc++), Clang 14.0.6 (libc++):
Time (s) Memory (MiB)