Popularity
5.1
Stable
Activity
1.8
Stable
14
3
0

Monthly Downloads: 24
Programming language: Haskell
License: MIT License
Tags: Concurrency    
Latest version: v0.1.2

ttrie alternatives and similar packages

Based on the "Concurrency" category.
Alternatively, view ttrie alternatives based on common mentions on social networks and blogs.

Do you think we are missing an alternative of ttrie or a related project?

Add another 'Concurrency' Package

README

A contention-free STM hash map for Haskell.

"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 3 of my master's thesis.