3 ms·
Dr. Cliff Click's Google talk on Lock-Free Hashtable is here: https://youtu.be/HJ-719EGIts https://youtu.be/HJ-719EGIts Acc to Dr. Click, if you do not have 30
by ignoramous 11y ago
Dr. Cliff Click's Google talk on Lock-Free Hashtable is here: https://youtu.be/HJ-719EGIts https://youtu.be/HJ-719EGIts
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/ http://blog.h2o.ai/2014/02/kv-store-memory-analytics/
- fenesiistvan 11y agoOk, 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.