220 17664 <4D8B3545-2BEC-4A40-891F-9D92E35BABA4@gmail.com> article Path: news.gmane.org!not-for-mail From: David Krauss Newsgroups: gmane.comp.lang.c++.isocpp.proposals Subject: Re: Overloading the family of minmax algorithms Date: Fri, 1 May 2015 22:51:04 +0800 Lines: 34 Approved: news@gmane.org Message-ID: <4D8B3545-2BEC-4A40-891F-9D92E35BABA4@gmail.com> References: <558876f0-141f-49ca-bece-7215ec173d1d@isocpp.org> <4A07A10E-B668-447F-A6FA-776D6C3BD7D5@gmail.com> Reply-To: std-proposals@isocpp.org NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 (Mac OS X Mail 8.2 \(2098\)) Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable X-Trace: ger.gmane.org 1430491880 31043 80.91.229.3 (1 May 2015 14:51:20 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Fri, 1 May 2015 14:51:20 +0000 (UTC) To: std-proposals@isocpp.org Original-X-From: std-proposals+bncBCW25A7E3QCRBY5FR2VAKGQE73Q5JQI@isocpp.org Fri May 01 16:51:20 2015 Return-path: Envelope-to: gclcip-std-proposals@m.gmane.org Original-Received: from mail-pa0-f70.google.com ([209.85.220.70]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1YoCHd-0001HI-35 for gclcip-std-proposals@m.gmane.org; Fri, 01 May 2015 16:51:17 +0200 Original-Received: by pavx7 with SMTP id x7sf166831273pav.1 for ; Fri, 01 May 2015 07:51:15 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:content-type:mime-version:subject:from :in-reply-to:date:content-transfer-encoding:message-id:references: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; bh=320+NWvtiLEh4R1lTYQyUvADyZQ5cHtAbsIjwp4vBFA=; b=EKUX9eNGHjnHYLEmkjQcsHVtnsi2TFu/mC0UaLiM6sn/WorUYcg1oetY7U3mDg4F2e wnZBVpcT7oQFxTq627fE/Dw5btqRpiPxs53xr/C0jL/CXEc/PWXCtzbFQIMTmz4V4ut8 d9Et3ECjo+a63BpvAiQaKXvkNEi9KdDKLtcN7ZCwtfg0exbcctZwDHLCGnw7FIj4fEEf hHutfXaG1cjr+yoaJOoZwBRl+v+AVOWxcPwn7h2kdUjLZx5aTPyKWfxaSC3KOUohfq4a UY+sDrAqX+n0mwTcW/RTYgPUyZsrH5CQQZvVucWhR6fbBlyP0oduwHRNfD3jF3DZsm66 bz5g== X-Gm-Message-State: ALoCoQkp/751CNSxmG+6kk4D+pqx2ku8oqwotU5nYkbtGzrnUU4YL6IZ/UlKEWKqbGNXfZqkvfAS X-Received: by 10.67.23.36 with SMTP id hx4mr16774501pad.45.1430491875910; Fri, 01 May 2015 07:51:15 -0700 (PDT) X-BeenThere: std-proposals@isocpp.org Original-Received: by 10.107.4.73 with SMTP id 70ls1255380ioe.0.gmail; Fri, 01 May 2015 07:51:15 -0700 (PDT) X-Received: by 10.70.55.41 with SMTP id o9mr18343478pdp.80.1430491875191; Fri, 01 May 2015 07:51:15 -0700 (PDT) Original-Received: from mail-pd0-x233.google.com (mail-pd0-x233.google.com. [2607:f8b0:400e:c02::233]) by mx.google.com with ESMTPS id z11si8232452pas.160.2015.05.01.07.51.15 for (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Fri, 01 May 2015 07:51:15 -0700 (PDT) Received-SPF: pass (google.com: domain of potswa@gmail.com designates 2607:f8b0:400e:c02::233 as permitted sender) client-ip=2607:f8b0:400e:c02::233; Original-Received: by pdea3 with SMTP id a3so94202572pde.3 for ; Fri, 01 May 2015 07:51:15 -0700 (PDT) X-Received: by 10.66.65.106 with SMTP id w10mr18816994pas.122.1430491875092; Fri, 01 May 2015 07:51:15 -0700 (PDT) Original-Received: from [172.20.10.2] ([121.54.44.91]) by mx.google.com with ESMTPSA id cp10sm5095338pdb.44.2015.05.01.07.51.11 for (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Fri, 01 May 2015 07:51:13 -0700 (PDT) In-Reply-To: X-Mailer: Apple Mail (2.2098) X-Original-Sender: potswa@gmail.com X-Original-Authentication-Results: mx.google.com; spf=pass (google.com: domain of potswa@gmail.com designates 2607:f8b0:400e:c02::233 as permitted sender) smtp.mail=potswa@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:17664 Archived-At: > On 2015=E2=80=9305=E2=80=9301, at 10:43 PM, Vlad from Moscow wrote: >=20 > the algorithm I proposed does not imply that only predicates I showed are= used. Yes, what is the other application? > So my algorithm is very flexible In fact it does not mean for example th= at the first and last minimum elements are searched It is simply a partial = case of using the algorithm. It=E2=80=99s also about twice as slow as a dedicated algorithm. > It is enough clear because the algorithm is named minmax. So there is no = difference between the order of iterators in the return pair and the order = of comparators in the parameter of type pair.=20 Given the XOR-like sensibility that min + less =3D min, min + greater =3D m= ax, max + less =3D max, and max + greater =3D min, the interface makes perf= ect sense. --=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/. .