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

Groups > comp.programming.threads > #2210

Re: A concurrent waitfree FIFO queue version 1.0

Cross-posted to 3 groups.

Show all headers | View raw

On 4/21/2014 4:54 PM, Chris M. Thomasson wrote:
>> "aminer"  wrote in message news:lj4b05$gg6$1@news.albasani.net... It's
>> your waitfree FIFO queue that uses the bakery algorithm
>> that you have giving me a long time ago...
>> I have wrote it in Object pascal and added my SemaMonitor to the code
>> so that it block wait when there is no items in the queue.
>
> Okay. Anyway, thank you for giving it a try animer.
>
> :^)


Every struct inside the array is the size of a cache-line and the array 
is 64 bytes aligned and there is cache padding between the head variable 
and the tail variable so i think that there is no
false-sharing and i have done it in Object pascal.


Thank you,
Amine Moulay Ramdane,

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

Thread

A concurrent waitfree FIFO queue version 1.0 aminer <aminer@toto.net> - 2014-04-21 19:31 -0700
  Re: A concurrent waitfree FIFO queue version 1.0 "Chris M. Thomasson" <no@spam.invalid> - 2014-04-21 16:48 -0700
    Re: A concurrent waitfree FIFO queue version 1.0 aminer <aminer@toto.net> - 2014-04-21 19:52 -0700
      Re: A concurrent waitfree FIFO queue version 1.0 "Chris M. Thomasson" <no@spam.invalid> - 2014-04-21 16:54 -0700
        Re: A concurrent waitfree FIFO queue version 1.0 aminer <aminer@toto.net> - 2014-04-21 19:59 -0700
    Re: A concurrent waitfree FIFO queue version 1.0 "Chris M. Thomasson" <no@spam.invalid> - 2014-04-21 16:52 -0700

csiph-web