tskiplist: A Skip List Implementation in STM
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!
Downloads
- tskiplist-0.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
| Versions [RSS] | 0.0.0, 0.1.0, 0.1.1, 0.1.2, 1.0.0, 1.0.1 |
|---|---|
| Dependencies | array (>=0.2 && <0.4), base (>=4 && <5), containers (>=0.2 && <0.5), random (>=1.0.0.1 && <1.1), stm (>=2.1.1.0 && <2.2) [details] |
| License | LicenseRef-LGPL |
| Author | Peter Robinson 2010 |
| Maintainer | Peter Robinson <thaldyron@gmail.com> |
| Category | Data, Concurrency |
| Home page | http://darcs.monoid.at/tskiplist |
| Uploaded | by PeterRobinson at 2010-11-24T16:04:40Z |
| Distributions | NixOS:1.0.1 |
| Reverse Dependencies | 1 direct, 0 indirect [details] |
| Downloads | 4586 total (18 in the last 30 days) |
| Rating | (no votes yet) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs uploaded by user Build status unknown [no reports yet] |