martinus / robin-hood-hashing

Fast & memory efficient hashtable based on robin hood hashing for C++11/14/17/20
https://gitter.im/martinus/robin-hood-hashing
MIT License
1.5k stars 142 forks source link

How can I further improve performance in a read-only load? #158

Closed wangqiim closed 1 year ago

wangqiim commented 1 year ago

It is a awesome hashmap implement! I have get significant performance improvement(about 2x) after replacing the std:unordered_map (read only from 50,000,000 map).

In this case, After once write about 50,000,000 <int64, bytes[280]> and 50,000,000 <bytes[280], int>. I only focus on Read Only performance.

Thanks.

martinus commented 1 year ago

what do you mean by read only, find or iterating? If iteration speed is important you should try https://github.com/martinus/unordered_dense

wangqiim commented 1 year ago

what do you mean by read only, find or iterating? If iteration speed is important you should try https://github.com/martinus/unordered_dense

find