[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
 flawed.

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

 Ray Gronek
 rkgronek_at_[hidden]

-- 
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.