ghc-lockfree-queue 0.2.4
Channel: ajattix
Licenses: Modified BSD
Build system: haskell
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@.
Total results: 1