From 6605027504618622630 X-Google-Thread: f78e5,542d58b3f0251594 X-Google-NewGroupId: yes X-Google-Attributes: gid7894ca11fe,domainid0,public,usenet X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news1.google.com!news2.google.com!news1.google.com!Xl.tags.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local2.nntp.dca.giganews.com!news.giganews.com.POSTED!not-for-mail NNTP-Posting-Date: Wed, 15 Sep 2010 17:20:08 -0500 Return-Path: X-Hash: SCt|5a310979040b9d97d9b14b729eaada59a0eb3357|c6f658ae935123c23aa5c91f6fd8c22b X-Countries: United States X-SMTP-From: accepted assassin.cs.rpi.edu [128.113.126.17] (assassin.cs.rpi.edu) {United States} DKIM-Signature: v=1; a=rsa-sha1; c=relaxed/relaxed; d=cs.rpi.edu; h=date :to:sender:message-id:from:subject:references:content-type; s= default; i=128.113.126.17@cs.rpi.edu; t=1284589046; x= 1285193846; l=1033; bh=FpO/uuysaSJJ58b9FOOr/HvTqPA=; b=iIk40aodZ 5zr0/UAEq6tvd2TqGJPzunrb8BG/UMvL9OtON90e7K1ZNtRsqyck/3/9AeRK7Ag+ E1vI4nt0VNcFAnQgNogyyN1sxG7YSDLC1rH9aVdV/31BVDKwml38omPCTqQJr6T7 hLqEkXkHR3YFYh4vLCZKaohcG68DKAnMJ0= DomainKey-Signature: a=rsa-sha1; c=nofws; d=cs.rpi.edu; h=date:to:sender :message-id:from:subject:references:content-type; q=dns; s= default; b=IE8g7vuRkiCKZ6y5ePVHpVyA0RjbifVk00CUQJl+5oewToA1dakFV 0cNctsFUM2sZsWu4ulU4g4AsmnFD6HjeZ7XXhfvIPkyj3mXWtDVaqPV5Z9ubNR0P Fmf+S5sEsJLW8NkyqH0VTKEJ+UvzGZhXImCzlFzjX1rjkrwqTGubEo= X-Spam-Report: Spam Report from cliffclavin.cs.rpi.edu (SA:3.2.5): -1.8 ALL_TRUSTED Passed through trusted hosts only via SMTP 0.2 SUBJECT_FUZZY_TION Attempt to obfuscate words in Subject: 3.4 HEADER_SPAM Bulk email fingerprint (header-based) found -0.9 BAYES_00 BODY: Bayesian spam probability is 0 to 1% [score: 0.0000] 0.2 SARE_HEAD_HDR_APPROV Message headers used which identify spam -0.1 AWL AWL: From: address is in the auto white-list X-Spam-Info: 0.9, local; ALL_TRUSTED,AWL,BAYES_00,HEADER_SPAM,SARE_HEAD_HDR_APPROV, SUBJECT_FUZZY_TION X-Spam-Scanned-By: cliffclavin.cs.rpi.edu using SpamAssassin 3.2.5 X-Virus-Scanned-By: cliffclavin.cs.rpi.edu To: (Usenet) Sender: std-c++-request@ruralroute.cs.rpi.edu Approved: austern@google.com Message-ID: Newsgroups: comp.std.c++ From: =?ISO-8859-1?Q?Daniel_Kr=FCgler?= Subject: Re: Why doesn't stable_partition_copy exist? Organization: http://groups.google.com References: < 6bbe4666-5457-4f87-9445-acd7d1e6994e@z34g2000pro.googlegroups.com> Content-Type: text/plain; charset=ISO-8859-1 X-Original-Date: Wed, 15 Sep 2010 11:11:09 -0700 (PDT) X-Submission-Address: std-c++@netlab.cs.rpi.edu X-Scanned-By: MIMEDefang 2.67 on 128.113.126.25 Date: Wed, 15 Sep 2010 17:17:26 CST Lines: 29 X-Usenet-Provider: http://www.giganews.com X-Trace: sv3-TXTU2fu2bNI9LW+UmNbcABuCYpF89iOqZNKs4kYEmvUiM0EDICRhaS2NxV/A/68TikHhkBJT/rz3xbZ!8I+fBp/+tZb51ptDNSaevn9pWVyByTM3+pLMHRhm38KP7ictUVYTLyc+2Y6AGUXfPl7/O6VqfNzP!w9XqOt+AYPB+SBJvWX5vLTx0+GQ= X-Complaints-To: abuse@giganews.com X-DMCA-Notifications: http://www.giganews.com/info/dmca.html X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.40 Xref: g2news1.google.com comp.std.c++:2974 On 15 Sep., 20:14, David Krauss wrote: > On Sep 14, 3:49=A0pm, Jared wrote: > > > N3092 defines partition, stable_partition, and partition_copy. =A0The > > algorithms differ in where they store their results and the relative > > ordering thereof. > > Because partition_copy is stable. The fact that it works with > InputIterators in O(N) time and no auxiliary memory pretty much > guarantees that. > > I suppose the standard should note this, but it's in the comments of > the GNU implementation at least. I agree that the standard could be a bit clearer in this regard. As in "copy_if", the normative remark "Stable" should be added. Greetings from Bremen, Daniel Kr=FCgler -- [ comp.std.c++ is moderated. To submit articles, try just posting with ] [ your news-reader. If that fails, use mailto:std-c++@netlab.cs.rpi.edu ] [ --- Please see the FAQ before posting. --- ] [ FAQ: http://www.comeaucomputing.com/csc/faq.html ]