stm-containers: Containers for STM

[ concurrency, data-structures, library, mit, stm ] [ Propose Tags ]

This library is based on an STM-specialized implementation of Hash Array Mapped Trie. It provides efficient implementations of Map, Set and other data structures, which starting from version 1 perform even better than their counterparts from "unordered-containers", but also scale well on concurrent access patterns. . For details on performance of the library, which are a bit outdated, see this blog post.

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1.0, 0.1.1, 0.1.2, 0.1.3, 0.1.4, 0.2.0, 0.2.1, 0.2.2, 0.2.3, 0.2.4, 0.2.5, 0.2.6, 0.2.7, 0.2.8, 0.2.9, 0.2.10, 0.2.11, 0.2.13, 0.2.14, 0.2.15, 0.2.16, 1, 1.0.0.1, 1.0.1, 1.0.1.1, 1.1, 1.1.0.1, 1.1.0.2, 1.1.0.3, 1.1.0.4, 1.1.0.5, 1.2, 1.2.0.1, 1.2.0.2, 1.2.0.3 (info)
Dependencies base (>=4.9 && <5), deferred-folds (>=0.9 && <0.10), focus (>=1.0.1.4 && <1.1), hashable (>=1.4 && <2), list-t (>=1.0.1 && <1.1), stm-hamt (>=1.2 && <1.3), transformers (>=0.5 && <0.7) [details]
License MIT
Copyright (c) 2014, Nikita Volkov
Author Nikita Volkov <nikita.y.volkov@mail.ru>
Maintainer Nikita Volkov <nikita.y.volkov@mail.ru>
Category Data Structures, STM, Concurrency
Home page https://github.com/nikita-volkov/stm-containers
Bug tracker https://github.com/nikita-volkov/stm-containers/issues
Source repo head: git clone git://github.com/nikita-volkov/stm-containers.git
Uploaded by NikitaVolkov at 2023-10-17T02:05:05Z
Distributions Arch:1.2.0.3, LTSHaskell:1.2.0.3, NixOS:1.2.0.3, Stackage:1.2.0.3
Reverse Dependencies 31 direct, 100 indirect [details]
Downloads 34594 total (241 in the last 30 days)
Rating 2.0 (votes: 1) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2023-10-17 [all 1 reports]