[Haskell] ANNOUNCE: concurrent-hashtable - a thread-safe hash table for multicores
Peter Robinson
pwr at lowerbound.io
Fri Oct 25 08:00:57 UTC 2019
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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/haskell/attachments/20191025/95534a6d/attachment.html>
More information about the Haskell
mailing list