220 34886 <20171014085305.GA24512@fukushima.lysator.liu.se> article Path: news.gmane.org!.POSTED!not-for-mail From: Magnus Fromreide Newsgroups: gmane.comp.lang.c++.isocpp.proposals Subject: Re: Thoughts on more methods towards containers in the future Date: Sat, 14 Oct 2017 10:53:05 +0200 Lines: 47 Approved: news@gmane.org Message-ID: <20171014085305.GA24512@fukushima.lysator.liu.se> 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: text/plain; charset="UTF-8" X-Trace: blaine.gmane.org 1507971197 17122 195.159.176.226 (14 Oct 2017 08:53:17 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Sat, 14 Oct 2017 08:53:17 +0000 (UTC) User-Agent: Mutt/1.5.23 (2014-03-12) To: std-proposals@isocpp.org Original-X-From: std-proposals+bncBDELLREETMBRB5FAQ7HQKGQEJW4HC4Q@isocpp.org Sat Oct 14 10:53:13 2017 Return-path: Envelope-to: gclcip-std-proposals@m.gmane.org Original-Received: from mail-lf0-f69.google.com ([209.85.215.69]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1e3IBq-0002Xt-Ap for gclcip-std-proposals@m.gmane.org; Sat, 14 Oct 2017 10:53:02 +0200 Original-Received: by mail-lf0-f69.google.com with SMTP id j73sf2841446lfg.4 for ; Sat, 14 Oct 2017 01:53:10 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1507971190; cv=pass; d=google.com; s=arc-20160816; b=TwmHofy8dp8CZaynJFV0v9Vlz1z3UTLVUNucR8E5xaB79XQ3Mouzm5rqLZB2O2Et+t UP8RGCihcbxrUAGWt+mfQ4SEOrZYxJ36ZCbM3MVK16hDhDhvdbsHislwilVmt5mHDTOz k0vY/9KtzerhTc1VgJi7gF+OeG4RrvaHC7OPBzy5hbhbJVQLKEfgMcbccVSBeBBRKnVv 6+HpXYcsVXBitHqZe/B9PPKUwVQSCC6uzEEAquATh2BaKk/oNGvAX+ENFu3QD/PPD5/S UOg3bMWAEpipsvECr75/y7D774a8IxtIMe83yqeqolBawW5IBzkkO39L5ReOdz6HOtHK j+jA== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post :list-id:mailing-list:precedence:reply-to:user-agent:in-reply-to :content-disposition:mime-version:references:mail-followup-to :message-id:subject:to:from:date:arc-authentication-results :arc-message-signature:dkim-signature:arc-authentication-results; bh=ILeXP4uchfg5FebLvCNXwYQzkYjLbct9v/yza54TMP0=; b=X4LkKY3WKhQijy1YWsaAnwDs+Z25zK9XSSWDmf2fhs/D3TV5lq1XYf6+Mz3raX1/fH IfhXH2FVETwCLoD92zQFGSAIOrAqULcqlWim6TfbJL/W7ELH1NmYOfag4Wkg0J+upV9y 6j+fUp7LraZiuzsDtofRhLiey2DxDuxnvPA0ocy4qys7zwz95R/VGYhKl5iFxiF1Oks1 8DevJvRxFVkpOHQrFX8yYA3UD/AmUm/bUvlBJyer44KlciQXdVvTjDmLPF8a0dQbiOAU FiTG3a/Z3+Rkoi4meCSks28MXJqxiyFSOAgi1A0JxIZUgnQNfX6cVXXQJuQ77YY2QB4j ARC-Authentication-Results: i=2; mx.google.com; spf=pass (google.com: domain of magfr@lysator.liu.se designates 130.236.254.3 as permitted sender) smtp.mailfrom=magfr@lysator.liu.se DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=isocpp-org.20150623.gappssmtp.com; s=20150623; h=date:from:to:subject:message-id:mail-followup-to:references :mime-version:content-disposition:in-reply-to:user-agent :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=ILeXP4uchfg5FebLvCNXwYQzkYjLbct9v/yza54TMP0=; b=NH7ECvMzQ51Lkjr7it6EWfjpQ7K+NraR4xKRmh40iWZR37j0ieTH/3UkQt7xZlKirJ F+lVE31P1VjTN+J1xB3hA4SXzuvUzjDv8ZJLayhYAPB390TzCwzX7DFrB0Jknfpey2F/ ip6BLCE5AsQ/z6ElkfvgvxLfaGT9y9BfPKPPWEpKBflUghbix/4U2ZLM8xb0IO4eNTyd TtFRoOLF6l0XblXLlwFMmjCzDfgL0iYOm0ZQ1ugN73v7Ap52/qraoMPUDfvoNp2EW+Sc UIJ33QLwNFO8yKmejCc6x1KQajWV1YqjEty4hQ91DYmymFxFEy01QNeXBqSye8tRwpOu 0UeA== 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:subject:message-id:mail-followup-to :references:mime-version:content-disposition:in-reply-to:user-agent :x-original-sender:x-original-authentication-results:reply-to :precedence:mailing-list:list-id:x-spam-checked-in-group:list-post :list-help:list-archive:list-subscribe:list-unsubscribe; bh=ILeXP4uchfg5FebLvCNXwYQzkYjLbct9v/yza54TMP0=; b=bNQh9w3i9JpLV8I+dMgBprZEJ+/IFqQvLg5NRw+wZ0haB/wgiQ7rD6zi3+HC6Gk6Bm lmFtx1pUFdj8VxsaEAOM4pd6j/hijxvSZiAJBMW8dUmPvr5frE23fn1qUslVjb7V4Qz3 1IlvGd/h0uPG8GTsScTAIjgAX7JU1cwhXTIkkdLE7EueE+KZtDavGfGi7TpN+FP5GREO ZfaMbEXdDSjmYtlMMXuA5tdK9HfF5vX90gYeAdl0OGq5+0kfKzdst4tuyp3Q3ImAewq4 RkbxFJMAyaJfCjus4ctKuSzAu6oWX7Et798Bj/kOJUldAZ8x00Rs3RXu0oS X-Gm-Message-State: AMCzsaXMqvMJxvTBMZ5yGAxShP6FNecZHKjviFuHXpmL52A63V+/gsvW 1kdPdBqebvUXUXACKejj1Nsxwg== X-Google-Smtp-Source: ABhQp+TfZz/tJvP3BxNtdqG4oNAT6L9OCMGM/erU0bWF2At+UF/bY3BN+53NZrkFq4dvcDFWAZ8u5A== X-Received: by 10.25.150.132 with SMTP id y126mr123436lfd.33.1507971189907; Sat, 14 Oct 2017 01:53:09 -0700 (PDT) X-BeenThere: std-proposals@isocpp.org Original-Received: by 10.46.32.214 with SMTP id g83ls1306011lji.15.gmail; Sat, 14 Oct 2017 01:53:07 -0700 (PDT) X-Received: by 10.25.24.72 with SMTP id o69mr1286291lfi.164.1507971187746; Sat, 14 Oct 2017 01:53:07 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1507971187; cv=none; d=google.com; s=arc-20160816; b=MyUNZktOMUwvYPYMDPELlH5MgoHGURae7eXKByjz/C+hamjyKD5eUIvOVczl1llEpm 09gAK3OZylbfVmAFV3X9in+MOWogNWl5NtRISDxHzqpdMRkPIgAepETQgOiW1WZjG7eI xi9Pu43H8BeA9cqILHsxAIkDLUi/U73y+wu5sQ1bBMOIrn8eRk+rVKMtBX10m67gUZEE wJeArXtDl81GCxZhJ/4+AZHD5LyOPGXw/z7i59lon7Wr8oshQEVn9uLX0HR9BXY4h6Zj pSlPx5JGjhONcEudxEmg9LKoultUmxdbrLf3VcW1Kc+z1V1gAoMaiFnJlVtRn2CujuI0 S9Yg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=user-agent:in-reply-to:content-disposition:mime-version:references :mail-followup-to:message-id:subject:to:from:date :arc-authentication-results; bh=dhJCnh/EBSu+dcomnNxxx3OgxJFUpc5MrsDlY2lYEhU=; b=oD9fixIOz0X7cp/+zAZGFAvUqwIoNvDmEevd0jc7uF7bYF90ItYRpu38U94mUcwwz0 WIayP9jBd0Zgu1Inv9Tu0WwLs0yAyubkBx7uG9omuvfE064h9tb8FNkWUpksqOqnZ/og R6RYddiCIBd9TgRxmJnvlSMJ13mUXKTYfYoSpRPZV2fZ8GMtoW7OkLVJDOgz9871AR3J W3nBH7Rj3I/CbG9ISrIG77ZLsbDlO1bjXkM0M6C0cDKIl0OiWErzEM4Ds0qDoLbGdvqW Me0OqxxLxv3svm0Gy/ZvnjpHVWutjpiDcafF739DzpTQ3tx/ZixIoRhn2tbVidYoUkzu uNnw== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of magfr@lysator.liu.se designates 130.236.254.3 as permitted sender) smtp.mailfrom=magfr@lysator.liu.se Original-Received: from mail.lysator.liu.se (mail.lysator.liu.se. [130.236.254.3]) by mx.google.com with ESMTPS id b63si888955lfb.306.2017.10.14.01.53.07 for (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Sat, 14 Oct 2017 01:53:07 -0700 (PDT) Received-SPF: pass (google.com: domain of magfr@lysator.liu.se designates 130.236.254.3 as permitted sender) client-ip=130.236.254.3; Original-Received: from mail.lysator.liu.se (localhost [127.0.0.1]) by mail.lysator.liu.se (Postfix) with ESMTP id F3E3D4001D for ; Sat, 14 Oct 2017 10:53:06 +0200 (CEST) Original-Received: from fukushima.lysator.liu.se (fukushima.lysator.liu.se [IPv6:2001:6b0:17:f0a0::5d]) by mail.lysator.liu.se (Postfix) with SMTP id DEBFA40002 for ; Sat, 14 Oct 2017 10:53:05 +0200 (CEST) Original-Received: by fukushima.lysator.liu.se (sSMTP sendmail emulation); Sat, 14 Oct 2017 10:53:05 +0200 Mail-Followup-To: std-proposals@isocpp.org Content-Disposition: inline In-Reply-To: <973f04da-1354-44f4-9d1f-23f04596b8dc@isocpp.org> X-Virus-Scanned: ClamAV using ClamSMTP X-Original-Sender: magfr@lysator.liu.se X-Original-Authentication-Results: mx.google.com; spf=pass (google.com: domain of magfr@lysator.liu.se designates 130.236.254.3 as permitted sender) smtp.mailfrom=magfr@lysator.liu.se 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:34886 Archived-At: On Fri, Oct 13, 2017 at 07:38:20PM -0700, euloanty@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/20171014085305.GA24512%40fukushima.lysator.liu.se. .