lockfree-queue

Version 0.2.4 revision 0 uploaded by ryanglscott.

Package meta

Synopsis
Michael and Scott lock-free queues.
Description

Michael and Scott queues are described in their PODC 1996 paper:

http://dl.acm.org/citation.cfm?id=248052.248106

These are single-ended concurrent queues based on a singlly linked list and using atomic CAS instructions to swap the tail pointers. As a well-known efficient algorithm they became the basis for Java's ConcurrentLinkedQueue.

Author
Ryan R. Newton
Bug reports
https://github.com/rrnewton/haskell-lockfree/issues
Category
Data, Concurrent
Copyright
n/a
Homepage
https://github.com/rrnewton/haskell-lockfree/wiki
Maintainer
rrnewton@gmail.com
Package URL
n/a
Stability
n/a

Components