Acc to Dr. Click, if you do not have 30+ CPUs in a single machine, ConcurrentHashMap (built-in to the JDK) will do the trick more often than not. The talk is really worth it, if you're curious about the design, esp.
Ok, but this is more about practice then theory. Theory we already have a lot, however for C++ i can't find any usable thread safe map except the intel tbb which i was unable to compile last time in my specific environment (seems to play nice only with visual c++ on windows).
This one looks more compact.
Acc to Dr. Click, if you do not have 30+ CPUs in a single machine, ConcurrentHashMap (built-in to the JDK) will do the trick more often than not. The talk is really worth it, if you're curious about the design, esp.
Dr. Click also had memorable debate with Rich Hickey over STMs. He works at h2o.ai and wrote about building a Key-Value store two years ago: http://blog.h2o.ai/2014/02/kv-store-memory-analytics/