[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