[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