Path: csiph.com!newsfeed.hal-mli.net!feeder3.hal-mli.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.datemas.de!rt.uk.eu.org!aioe.org!.POSTED!not-for-mail
From: "Chris M. Thomasson" <no@spam.invalid>
Newsgroups: comp.programming.threads,comp.programming
Subject: Re: About lockfree queues
Date: Tue, 24 Sep 2013 10:32:10 -0700
Organization: Aioe.org NNTP Server
Lines: 21
Message-ID: <l1siar$d2h$1@speranza.aioe.org>
References: <l1sh13$krl$1@news.albasani.net>
NNTP-Posting-Host: PomiWpvG4e2y0HvOhU0dhw.user.speranza.aioe.org
Mime-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-1"; reply-type=response
Content-Transfer-Encoding: 7bit
X-Complaints-To: abuse@aioe.org
X-MimeOLE: Produced By Microsoft MimeOLE V15.4.3555.308
X-Notice: Filtered by postfilter v. 0.8.2
X-Newsreader: Microsoft Windows Live Mail 15.4.3555.308
Importance: Normal
X-Priority: 3
X-MSMail-Priority: Normal
Xref: csiph.com comp.programming.threads:1745 comp.programming:3788

> "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)