220 4668 <CAGsORuAmihd+eAhRUCLHTUGZkFZYNB5ftzKzdgabMgeGWLVYfA@mail.gmail.com> article
Path: news.gmane.org!not-for-mail
From: Zhihao Yuan <lichray@gmail.com>
Newsgroups: gmane.comp.lang.c++.isocpp.proposals
Subject: Re: Remove vector<bool>?
Date: Tue, 28 May 2013 13:05:16 -0400
Lines: 35
Approved: news@gmane.org
Message-ID: <CAGsORuAmihd+eAhRUCLHTUGZkFZYNB5ftzKzdgabMgeGWLVYfA@mail.gmail.com>
References: <CAGsORuDQdeWAO5yjA6=h0hW9Y0Sj4F1gcHB61udw5JFmtx+g4Q@mail.gmail.com>
	<CAGg_6+O9XJucMxwEhU+50Dzx0Tz7XRK0cWyrkUHuPSoEz9TqEw@mail.gmail.com>
	<DBDB593B-7988-4A2E-AD88-0B5D37D136FD@gmail.com>
Reply-To: std-proposals@isocpp.org
NNTP-Posting-Host: plane.gmane.org
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
X-Trace: ger.gmane.org 1369760721 8391 80.91.229.3 (28 May 2013 17:05:21 GMT)
X-Complaints-To: usenet@ger.gmane.org
NNTP-Posting-Date: Tue, 28 May 2013 17:05:21 +0000 (UTC)
To: "std-proposals@isocpp.org" <std-proposals@isocpp.org>
Original-X-From: std-proposals+bncBCUILMGRQMARBTOHSOGQKGQEZERNVJQ@isocpp.org Tue May 28 19:05:23 2013
Return-path: <std-proposals+bncBCUILMGRQMARBTOHSOGQKGQEZERNVJQ@isocpp.org>
Envelope-to: gclcip-std-proposals@m.gmane.org
Original-Received: from mail-wi0-f199.google.com ([209.85.212.199])
	by plane.gmane.org with esmtp (Exim 4.69)
	(envelope-from <std-proposals+bncBCUILMGRQMARBTOHSOGQKGQEZERNVJQ@isocpp.org>)
	id 1UhNKo-0007Dh-Ii
	for gclcip-std-proposals@m.gmane.org; Tue, 28 May 2013 19:05:18 +0200
Original-Received: by mail-wi0-f199.google.com with SMTP id hi5sf2668310wib.6
        for <gclcip-std-proposals@m.gmane.org>; Tue, 28 May 2013 10:05:18 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20120113;
        h=x-beenthere:mime-version:in-reply-to:references:date:message-id
         :subject:from:to:x-original-sender:x-original-authentication-results
         :reply-to:precedence:mailing-list:list-id:x-google-group-id
         :list-post:list-help:list-archive:list-subscribe:list-unsubscribe
         :content-type;
        bh=4EH0rBZO/3/zDw4RzAZJ8kf+3aWGFHyHg7nzZEUUMQI=;
        b=YYbxtmrmjgzd0osNHF6pZEZipBUAaquKg0EaiR6tccUnzvo4wOqjUGcTGKWG/yr8pD
         GMqr4BIOsgCSiquW+Zme89d7b05ZmUuTFVu6ZJDYog9lSk/ueIVSFHui61EAUtTifMxh
         4GKUmc8jJhUGFxdEUP5u2vYggSgOgfDTcMs21ICe+aun7PWhAbZ7c+K+iUrT9wqHodrL
         hhS+OUUmRaD1m3R1wWOhAUMGD7fSBYiKIj7YgHJOaMiLDmc6e+WlhNkGBmorESkeN+Z2
         gLOrukdLkGOD4SD/AnOyuDieFCylmmF1mdNjxeJk5hIz+O2WCGzXbg82Twdl//tHtSt7
         Cn3w==
X-Received: by 10.112.202.199 with SMTP id kk7mr3666013lbc.4.1369760717807;
        Tue, 28 May 2013 10:05:17 -0700 (PDT)
X-BeenThere: std-proposals@isocpp.org
Original-Received: by 10.152.21.163 with SMTP id w3ls210747lae.24.gmail; Tue, 28 May
 2013 10:05:16 -0700 (PDT)
X-Received: by 10.112.205.199 with SMTP id li7mr16122451lbc.63.1369760716977;
        Tue, 28 May 2013 10:05:16 -0700 (PDT)
Original-Received: from mail-lb0-f174.google.com (mail-lb0-f174.google.com [209.85.217.174])
        by mx.google.com with ESMTPS id zo5si10317487lbb.69.2013.05.28.10.05.16
        for <std-proposals@isocpp.org>
        (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128);
        Tue, 28 May 2013 10:05:16 -0700 (PDT)
Received-SPF: pass (google.com: domain of lichray@gmail.com designates 209.85.217.174 as permitted sender) client-ip=209.85.217.174;
Original-Received: by mail-lb0-f174.google.com with SMTP id u10so7885636lbi.5
        for <std-proposals@isocpp.org>; Tue, 28 May 2013 10:05:16 -0700 (PDT)
X-Received: by 10.112.218.102 with SMTP id pf6mr16799473lbc.77.1369760716741;
 Tue, 28 May 2013 10:05:16 -0700 (PDT)
Original-Received: by 10.112.146.99 with HTTP; Tue, 28 May 2013 10:05:16 -0700 (PDT)
In-Reply-To: <DBDB593B-7988-4A2E-AD88-0B5D37D136FD@gmail.com>
X-Original-Sender: lichray@gmail.com
X-Original-Authentication-Results: mx.google.com;       spf=pass (google.com:
 domain of lichray@gmail.com designates 209.85.217.174 as permitted sender)
 smtp.mail=lichray@gmail.com;       dkim=pass header.i=@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?hl=en>,
 <mailto:std-proposals@isocpp.org>
List-Help: <http://support.google.com/a/isocpp.org/bin/topic.py?hl=en&topic=25838>,
 <mailto:std-proposals+help@isocpp.org>
List-Archive: <http://groups.google.com/a/isocpp.org/group/std-proposals/?hl=en>
List-Subscribe: <http://groups.google.com/a/isocpp.org/group/std-proposals/subscribe?hl=en>,
 <mailto:std-proposals+subscribe@isocpp.org>
List-Unsubscribe: <http://groups.google.com/a/isocpp.org/group/std-proposals/subscribe?hl=en>,
 <mailto:googlegroups-manage+399137483710+unsubscribe@googlegroups.com>
Xref: news.gmane.org gmane.comp.lang.c++.isocpp.proposals:4668
Archived-At: <http://permalink.gmane.org/gmane.comp.lang.c++.isocpp.proposals/4668>

On Tue, May 28, 2013 at 12:43 PM, Howard Hinnant
<howard.hinnant@gmail.com> wrote:
> The premise is wrong:  vector<bool> doesn't suck.  The functionality vector<bool> provides is good, and could be much improved.  The data structure: dynamic array of bits is a classic and valuable data structure in computer science:
>
> http://en.wikipedia.org/wiki/Bit_array
>
> What sucks is that we named this useful data structure vector<bool>.

Exactly.

> The potential for *portable* dramatic gains in performance are here.  Let's not squander this opportunity.  For actual performance numbers that can be realized, see:
>
> http://home.roadrunner.com/~hinnant/onvectorbool.html

I like this.  If it's not a STL container, then it's neither named as container
nor looks like a container.  Can you propose it?

However, to remove vector<bool> can happen at the same time, IMO.

--
Zhihao Yuan, ID lichray
The best way to predict the future is to invent it.
___________________________________________________
4BSD -- http://4bsd.biz/

-- 

--- 
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/?hl=en.



.