220 34887 <4eab8486-af96-4b4b-b970-7c5b4f184111@isocpp.org> article Path: news.gmane.org!.POSTED!not-for-mail From: Todd Fleming Newsgroups: gmane.comp.lang.c++.isocpp.proposals Subject: Re: Thoughts on more methods towards containers in the future Date: Sat, 14 Oct 2017 05:29:27 -0700 (PDT) Lines: 145 Approved: news@gmane.org Message-ID: <4eab8486-af96-4b4b-b970-7c5b4f184111@isocpp.org> References: <973f04da-1354-44f4-9d1f-23f04596b8dc@isocpp.org> <20171014085305.GA24512@fukushima.lysator.liu.se> Reply-To: std-proposals@isocpp.org NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="----=_Part_14078_884478540.1507984167500" X-Trace: blaine.gmane.org 1507984173 424 195.159.176.226 (14 Oct 2017 12:29:33 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Sat, 14 Oct 2017 12:29:33 +0000 (UTC) To: ISO C++ Standard - Future Proposals Original-X-From: std-proposals+bncBDN5JUVZSIFBBKEGRDHQKGQE7PKY2YA@isocpp.org Sat Oct 14 14:29:28 2017 Return-path: Envelope-to: gclcip-std-proposals@m.gmane.org Original-Received: from mail-ua0-f200.google.com ([209.85.217.200]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1e3LZC-0007Ie-5q for gclcip-std-proposals@m.gmane.org; Sat, 14 Oct 2017 14:29:22 +0200 Original-Received: by mail-ua0-f200.google.com with SMTP id f46sf5087161uae.11 for ; Sat, 14 Oct 2017 05:29:29 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=isocpp-org.20150623.gappssmtp.com; s=20150623; h=date:from:to:message-id:in-reply-to:references:subject:mime-version :x-original-sender:reply-to:precedence:mailing-list:list-id :list-post:list-help:list-archive:list-subscribe:list-unsubscribe; bh=yo+w9yyZy1Cw9yLPJG3oU/yap7c4Ki+Li0ZByGCN1Wk=; b=t6bApeir5QQ7clr77ReTCDOdElXSM/vqOFWC2YpcCXc1am1JPbTSdqBKZxf/1bgbY5 qcWob+l+FlJr2LVL2dSR0/tkQ1Qej29UnEI5eEYLEBxUiLrI4fCGMCcKd7kbqSbibsAD VQo1TsSNKmBVjIKwQ/+gmhZsdR6qYXxKfCrXUcXUlF9e+tB5O6FRYPMoENWzNDvzSjXi PwfEi47caMWbHlImbSAIbezv/PkoC189WILyxgffB22VGCMSlccu2NdHfFOtvAMZVOMB DlhrR25oCXfFbgHVtJ+xfZsGYneTXoByY1ZKb6kwxMi3gnwPBjwAYloPnhQIuNHqLM6O djmw== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=date:from:to:message-id:in-reply-to:references:subject:mime-version :x-original-sender:reply-to:precedence:mailing-list:list-id :list-post:list-help:list-archive:list-subscribe:list-unsubscribe; bh=yo+w9yyZy1Cw9yLPJG3oU/yap7c4Ki+Li0ZByGCN1Wk=; b=nGg8Y7Z1tRb6kdEteBLeqeSdJB8VYfOCcf4JzlKkCSbRn30yA0Ek24cDwDVjXh0ohL wrybExEp9zxdf5yVH1Y+KX9dj2M9hM72RM2IsM12bA0uwVJGb8C/rDWmQqFbeKtanL0M R748tdDEDqq1gCdSuskicf+/lq7U4mbZ1nRqSbVXeydJW1i2mT2vcG0LifgsoV6VzNzm bvVkS4nKLJ7yg63CBH8+OXadL9aT8e0HyoWuFlK2oawYW5OkoA3mCSyWvL67y9l1Gzd5 oMGvHoAoOrCt71uvBmBAaQVrufGSbEPjz29hb2W8rOKzywfMIzYIBNv/V8oc6zJDgrr6 +ofQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:to:message-id:in-reply-to:references :subject:mime-version:x-original-sender:reply-to:precedence :mailing-list:list-id:x-spam-checked-in-group:list-post:list-help :list-archive:list-subscribe:list-unsubscribe; bh=yo+w9yyZy1Cw9yLPJG3oU/yap7c4Ki+Li0ZByGCN1Wk=; b=QZyAhYJQ9Hj/xnvtT1q2zdPGKLwOq7smJNIkUdrGeFxBldP6wDDzIf4YitDO06Vy53 cCPZWBXMSJAZBMLYT9h7tilEGr8eBMJFnOsLUePoi9pZd9z2wazukaSLWNA4FtQiVWhP drXUkTZRNmPfde7YccsU2tRoTLVpb9wgdX8U5IdDbvK2Sul5EJkII36nEqFhaFDvAnyn 9eRUQg7JGmuuwb4r/+W2tDoRYeH6gyDQgOcsBt+PIZqEFVclvSJohy+IH+HvM0PjofOx MCL8IDHazu9obSnM/M3nOW1r8lXW5WekWRmqTan8h7VSGKAZQeft0FPZRuFLDl5uKsc+ MB+A== X-Gm-Message-State: AMCzsaXVFxt5c/wSS86mBEhmE/MHarAwNsZZtS4dsmT6ssqQJN1Jwezo DfsoN3HonFbEYGtyx5voGB0OUQ== X-Google-Smtp-Source: AOwi7QDfI3oOjaX/nBJvG62HGk5yiSq6vUsA3Hqu4Fu6LT5ssnryE5Zuo8QDuRygRq4TsLTg6w2JEQ== X-Received: by 10.31.171.3 with SMTP id u3mr2141441vke.51.1507984169394; Sat, 14 Oct 2017 05:29:29 -0700 (PDT) X-BeenThere: std-proposals@isocpp.org Original-Received: by 10.176.22.18 with SMTP id k18ls2380857uae.15.gmail; Sat, 14 Oct 2017 05:29:28 -0700 (PDT) X-Received: by 10.31.95.134 with SMTP id t128mr278287vkb.11.1507984168013; Sat, 14 Oct 2017 05:29:28 -0700 (PDT) In-Reply-To: <20171014085305.GA24512@fukushima.lysator.liu.se> X-Original-Sender: tbfleming@gmail.com Precedence: list Mailing-list: list std-proposals@isocpp.org; contact std-proposals+owners@isocpp.org List-ID: X-Google-Group-Id: 399137483710 List-Post: , List-Help: , List-Archive: List-Subscribe: , List-Unsubscribe: , Xref: news.gmane.org gmane.comp.lang.c++.isocpp.proposals:34887 Archived-At: ------=_Part_14078_884478540.1507984167500 Content-Type: multipart/alternative; boundary="----=_Part_14079_903268695.1507984167500" ------=_Part_14079_903268695.1507984167500 Content-Type: text/plain; charset="UTF-8" There's an outbreak of tiny proposals with no details on this forum. Maybe a prof had a poor idea for a homework assignment? Todd On Saturday, October 14, 2017 at 4:53:10 AM UTC-4, Magnus Fromreide wrote: > > On Fri, Oct 13, 2017 at 07:38:20PM -0700, eulo...@live.com > wrote: > > Contiguous Containers: > > > > vector: > > add non check push_back. non check resize etc. > > What does this mean, you are a bit thin on details here. > > > deque: > > add bucket interface for deque (just like unordered_set). It would make > > deque as fast as vector > > What does this mean, you are a bit thin on details here. > > > list: > > remove .size() and make splice O(1) > > You are basically saying that the C++11 change to make size() O(1) was the > wrong decision and that list::size should have been removed instead? > > I think this is a non-starter due to all uses of list::size that are out > there. > > > Associative containers: > > > > add a iterator category (log_complexity_access_iterator). > > Add +=,+,-=,-,[] > operations for (set,map,multiset,multimap) iterators. > > What does this buy you that std::advance doesn't? Notational convenience? > > How do you check if iterator A is less than iterator B when all that you > have access to are the A and B iterators - you do specifically not have > access to the end iterator. > > > What are your thoughts? > > In the future, could you please put each proposal in it's own thread as > that > helps keeping the discussion more focused. > > /MF > -- 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. To view this discussion on the web visit https://groups.google.com/a/isocpp.org/d/msgid/std-proposals/4eab8486-af96-4b4b-b970-7c5b4f184111%40isocpp.org. ------=_Part_14079_903268695.1507984167500 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
There's an outbreak of tiny proposals with no details = on this forum. Maybe a prof had a poor idea for a homework assignment?
=
Todd

On Saturday, October 14, 2017 at 4:53:10 AM UTC-= 4, Magnus Fromreide wrote:
On F= ri, Oct 13, 2017 at 07:38:20PM -0700, eulo...@live.com wrote:
> Contiguous Containers:
>=20
> vector:
> add non check push_back. non check resize etc.

What does this mean, you are a bit thin on details here.

> deque:
> add bucket interface for deque (just like unordered_set). It would= make=20
> deque as fast as vector

What does this mean, you are a bit thin on details here.

> list:
> remove .size() and make splice O(1)

You are basically saying that the C++11 change to make size() O(1) was = the
wrong decision and that list::size should have been removed instead?

I think this is a non-starter due to all uses of list::size that are ou= t
there.

> Associative containers:
>=20
> add a iterator category (log_complexity_access_iterator).
> Add +=3D,+,-=3D,-,[] > operations for (set,map,multiset,multima= p) iterators.

What does this buy you that std::advance doesn't? Notational conven= ience?

How do you check if iterator A is less than iterator B when all that yo= u
have access to are the A and B iterators - you do specifically not have
access to the end iterator.

> What are your thoughts?

In the future, could you please put each proposal in it's own threa= d as that
helps keeping the discussion more focused.

/MF

--
You received this message because you are subscribed to the Google Groups &= quot;ISO C++ Standard - Future Proposals" group.
To unsubscribe from this group and stop receiving emails from it, send an e= mail to std-proposa= ls+unsubscribe@isocpp.org.
To post to this group, send email to std-proposals@isocpp.org.
To view this discussion on the web visit https://groups.google.= com/a/isocpp.org/d/msgid/std-proposals/4eab8486-af96-4b4b-b970-7c5b4f184111= %40isocpp.org.
------=_Part_14079_903268695.1507984167500-- ------=_Part_14078_884478540.1507984167500-- .