220 10260 <534FDB56.4010004@gmail.com> article Path: news.gmane.org!not-for-mail From: =?UTF-8?B?SW9uIEdhenRhw7FhZ2E=?= Newsgroups: gmane.comp.lang.c++.isocpp.proposals Subject: Re: extended realloc Date: Thu, 17 Apr 2014 15:47:02 +0200 Lines: 58 Approved: news@gmane.org Message-ID: <534FDB56.4010004@gmail.com> References: <3f0bd009-0c43-4303-b3eb-e27eaf248d35@isocpp.org> <534f827d.871a0f0a.43a0.66d0SMTPIN_ADDED_BROKEN@mx.google.com> <534F9785.7080008@gmail.com> <534f9bb1.c5030e0a.5465.27ddSMTPIN_ADDED_BROKEN@mx.google.com> Reply-To: std-proposals@isocpp.org NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: quoted-printable X-Trace: ger.gmane.org 1397742491 11101 80.91.229.3 (17 Apr 2014 13:48:11 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Thu, 17 Apr 2014 13:48:11 +0000 (UTC) To: std-proposals@isocpp.org Original-X-From: std-proposals+bncBCBPZTUF4YBRBEVXX6NAKGQEV5Z4GXA@isocpp.org Thu Apr 17 15:48:04 2014 Return-path: Envelope-to: gclcip-std-proposals@m.gmane.org Original-Received: from mail-fa0-f69.google.com ([209.85.161.69]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1Wamfb-0006wT-HO for gclcip-std-proposals@m.gmane.org; Thu, 17 Apr 2014 15:48:03 +0200 Original-Received: by mail-fa0-f69.google.com with SMTP id k1sf229612fak.8 for ; Thu, 17 Apr 2014 06:48:03 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:message-id:date:from:user-agent:mime-version:to :subject:references:in-reply-to:x-original-sender :x-original-authentication-results:reply-to:precedence:mailing-list :list-id:list-post:list-help:list-archive:list-subscribe :list-unsubscribe:content-type:content-transfer-encoding; bh=64YY5ai8E2wg70XJdh4sfV+GaOWHoDJJMkGIFYJcnA0=; b=CBMysvC0NREX+dHMrF+nzNNsQ+3MGustQgVQO5p1viIdL7IWXlp7BBtjMAQ0m6y/pR +qIiPOCUVLg/oFCFGHFlWeP6ZtqysEy2XbJOiRZ/eb5H0PawX1meN7M35LSiMVOty0h+ uhlUIjjn7vqDwZmx24h0wd/oHUo/az5Ul8dyko+73JAgw6S7s7tLBOEfImeK5jmj7t1u mlcWkkNFXKHzJg+XGSWFBQJK3yrEGPa7nUlfQ4NIO1glyWQRH9tRMk9R8MS4yJdCmdwg MbhGcYXa3Orm2eXadJmeDAtqEOKT8sKV+0B8UyMnCVTvLsgBMxfXKs0gfPOeC1GqYKGS 5O5 X-Gm-Message-State: ALoCoQkg/8RuuvfY3qUvAnXZl4rtC08qJEaKmI61EYARd0XJRsnxo/fscHCfySdgyUZr5m/7wnZj X-Received: by 10.112.90.100 with SMTP id bv4mr1130156lbb.9.1397742483176; Thu, 17 Apr 2014 06:48:03 -0700 (PDT) X-BeenThere: std-proposals@isocpp.org Original-Received: by 10.180.19.105 with SMTP id d9ls1074880wie.15.canary; Thu, 17 Apr 2014 06:48:01 -0700 (PDT) X-Received: by 10.194.203.170 with SMTP id kr10mr12234163wjc.19.1397742481616; Thu, 17 Apr 2014 06:48:01 -0700 (PDT) Original-Received: from mail-wg0-x233.google.com (mail-wg0-x233.google.com [2a00:1450:400c:c00::233]) by mx.google.com with ESMTPS id fr2si1449265wib.61.2014.04.17.06.48.01 for (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Thu, 17 Apr 2014 06:48:01 -0700 (PDT) Received-SPF: pass (google.com: domain of igaztanaga@gmail.com designates 2a00:1450:400c:c00::233 as permitted sender) client-ip=2a00:1450:400c:c00::233; Original-Received: by mail-wg0-f51.google.com with SMTP id k14so466621wgh.22 for ; Thu, 17 Apr 2014 06:48:01 -0700 (PDT) X-Received: by 10.194.92.177 with SMTP id cn17mr12227159wjb.18.1397742481286; Thu, 17 Apr 2014 06:48:01 -0700 (PDT) Original-Received: from [192.168.0.3] (117.85-84-243.dynamic.clientes.euskaltel.es. [85.84.243.117]) by mx.google.com with ESMTPSA id f1sm4967971wic.19.2014.04.17.06.48.00 for (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Thu, 17 Apr 2014 06:48:00 -0700 (PDT) User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.4.0 In-Reply-To: <534f9bb1.c5030e0a.5465.27ddSMTPIN_ADDED_BROKEN@mx.google.com> X-Original-Sender: igaztanaga@gmail.com X-Original-Authentication-Results: mx.google.com; spf=pass (google.com: domain of igaztanaga@gmail.com designates 2a00:1450:400c:c00::233 as permitted sender) smtp.mail=igaztanaga@gmail.com; dkim=pass header.i=@gmail.com; dmarc=pass (p=NONE dis=NONE) header.from=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:10260 Archived-At: El 17/04/2014 11:14, Fabio Fracassi wrote: > >> From: Ion Gazta=C3=B1aga [mailto:igaztanaga@gmail.com] >> El 17/04/2014 9:27, Fabio Fracassi wrote: >>> and it seems not clear if the performance win is big enough to >> warrant >>> this cost. >> >> A modified version of the proposal has been implemented in >> Boost.Container and it will ship in Boost 1.56 (it's in both master and >> develop branches). A new allocator type has been developed that can >> offer realloc-like capabilities. > > +1 > Do you have to have support form the runtime, or can you work around this= issue? > are you going to submit a Paper on this? The latest version of DLMalloc (2.8.6) has been extended to implement=20 all needed functions. That code is wrapped in a Boost.Container DLL. It=20 should work on all Windows and Unixes. Obviously is not a replacement for an optimized multithreaded allocator,=20 but at least in my tests, reallocation is quite effective, even in the=20 presence of move semantics. Burst allocation is also quite effective in=20 node containers when inserting ranges. The idea of making it part of=20 Boost is to obtain user reports and improvements. I don't have a plan to submit a paper (yet). The interface is quite=20 complicated and the committee does not seem interested in this type of=20 extensions. The idea is to have a working implementation so that we can=20 measure real improvements in our programs. If the performance is good=20 enough, we could have another proposal backed by existing practice. I would like to use also system allocators, at least to implement part=20 of the proposal, but that would require some kind of runtime support.=20 Another idea is to try to convince C memory allocator writers=20 (nedmalloc, jemalloc,tcmalloc) to implement some extensions, this could=20 be tried once we've established we appropriate C interface. Now it's time to try and measure. I'd be glad to receive any feedback=20 from the community in this mailing list or in any Boost mailing lists. Best, Ion --=20 ---=20 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 e= mail 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-proposa= ls/. .