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


Groups > comp.programming.threads > #2310

Re: And improved algorithm of a concurrent FIFO queue

From Melzzzzz <mel@zzzzz.invalid>
Newsgroups comp.programming.threads, comp.programming, comp.arch
Subject Re: And improved algorithm of a concurrent FIFO queue
Date 2014-05-07 05:38 +0200
Organization None
Message-ID <lkc9sd$qf$1@solani.org> (permalink)
References <lkbvi7$588$1@news.albasani.net> <lkc41r$ehc$1@speranza.aioe.org>

Cross-posted to 3 groups.

Show all headers | View raw


On Tue, 6 May 2014 18:59:07 -0700
"Chris M. Thomasson" <no@spam.invalid> wrote:

> > "animer":
> 
> > my new and improved algorithm has now 50% better throughput on the
> > pop() side than the following Chris Thomasson concurrent FIFO queue
> > that uses the bakery algorithm, and it has the same throughput on
> > the push() side than the following Chriss Thomasson concurrent FIFO
> > Queue.
> 
> 50% better throughput on the pop side! AFAICT, that is a total
> crock of fuc%ing bullshi%! Anyway, what the hell are all of those
> nasty Sleep(0)'s littered around your code?

I guess that he expects same behavior both on Unices and Windows.
This is not the case. He should use sched_yield at least on Linux...


-- 
Click OK to continue...

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


Thread

And improved algorithm of a concurrent FIFO queue aminer <aminer@toto.net> - 2014-05-06 20:42 -0700
  Re: And improved algorithm of a concurrent FIFO queue "Chris M. Thomasson" <no@spam.invalid> - 2014-05-06 18:59 -0700
    Re: And improved algorithm of a concurrent FIFO queue Melzzzzz <mel@zzzzz.invalid> - 2014-05-07 05:38 +0200

csiph-web