hackage.haskell.org : ttrie
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.
Registry
-
Source
- Homepage
- JSON
purl: pkg:hackage/ttrie
Keywords:
concurrency
, library
, mit
, Propose Tags
License: MIT
Latest release: about 10 years ago
First release: over 10 years ago
Dependent repositories: 25
Downloads: 4,656 total
Stars: 14 on GitHub
Forks: 0 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 15 days ago