Package Info


Contention-free STM hash map


A contention-free STM hash map. "Contention-free" means that the map will never cause spurious conflicts. A transaction operating on the map will only ever have to retry if another transaction is operating on the same key at the same time.

This is an implementation of the /transactional trie/, which is basically a /lock-free concurrent hash trie/ lifted into STM. For a detailed discussion, including an evaluation of its performance, see Chapter 4 of < my master's thesis>.

License: MIT



Package Version Update ID Released Package Hub Version Platforms Subpackages info GA Release 2018-07-30 15
  • AArch64
  • ppc64le
  • x86-64
  • ghc-ttrie
  • ghc-ttrie-devel