ANNOUNCE: concurrent-hashtable - a thread-safe hash table for multicores
25 Oct
2019
25 Oct
'19
8 a.m.
https://hackage.haskell.org/package/concurrent-hashtable This package implements a thread-safe (linearizable) hash table. The goal is to keep the synchronization overhead as low as possible by using fine-grained STM transactions. Lookups are non-blocking and are guaranteed to perform only two readTVarIO operations. The benchmarks show that this data structure is significantly faster than placing a pure data structure (like Data.IntMap) into a TVar or MVar. Benchmark results and more information can be found here: https://lowerbound.io/blog/2019-10-24_concurrent_hash_table_performance.html
2497
Age (days ago)
2497
Last active (days ago)
0 comments
1 participants
participants (1)
-
Peter Robinson