package kcas_data
Compositional lock-free data structures and primitives for communication and synchronization
Install
Dune Dependency
Authors
Maintainers
Sources
kcas-0.4.0.tbz
sha256=15fbb643bbdf741fc8deba8144a3826690684b6af4ca2b89f596145b51db51e8
sha512=b8b23de11a1becb5818975501802ad134f64546ebd45ef7b7104c88d40e3916afbd8465b0950e4f3e21ced49306d04aff1d308e918156df12c23a52bf335b278
doc/CHANGES.html
Release notes
All notable changes to this project will be documented in this file.
0.4.0
- Allocation of location ids in a transaction log friendly order (@polytypic)
- Per location operating mode selection (@Dashy-Dolphin, review: @polytypic)
- Injectivity
!'a Kcas_data.Dllist.t
annotation (@polytypic)
0.3.1
- Added doubly-linked list
Dllist
tokcas_data
(@polytypic) - Minor optimizations (@polytypic)
0.3.0
- Remove the
Tx
API (@polytypic) - Add blocking support to turn kcas into a proper STM (@polytypic, review: @lyrm)
- Add periodic validation of transactions (@polytypic)
0.2.4
- Introduce
kcas_data
companion package of composable lock-free data structures (@polytypic) - Add
is_in_log
operation to determine whether a location has been accessed by a transaction (@polytypic) - Add
Loc.modify
(@polytypic) - Add transactional
swap
operation to exchange contents of two locations (@polytypic) - Injectivity
!'a Loc.t
and variance+'a Tx.t
annotations (@polytypic)
0.2.3
- Add support for post commit actions to transactions (@polytypic)
- Bring
Xt
andTx
access combinators to parity and addcompare_and_swap
(@polytypic)
0.2.2
- New explicit transaction log passing API based on idea by @gasche (@polytypic, review: @samoht and @lyrm)
0.2.1
- New k-CAS-n-CMP algorithm extending the GKMZ algorithm (@polytypic, review: @bartoszmodelski)
0.2.0
- Complete redesign adding a new transaction API (@polytypic, review: @bartoszmodelski)
0.1.8
- Fix a bug in GKMZ implementation (@polytypic, review: @bartoszmodelski)
0.1.7
- Change to use the new GKMZ algorithm (@polytypic, review: @bartoszmodelski)
0.1.6
- Add preflights sorting and checks (@bartoszmodelski, review: @polytypic)
0.1.5
- Republish in opam (update opam, dune) (@tmcgilchrist, review: @Sudha247)