[q3r3qr3q]

For which sizes is this?

[faragon]

E.g. compare C++ std::map vs std::unordered_map on strings. You can find some benchmarks here:

https://github.com/faragon/libsrt/blob/master/doc/benchmarks... (for 16 and 64 byte strings: cxx_map_s16, cxx_umap_s16, cxx_map_s64, cxx_umap_s64)