220 40525 <72b08652-8634-4b67-9a7e-926054fbdc63@isocpp.org> article Path: news.gmane.org!.POSTED!not-for-mail From: svenbieg@web.de Newsgroups: gmane.comp.lang.c++.isocpp.proposals Subject: Re: Clusters instead of std::list and std::map! Date: Sat, 13 Oct 2018 20:58:03 -0700 (PDT) Lines: 628 Approved: news@gmane.org Message-ID: <72b08652-8634-4b67-9a7e-926054fbdc63@isocpp.org> References: <09f8e2a6-871c-4474-b887-1cfec7d3a7d0@isocpp.org> Reply-To: std-proposals@isocpp.org NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="----=_Part_1155_940351712.1539489483159" X-Trace: blaine.gmane.org 1539489360 25830 195.159.176.226 (14 Oct 2018 03:56:00 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Sun, 14 Oct 2018 03:56:00 +0000 (UTC) To: ISO C++ Standard - Future Proposals Original-X-From: std-proposals+bncBCU33HWKRIFBBTH5RLPAKGQEOPWNRTA@isocpp.org Sun Oct 14 05:55:56 2018 Return-path: Envelope-to: gclcip-std-proposals@m.gmane.org Original-Received: from mail-yw1-f70.google.com ([209.85.161.70]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1gBXVT-0006cd-4f for gclcip-std-proposals@m.gmane.org; Sun, 14 Oct 2018 05:55:55 +0200 Original-Received: by mail-yw1-f70.google.com with SMTP id c67-v6sf10593458ywh.13 for ; Sat, 13 Oct 2018 20:58:05 -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=U3l/z1c7mBIqw0pG9MZApqCNcEeQ4ltbTESH9UxREj8=; b=HIT+4pXPAFTYJ0p/WyE0voyGaez+oSsBlZfy7QsptT04Ii56TYWLoI93x8AYrb2i6w 87ARx2p96Avu4KgC3CecZUEWHjjBLbiXRlWrxfTsY8IvW19Y252wCDxjN/no8zIab1RC Ir5lCnxWxGGJwLhnKd/d4sZAa3HB5lY4AjEgX3o2Lu1Byf9d3SaZ94p3QmNvXaNo5aM+ 3Zrj7FAlq4h+ob5REOXccHxEc8rQUkJ/Q4lDoWOfmgbQ5Rrcw9xgkM/kBDtxdWefA7Qa FgM3fxbg8eJImIjkVshysWrefhp2qi3aZfVfhv4VT306nU9OqESomD3CKSKIxQx7gisk tXMA== 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=U3l/z1c7mBIqw0pG9MZApqCNcEeQ4ltbTESH9UxREj8=; b=byNX9KAct/cKJXla7SiRjEu+1EXIXPs2kdcWt4X02jqIiI6d/vS5lVFTPTnvuioZIE Fs6mR7YQAPYTNwBH2ykUd8tla1uUtdmJmGxNQamzYs/vTjqjGTKA/N1Lz2zA1nl9c1Ae a1aV0dHu9RoCIXiPbJHtuh9MSwfyM2agcg+7AOljvxEaVjbFv6Do4qIJcHEHJ852m/xw KQG7oMy5AjjZzfYzE857chbnEgYm8MCF4AVqfHAm/DvNTZFZPvfBO2XBwD7xIsOshsIQ 3wYaIchJy/6fUuwBuS5hDCj+dLrbHKgSubB5tQPy4PixX/McrSNoMqpsbxAS7I+AaMOy FG4A== X-Gm-Message-State: ABuFfoifUpx/77copO89QN7FgndMGLj7i+4wwizbJuRChSfPvs+sV0Vp pj4QD01g+2UqAzHGnw8vhQnq+A== X-Google-Smtp-Source: ACcGV60z07eTe2Tjlkm3pu7Ahb0WZqVwV6k6RI1q3EH87MymugKI0cfNc27KhUF8CfMEtghESe/1Rw== X-Received: by 2002:a25:9b85:: with SMTP id v5-v6mr6470414ybo.50.1539489485206; Sat, 13 Oct 2018 20:58:05 -0700 (PDT) X-BeenThere: std-proposals@isocpp.org Original-Received: by 2002:a25:9b82:: with SMTP id v2-v6ls4852987ybo.6.gmail; Sat, 13 Oct 2018 20:58:03 -0700 (PDT) X-Received: by 2002:a25:1c83:: with SMTP id c125-v6mr142035ybc.6.1539489483696; Sat, 13 Oct 2018 20:58:03 -0700 (PDT) In-Reply-To: X-Original-Sender: svenbieg@web.de Precedence: list Mailing-list: list std-proposals@isocpp.org; contact std-proposals+owners@isocpp.org List-ID: X-Spam-Checked-In-Group: std-proposals@isocpp.org 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:40525 Archived-At: ------=_Part_1155_940351712.1539489483159 Content-Type: multipart/alternative; boundary="----=_Part_1156_1479477323.1539489483160" ------=_Part_1156_1479477323.1539489483160 Content-Type: text/plain; charset="UTF-8" Hello Gasper, like You said, i created a new list-class today wich is more standard-conform. In fact i only put things together and renamed everything, i did no changes to the code itself. http://github.com/svenbieg/clusters-standard To the questions again: 1) I now understand what You mean with iterator-stability. The iterators have to stay valid, when another iterator changes the list. I didn't implement this, but it is possible. The list would have to keep track of all iterators for this, maybe a limited number of simultaneous iterators. 2) The allocator is easy to integrate, i think. I will leave this away, because i have integrated a custom allocator already. A number of 100 items is allocated uninitialized in each item-group. 3) You first have to use this algorithm, before You really can make a benefit! 4) Splicing single items in and out is possible. Insertions and deletions are processed in constant low time. Even chains of items are possible, but one thing after another. 5) I will add this to index-class. 6) I have to add the noexcept keyword to all read-only functions. Like i said, i am a hobby-programmer and i don't got much time, too. I have a full-time-job in electric industry. I will add the functionality You need and do some benchmarks. I will post the results here, so You stay up to date. Thank You, Sven -- 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/72b08652-8634-4b67-9a7e-926054fbdc63%40isocpp.org. ------=_Part_1156_1479477323.1539489483160 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Hello Gasper,

like You said, i created a new list-= class today wich is more standard-conform. In fact i only put things togeth= er and renamed everything, i did no changes to the code itself.

<= div style=3D"background-color: transparent; border-bottom-color: rgb(34, 34= , 34); border-bottom-style: none; border-bottom-width: 0px; border-image-ou= tset: 0; border-image-repeat: stretch; border-image-slice: 100%; border-ima= ge-source: none; border-image-width: 1; border-left-color: rgb(34, 34, 34);= border-left-style: none; border-left-width: 0px; border-right-color: rgb(3= 4, 34, 34); border-right-style: none; border-right-width: 0px; border-top-c= olor: rgb(34, 34, 34); border-top-style: none; border-top-width: 0px; color= : rgb(34, 34, 34); font-family: &quot;Arial&quot;,&quot;Helveti= ca&quot;,sans-serif; font-size: 13px; font-style: normal; font-variant:= normal; font-weight: 400; letter-spacing: normal; margin-bottom: 0px; marg= in-left: 0px; margin-right: 0px; margin-top: 0px; orphans: 2; padding-botto= m: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align= : left; text-decoration: none; text-indent: 0px; text-transform: none; -web= kit-text-stroke-width: 0px; white-space: normal; word-spacing: 0px;">http:/= /github.com/svenbieg/clusters-standard

To the questions again:=

1) I now understand what You mean with iterator-stability. Th= e iterators have to stay valid, when another iterator changes the list.
I d= idn't implement this, but it is possible. The list would have to keep t= rack of all iterators for this, maybe a limited number of
simultaneous it= erators.

2) The allocator is easy to integrate, i think. I wil= l leave this away, because i have integrated a custom allocator already.
A = number of 100 items is allocated uninitialized in each item-group.

3) You first have to use this algorithm, before You= really can make a benefit!

4) Splicing single items in and out is possible. Insert= ions and deletions are processed in constant low time.
Even chains of items= are possible, but one thing after another.

5) I will add this= to index-class.

6) I have to add the noexcept keyword to all = read-only functions.

Like i said, i am a hobby-programmer and = i don't got much time, too. I have a full-time-job in electric industry= ..

I will add the functionality You need and do some benchm= arks. I will post the results here, so You stay up to date.

Th= ank You,

Sven

--
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/72b08652-8634-4b67-9a7e-926054fbdc63= %40isocpp.org.
------=_Part_1156_1479477323.1539489483160-- ------=_Part_1155_940351712.1539489483159-- .