Groups > comp.programming.threads > #1745

Re: About lockfree queues

From	"Chris M. Thomasson" <no@spam.invalid>
Newsgroups	comp.programming.threads, comp.programming
Subject	Re: About lockfree queues
Date	2013-09-24 10:32 -0700
Organization	Aioe.org NNTP Server
Message-ID	<l1siar$d2h$1@speranza.aioe.org> (permalink)
References	<l1sh13$krl$1@news.albasani.net>

Cross-posted to 2 groups.

Show all headers | View raw

> "aminer"  wrote in message news:l1sh13$krl$1@news.albasani.net... I have 
> come to an interresting subject about lockfree queues,
> if you take a look at those lockfree queues[...]

This MPMC queue one scales very good for a damn anti-pattern:

I think I will post the algorithm that uses eventcounts to get around 
spin-wait.

The code needs Relacy to run.


Some context:


https://groups.google.com/forum/#!searchin/comp.arch/random$20isa/comp.arch/aLVoxdQdRac/overview
(read all)

https://groups.google.com/forum/#!original/comp.arch/aLVoxdQdRac/9DtioMswSmUJ
(pseudo-code for spin-based algorithm)

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

Thread

About lockfree queues aminer <aminer@toto.net> - 2013-09-24 13:09 -0700
  Re: About lockfree queues "Chris M. Thomasson" <no@spam.invalid> - 2013-09-24 10:32 -0700

csiph-web