[Haskell-cafe] ANN: tskiplist-0.0.0
Peter Robinson
thaldyron at gmail.com
Thu Nov 25 08:49:29 CET 2010
This package [1] provides an implementation of a skip list using STM.
A skip list
is a probabilistic data structure with Data.Map-like operations. In contrast
to a balanced tree, a skip list does not need any (expensive) rebalancing,
which makes it particularly suitable for concurrent programming.
You can find some documentation on how to use it here:
http://darcs.monoid.at/tskiplist/dist/doc/html/tskiplist/Control-Concurrent-STM-TSkipList.html
Feedback appreciated!
Peter
[1] http://hackage.haskell.org/package/tskiplist-0.0.0
More information about the Haskell-Cafe
mailing list