Package Info

ghc-abstract-deque


Abstract, parameterized interface to mutable Deques


Unspecified

An abstract interface to highly-parameterizable queues/deques.

Background: There exists a feature space for queues that extends between:

  • simple, single-ended, non-concurrent, bounded queues

  • double-ended, threadsafe, growable queues

... with important points inbetween (such as the queues used for work-stealing).

This package includes an interface for Deques that allows the programmer to use a single API for all of the above, while using the type-system to select an efficient implementation given the requirements (using type families).

This package also includes a simple reference implementation based on 'IORef' and "Data.Sequence".


License: BSD-3-Clause
URL: https://hackage.haskell.org/package/abstract-deque

Categories

Releases

Package Version Update ID Released Package Hub Version Platforms Subpackages
0.3-bp154.1.12 info GA Release 2022-05-09 15 SP4
  • AArch64
  • ppc64le
  • x86-64
  • ghc-abstract-deque
  • ghc-abstract-deque-devel
0.3-bp150.2.5 info GA Release 2018-08-01 15
  • AArch64
  • ghc-abstract-deque
  • ghc-abstract-deque-devel
0.3-bp150.2.7 info GA Release 2018-07-30 15
  • ppc64le
  • x86-64
  • ghc-abstract-deque
  • ghc-abstract-deque-devel