abstract-deque: Abstract, parameterized interface to mutable Deques.

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.

Modules

[Index]

Flags

Automatic Flags

Name	Description	Default
usecas	Enable the reference implementation to use hardware compare-and-swap.	Disabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

• abstract-deque-0.2.tar.gz [browse] (Cabal source package)
• Package description (as included in the package)

Maintainer's Corner

Package maintainers

• RyanNewton

For package maintainers and hackage trustees

• edit package information

Candidates

• No Candidates