220 34889 <76eb8471-2c7e-4610-a01b-14634fd4f7fa@isocpp.org> article Path: news.gmane.org!.POSTED!not-for-mail From: euloanty@live.com Newsgroups: gmane.comp.lang.c++.isocpp.proposals Subject: Re: Thoughts on more methods towards containers in the future Date: Sat, 14 Oct 2017 05:55:19 -0700 (PDT) Lines: 76 Approved: news@gmane.org Message-ID: <76eb8471-2c7e-4610-a01b-14634fd4f7fa@isocpp.org> References: <973f04da-1354-44f4-9d1f-23f04596b8dc@isocpp.org> Reply-To: std-proposals@isocpp.org NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="----=_Part_8548_1785521066.1507985719930" X-Trace: blaine.gmane.org 1507985733 11704 195.159.176.226 (14 Oct 2017 12:55:33 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Sat, 14 Oct 2017 12:55:33 +0000 (UTC) To: ISO C++ Standard - Future Proposals Original-X-From: std-proposals+bncBDPYX6PYRQNBBOESRDHQKGQEJPLNGDQ@isocpp.org Sat Oct 14 14:55:24 2017 Return-path: Envelope-to: gclcip-std-proposals@m.gmane.org Original-Received: from mail-vk0-f71.google.com ([209.85.213.71]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1e3LyE-00015Y-CV for gclcip-std-proposals@m.gmane.org; Sat, 14 Oct 2017 14:55:14 +0200 Original-Received: by mail-vk0-f71.google.com with SMTP id q13sf4194372vkb.16 for ; Sat, 14 Oct 2017 05:55:22 -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=T3fNgiGsrwr7o0tToKRaHCLe7UVrm/zBLIStnKS3SMY=; b=tYxNLipIt0W2NSKMyOtsHMTC3PZzVSc1HD/VqiU9idFOawH836ahrtj9BAXi2ojipp 6GJgI0mBTljjpRo7i+9hnuY5OYNPw2FQnq5sNB7ZZXVtGkLhXBJldtBebGQ0Q9h8rruO MweRPZFGQpJY0Fhgr++zMyLIEbAauZIkjFqRdTmKJaevooIpz0WCTO+VLiNXga5n3Su2 8qri9lVTEHcu7wZ17WMM95lRh0I0xM2NlLn9MJz8CAvEcYP1131yZ9hzDVRHUVZoc3Ok iCZMmX5AzpjPkH1Fsk1B9s92hP87QkedBuu+LldExKNoPVWja0+Ie4uDGqNBEk65ft8m 3/mA== 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=T3fNgiGsrwr7o0tToKRaHCLe7UVrm/zBLIStnKS3SMY=; b=U7Mvt/zY+8YJax5m/uxqYeTa6mPyWDUmbqeCwasb7Xi2j8EQmWLlDwEGu8W2eoVmIx /co0dFZqJcuvNbg4STJ6YASS3+O6LSGbD0NV1n5w7rUCkBLuxb1TWYlPwgQNBkzLOgmC 1S0WtW/1qefwd/NlwJnBAXOaYDPC6r+ip8+EjYgY1ympCw46ZO4wNVaBAziGeuCNXAY+ eYC68/ZF2gEY0K8kEX6UFeSSYeLY36o6nz8AsjbeMWk4vdLA1Fm30nuIAOmsPqgQjtkz Z22LJkq0RhTQdZzFrhL6I2uZGHyLXWfJXN4g6PEOMgwNzjbZ7o72j5WRKkTDBd4mL4AJ lHZw== X-Gm-Message-State: AMCzsaWntI9zd06iHuzlsxQVoW/w4VA75r1hJeSUO7hC29Zo1JPD6+rl rDICGa77kwOZC7usf0yHuCTAEw== X-Google-Smtp-Source: AOwi7QD16w0NtnlfvdI9iKhEJ5WznwFpATjPCY2lK1qnp05WVCczQqGD6Oe0H+UNHrZo5hz9ahH3Dw== X-Received: by 10.31.138.75 with SMTP id m72mr2147579vkd.123.1507985721661; Sat, 14 Oct 2017 05:55:21 -0700 (PDT) X-BeenThere: std-proposals@isocpp.org Original-Received: by 10.176.77.90 with SMTP id k26ls753156uag.3.gmail; Sat, 14 Oct 2017 05:55:20 -0700 (PDT) X-Received: by 10.31.201.3 with SMTP id z3mr288030vkf.0.1507985720372; Sat, 14 Oct 2017 05:55:20 -0700 (PDT) In-Reply-To: <973f04da-1354-44f4-9d1f-23f04596b8dc@isocpp.org> X-Original-Sender: euloanty@live.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:34889 Archived-At: ------=_Part_8548_1785521066.1507985719930 Content-Type: multipart/alternative; boundary="----=_Part_8549_422559047.1507985719930" ------=_Part_8549_422559047.1507985719930 Content-Type: text/plain; charset="UTF-8" Also. we need another version of .erase() for vector which could shrink automatically. On Friday, October 13, 2017 at 10:38:20 PM UTC-4, ejsvifq mabmip wrote: > > Contiguous Containers: > > vector: > add non check push_back. non check resize etc. > > deque: > add bucket interface for deque (just like unordered_set). It would make > deque as fast as vector > list: > remove .size() and make splice O(1) > > > Associative containers: > > add a iterator category (log_complexity_access_iterator). Add +=,+,-=,-,[] > operations for (set,map,multiset,multimap) iterators. > > What are your thoughts? > -- 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/76eb8471-2c7e-4610-a01b-14634fd4f7fa%40isocpp.org. ------=_Part_8549_422559047.1507985719930 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Also. we need another version of .erase() for vector which= could shrink automatically.=C2=A0

On Friday, October 13, 2017 at 10= :38:20 PM UTC-4, ejsvifq mabmip wrote:
Contiguous Containers:

vector:
add non check push_back. non check resize etc.

deque:
add bucket interface for deque (just lik= e unordered_set). It would make deque as fast as vector
list:=
remove .size() and make splice O(1)

Associative containers:

add a iterator= category (log_complexity_access_iterator). Add +=3D,+,-=3D,-,[] opera= tions for (set,map,multiset,multimap) iterators.

W= hat are your thoughts?

--
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/76eb8471-2c7e-4610-a01b-14634fd4f7fa= %40isocpp.org.
------=_Part_8549_422559047.1507985719930-- ------=_Part_8548_1785521066.1507985719930-- .