Name: tskiplist 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 dictionary operations (similarly to Data.Map). In contrast to a balanced tree, 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! Author: Peter Robinson 2010-2012 Maintainer: Peter Robinson License: LGPL License-file: LICENSE Version: 0.1.2 Category: Data, Concurrency Stability: experimental Homepage: http://darcs.monoid.at/tskiplist build-type: Simple cabal-version: >= 1.2.3 library ghc-options: -Wall -fno-ignore-asserts -fwarn-incomplete-patterns exposed-modules: Control.Concurrent.STM.TSkipList -- other-modules: test.hs build-depends: base >= 4 && < 5, stm >= 2.1.1.0 && < 2.4, random >= 1.0.0.1 && < 1.1, array >= 0.2 && < 0.5, containers >= 0.2 && < 0.6 -- extensions: MultiParamTypeClasses -- FunctionalDependencies, -- FlexibleContexts, -- FlexibleInstances, -- UndecidableInstances, -- DeriveDataTypeable, -- ExistentialQuantification, -- TypeSynonymInstances, -- BangPatterns, -- ScopedTypeVariables, -- TypeSynonymInstances