The pqueue-mtl package

[ Tags: algorithms, bsd3, deprecated, library, monads ] [ Propose Tags ]
Deprecated. in favor of queuelike

Contains several implementations of data structures implementing a single-in, single-out paradigm, and implements monad transformers for their safe use. The monad transformer part of the library includes tools to fully encapsulate single-threaded use of a priority queue in a monad, including an array-based heap implementation. In general, the purely functional queue types can be ordered in increasing order of speed on generic insertion/deletion operations as follows: Stack, Queue, PQueue, IntQueue, SkewQueue, FQueue, Heap. (PQueue, IntQueue, and SkewQueue are all very nearly the same speed.) Work is in progress on a van Emde Boas or y-fast priority queue implementation, which provides sublogarithmic functionality for all operations.

Properties

Versions 1.0, 1.0.1, 1.0.2, 1.0.3, 1.0.4, 1.0.5, 1.0.6, 1.0.7
Dependencies base, containers, ghc-prim, MaybeT, mtl, stateful-mtl (==1.0.5), uvector [details]
License BSD3
Author Louis Wasserman
Maintainer wasserman.louis@gmail.com
Category Monads, Algorithms
Bug tracker mailto:wasserman.louis@gmail.com
Uploaded Mon Mar 2 15:50:36 UTC 2009 by LouisWasserman
Distributions NixOS:1.0.7
Downloads 1753 total (8 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]
Hackage Matrix CI

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees