Optimize a hashmap for high concurrency
How common libraries are doing it * Lookups: lock a segment of the hashtable instead of the entire thing. (concurrent_hash_map.h) * Inserts: lock the pending element (slot) of the target value, instead of the segment. (concurrent_hash_map.h) * Updates: RCU the element instead of locking it, allowing updates…