Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.programming.threads > #2158

Re: Bakery algorithm

Cross-posted to 2 groups.

Show all headers | View raw

> "aminer"  wrote in message news:lif6if$gdp$1@news.albasani.net... Hello,
> Here is the Bakery algorithm of the FIFO queue of Chriss Thomasson

[...]

I came up with this algorithm as a tweak from Dmitry Vyukov's original 
beauty:

http://www.1024cores.net/home/lock-free-algorithms/queues/bounded-mpmc-queue


Here is some further context, and a complete implementation in the form
of a unit test that runs under Relacy Race Detector.

https://groups.google.com/d/topic/lock-free/acjQ3-89abE/discussion

AFAICT, its about as good as one can get wrt atomic operations on a MPMC 
queue.

No CAS, only a single XADD per side... Can't get better for a general 
purpose MPMC
100% fair and strict FIFO data-structure. 

Back to comp.programming.threads | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Bakery algorithm aminer <aminer@toto.net> - 2014-04-13 19:28 -0700
  Re: Bakery algorithm "Chris M. Thomasson" <no@spam.invalid> - 2014-04-13 19:44 -0700
    Re: Bakery algorithm "Chris M. Thomasson" <no@spam.invalid> - 2014-04-13 19:46 -0700
      Re: Bakery algorithm "Chris M. Thomasson" <no@spam.invalid> - 2014-04-14 13:49 -0700

csiph-web