220 15653 <CAFk2RUa0uGvro-6SNHZ_6PirM5LeFf5JpUirLAt8PJfnosvEWA@mail.gmail.com> article
Path: news.gmane.org!not-for-mail
From: Ville Voutilainen <ville.voutilainen@gmail.com>
Newsgroups: gmane.comp.lang.c++.isocpp.proposals
Subject: Re: Lockless Ring Buffer Queue
Date: Wed, 14 Jan 2015 07:47:43 +0200
Lines: 19
Approved: news@gmane.org
Message-ID: <CAFk2RUa0uGvro-6SNHZ_6PirM5LeFf5JpUirLAt8PJfnosvEWA@mail.gmail.com>
References: <3296bc28-771c-4a66-b504-f3089160bdee@isocpp.org>
Reply-To: std-proposals@isocpp.org
NNTP-Posting-Host: plane.gmane.org
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
X-Trace: ger.gmane.org 1421214474 28386 80.91.229.3 (14 Jan 2015 05:47:54 GMT)
X-Complaints-To: usenet@ger.gmane.org
NNTP-Posting-Date: Wed, 14 Jan 2015 05:47:54 +0000 (UTC)
To: std-proposals@isocpp.org
Original-X-From: std-proposals+bncBC5JHI7A7ALRB74F3CSQKGQEG2XKNJY@isocpp.org Wed Jan 14 06:47:50 2015
Return-path: <std-proposals+bncBC5JHI7A7ALRB74F3CSQKGQEG2XKNJY@isocpp.org>
Envelope-to: gclcip-std-proposals@m.gmane.org
Original-Received: from mail-yh0-f70.google.com ([209.85.213.70])
	by plane.gmane.org with esmtp (Exim 4.69)
	(envelope-from <std-proposals+bncBC5JHI7A7ALRB74F3CSQKGQEG2XKNJY@isocpp.org>)
	id 1YBGnx-0007MU-0O
	for gclcip-std-proposals@m.gmane.org; Wed, 14 Jan 2015 06:47:45 +0100
Original-Received: by mail-yh0-f70.google.com with SMTP id f10sf21368375yha.1
        for <gclcip-std-proposals@m.gmane.org>; Tue, 13 Jan 2015 21:47:44 -0800 (PST)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20130820;
        h=x-gm-message-state:mime-version:in-reply-to:references:date
         :message-id:subject:from:to:content-type:x-original-sender
         :x-original-authentication-results:reply-to:precedence:mailing-list
         :list-id:list-post:list-help:list-archive:list-subscribe
         :list-unsubscribe;
        bh=4GyAJ6dNQXOZ9G35hHvhVYcMbUSyYrej8iOzSg8EB9U=;
        b=eRy88e2S7ZhkHmo4SvIGr0Vg8QPiIwsZGCqaXc4HrwNZZ0JTYXrdy8pgCkBaH7GS6+
         6SjicuDKNI3VEUEyuzIq8kHeIA4PbcG30OPhHSn8rJNJ5mPjWFoGE09QV/pJKIQQ+PNl
         Wa7loKg0tRG6wepP5+my1+WnqjNEiwgWe9Nu7625hp809/JzecjnEX2euidLrv3z6vLm
         499PkYxgQwfrJmV1ODACr8NpwcvqH1Q6P4ZG9LIGO489OenOVpzjW3A8ipKmQew4Rx4r
         5sC7vJ7F102p5OGoIGIOTcgnCKjOX/NrvSo1XgbtcoETKC2ksif5gdGn0FSJMXsb9Wul
         b/Vw==
X-Gm-Message-State: ALoCoQkTvsndC2LvQ5aEE6JwG4R7aeTwRiQikqQqdLBmvVQh5SsMt5UACVRLRsSLCRUmtyxKlWh8
X-Received: by 10.52.188.104 with SMTP id fz8mr1990853vdc.9.1421214464109;
        Tue, 13 Jan 2015 21:47:44 -0800 (PST)
X-BeenThere: std-proposals@isocpp.org
Original-Received: by 10.182.74.166 with SMTP id u6ls154371obv.95.gmail; Tue, 13 Jan
 2015 21:47:43 -0800 (PST)
X-Received: by 10.202.7.142 with SMTP id 136mr1210543oih.51.1421214463362;
        Tue, 13 Jan 2015 21:47:43 -0800 (PST)
Original-Received: from mail-ob0-x22f.google.com (mail-ob0-x22f.google.com. [2607:f8b0:4003:c01::22f])
        by mx.google.com with ESMTPS id g7si12961509obe.75.2015.01.13.21.47.43
        for <std-proposals@isocpp.org>
        (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128);
        Tue, 13 Jan 2015 21:47:43 -0800 (PST)
Received-SPF: pass (google.com: domain of ville.voutilainen@gmail.com designates 2607:f8b0:4003:c01::22f as permitted sender) client-ip=2607:f8b0:4003:c01::22f;
Original-Received: by mail-ob0-f175.google.com with SMTP id va8so2107067obc.6
        for <std-proposals@isocpp.org>; Tue, 13 Jan 2015 21:47:43 -0800 (PST)
X-Received: by 10.60.229.163 with SMTP id sr3mr1328267oec.29.1421214463257;
 Tue, 13 Jan 2015 21:47:43 -0800 (PST)
Original-Received: by 10.76.154.2 with HTTP; Tue, 13 Jan 2015 21:47:43 -0800 (PST)
In-Reply-To: <3296bc28-771c-4a66-b504-f3089160bdee@isocpp.org>
X-Original-Sender: ville.voutilainen@gmail.com
X-Original-Authentication-Results: mx.google.com;       spf=pass (google.com:
 domain of ville.voutilainen@gmail.com designates 2607:f8b0:4003:c01::22f as
 permitted sender) smtp.mail=ville.voutilainen@gmail.com;       dkim=pass
 header.i=@gmail.com;       dmarc=pass (p=NONE dis=NONE) header.from=gmail.com
Precedence: list
Mailing-list: list std-proposals@isocpp.org; contact std-proposals+owners@isocpp.org
List-ID: <std-proposals.isocpp.org>
X-Google-Group-Id: 399137483710
List-Post: <http://groups.google.com/a/isocpp.org/group/std-proposals/post>, <mailto:std-proposals@isocpp.org>
List-Help: <http://support.google.com/a/isocpp.org/bin/topic.py?topic=25838>, <mailto:std-proposals+help@isocpp.org>
List-Archive: <http://groups.google.com/a/isocpp.org/group/std-proposals/>
List-Subscribe: <http://groups.google.com/a/isocpp.org/group/std-proposals/subscribe>,
 <mailto:std-proposals+subscribe@isocpp.org>
List-Unsubscribe: <mailto:googlegroups-manage+399137483710+unsubscribe@googlegroups.com>,
 <http://groups.google.com/a/isocpp.org/group/std-proposals/subscribe>
Xref: news.gmane.org gmane.comp.lang.c++.isocpp.proposals:15653
Archived-At: <http://permalink.gmane.org/gmane.comp.lang.c++.isocpp.proposals/15653>

On 14 January 2015 at 06:26, Robin Rowe <robinsrowe@gmail.com> wrote:
> I've written a ring buffer queue using atomic that never locks. Two threads
> accessing it simultaneously will not collide on push() or pop(). Used for a
> communications queue. Is there already a std container like this? Does
> anyone else need this?

See
http://open-std.org/JTC1/SC22/WG21/docs/papers/2013/n3533.html

That seems to be work-in-progress.

-- 

--- 
You received this message because you are subscribed to the Google Groups "ISO C++ Standard - Future Proposals" group.
To unsubscribe from this group and stop receiving emails from it, send an email to std-proposals+unsubscribe@isocpp.org.
To post to this group, send email to std-proposals@isocpp.org.
Visit this group at http://groups.google.com/a/isocpp.org/group/std-proposals/.

.
