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

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

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.3 && <1.1), hashable (<2), list-t (>=1.0.1 && <1.1), stm-hamt (>=1.2 && <1.3), transformers (>=0.5 && <0.6) [details]
License MIT
Copyright (c) 2014, Nikita Volkov
Author Nikita Volkov <nikita.y.volkov@mail.ru>
Maintainer Nikita Volkov <nikita.y.volkov@mail.ru>
Revised Revision 1 made by NikitaVolkov at 2019-04-06T19:38:14Z
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 2018-08-31T17:47:03Z
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 34754 total (239 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 2018-08-31 [all 1 reports]