Opened 11 years ago
Closed 11 years ago
#6651 closed Bugs (worksforme)
lockfree FIFO has problems
| Reported by: | Owned by: | Ion Gaztañaga | |
|---|---|---|---|
| Milestone: | To Be Determined | Component: | interprocess |
| Version: | Boost 1.48.0 | Severity: | Problem |
| Keywords: | lockfree fifo | Cc: |
Description
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@…
Note:
See TracTickets
for help on using tickets.
Sorry, but this has nothing to do with Boost.Interprocess. Ping Tim Blechmann for further discussion.