The latest version of tskiplist is 1.0.1-0.
tskiplist
Version 0.0.0 revision 0 uploaded by PeterRobinson.
Package meta
- Synopsis
- A Skip List Implementation in STM
- Description
This package provides an implementation of a skip list in STM. A skip list is a probabilistic data structure with map-like operations. In contrast to a balanced tree, a skip list does not need any (expensive) rebalancing operation, which makes it particularly suitable for concurrent programming. See: William Pugh. Skip Lists: A Probabilistic Alternative to Balanced Trees. 1990.
Feedback appreciated!
- Author
- Peter Robinson 2010
- Bug reports
- n/a
- Category
- Data, Concurrency
- Copyright
- n/a
- Homepage
- http://darcs.monoid.at/tskiplist
- Maintainer
- Peter Robinson <thaldyron@gmail.com>
- Package URL
- n/a
- Stability
- experimental