The tskiplist package

[Tags: lgpl, library]

This package provides an implementation of a skip list in STM. A skip list is a probabilistic data structure with dictionary operations and support for efficient range-queries (similarly to Data.Map). In contrast to tree data structures, a skip list does not need any rebalancing, which makes it particularly suitable for concurrent programming. See: William Pugh. Skip Lists: A Probabilistic Alternative to Balanced Trees.

Feedback appreciated!


Properties

Versions0.0.0, 0.1.0, 0.1.1, 0.1.2, 1.0.0
Dependenciesarray (>=0.2 && <0.6), base (==4.*), containers (>=0.2 && <0.6), random (>=1.0.0.1 && <1.2), stm (>=2.1.1.0 && <2.6)
LicenseLGPL
AuthorPeter Robinson 2010-2014
MaintainerPeter Robinson <thaldyron@gmail.com>
Stabilityexperimental
CategoryData, Concurrency
Home pagehttps://github.com/thaldyron/tskiplist
Source repositoryhead: git clone https://github.com/thaldyron/tskiplist
Upload dateMon May 26 02:59:44 UTC 2014
Uploaded byPeterRobinson
Downloads280 total (37 in last 30 days)

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees