With libsrt C library [1][2] using one thread on Intel Core i5 3330 (maps based on Red-Black tree, not hash tables, i.e. no rehash required): * libsrt i64-i64

With libsrt C library [1][2] using one thread on Intel Core i5 3330 (maps based on Red-Black tree, not hash tables, i.e. no rehash required): * libsrt i64-i64 map (equivalent to std::map <int64_t, int64_t>: > 10M QPS * libsrt string-string map (equivalent to std::map <std::string, std::string>: > 1M QPS (> 2M QPS if key size <= 19 bytes) [1] Repository: https://github.com/faragon/libsrt https://github.com/faragon/libsrt [2] Benchmarks: https://github.com/faragon/libsrt/blob/master/doc/benchmarks.md https://github.com/faragon/libsrt/blob/master/doc/benchmarks...