[Boost-bugs] [Boost C++ Libraries] #6651: lockfree FIFO has problems

Subject: [Boost-bugs] [Boost C++ Libraries] #6651: lockfree FIFO has problems
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2012-03-04 18:17:54

#6651: lockfree FIFO has problems
 Reporter: Ray Gronek <rkgronek@…> | Owner: igaztanaga
     Type: Bugs | Status: new
Milestone: To Be Determined | Component: interprocess
  Version: Boost 1.48.0 | Severity: Problem
 Keywords: lockfree fifo |
 Looking over current state of lockfree algorithms I've noticed a number of
 problems. For example, the lockfree FIFO by Tim Blechmann, reviewed by
 Harmut, has a typical error. The enqueue function updates the 'next'
 pointer of a node that may have been removed from the list. Indeed, the
 code is nonfunctional. It creates the list with a dummy node which will
 be dequeued first. In general, the Michael/Scott code and derivatives are

 Yet, it would be quite useful to have lockfree, multithreaded libraries
 for standard containers.

 Ray Gronek

Ticket URL: <https://svn.boost.org/trac/boost/ticket/6651>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:09 UTC