From 2360011872060526012 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!news4.google.com!news2.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 14:30:05 -0500 Return-Path: X-Hash: SCt|293d93a1ab3034dbc1fe5a597382d4c52c73f9a5|17d2616024da7a7d5d1b8f600248f25f 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=1284578649; x= 1285183449; l=1105; bh=yTpRNVdzDrot8LI0G64rpIP8F1w=; b=DocRwl8sv KPXhCR70ZrAWZYEUmQ9886Izxz1EUBElbs4QdUOU2lHPZzOigUh3T71FtGVgumKw uCJu8RGcO4fRCeWmqdmXKMIkMu5JWFvI//WvOGghqazyY2sDx40OLOo72mfotE1O 3mFPW0SwfBpetYR/pRBq5j+44rCtTV0BmA= 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=XPdmQ/rOLIujz2YGsLgnqzSY3MGGVDP/IYDvN3zvJ6jdXDzxpHDnU GNhQBQOzMq7DDHUN7JGdfLoqe+wvbWC7BuT+htX7dm36mbzq/DLs55C9C/K0uJL1 4i0N93MV5VDZI+yBKTsTocEg+NshkOUGljF3JMSYpSYhMWE6TLt7Dk= 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: <40b05782-fef8-47e3-817b-f54bbcb95fca@g21g2000prn.googlegroups.com> Newsgroups: comp.std.c++ From: Howard Hinnant 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: Tue, 14 Sep 2010 20:48:04 -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 14:24:10 CST Lines: 28 X-Usenet-Provider: http://www.giganews.com X-Trace: sv3-Ba363xufXUu567OcMe4yKR7nVYdbzHrNoQsTXIVm+AUTuGqmdnZAkVkov72vgh/WJRVdObtZ1oLOVqS!hOOiCXNtZrddu3YY/i9892dp4Ar+DSeSq4rHyv2xJ0VRwzbtm4zSD7vlNOpecAw1pdTWcGE3rPdO!Yuv/6sArJCs8jtU7kLjKYAbv2OI= 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++:2965 On Sep 14, 1: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. > > The rationale for providing a _copy version of an algorithm is based > on whether or not the complexity of the operation would dominate the > copy. =A0It seems like this rationale ought to be in play for > stable_partition. > > Is this a hole or is this algorithm somehow redundant or otherwise > inappropriate? If we did have a stable_partition_copy it would be the same algorithm as partition_copy. One would have to go to extra expense to implement partition_copy in a non-stable manner. Perhaps a "Remarks: Stable" clause for partition_copy is in order. -Howard -- [ 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 ]