From -8213648358252938716 X-Google-Thread: f78e5,542d58b3f0251594,start 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: Tue, 14 Sep 2010 14:50:17 -0500 Return-Path: X-Hash: SCt|475bd6b0662d6df1742ac08909e2783ebe208f15|c32cfe134e5132a7f6f6185b6449fa58 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:content-type; s=default; i= 128.113.126.17@cs.rpi.edu; t=1284491744; x=1285096544; l=754; bh=lmm29kny7uf8AAtrE9Yi9zWRqpo=; b=eUQd6pKBYiMVWA2FxVIipiy2mzdm cRnBnpfQhOGUUSctJdZ3QySitc2a6VfjNvkW/6GFGgLVHIO4SEL2qjc71cyzy35F qyuAivFiWC3wnpVlzZU1YCuRspSpfM5En10RJkn5zoXnE3bcsPS+kXus9mKTdCC9 GP3AoZuHMXNJfgU= DomainKey-Signature: a=rsa-sha1; c=nofws; d=cs.rpi.edu; h=date:to:sender :message-id:from:subject:content-type; q=dns; s=default; b=pajFP I+hv+M+YHyT2+fGas0cN026IwsamrBC1mi+vqDl21zYwA+alCf80ySfBvKhrOYex ghdcT8JhsjGIY5BJKOdSNjf9eKPvXSUjIdm+pc/bBKsTOtagplaE0UPDv0PkKZEc ahuXLUxz/cvivPS1hVexbJU7urxaUdhxKIQN7w= 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 X-Spam-Info: 1.0, local; ALL_TRUSTED,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: <6bbe4666-5457-4f87-9445-acd7d1e6994e@z34g2000pro.googlegroups.com> Newsgroups: comp.std.c++ From: Jared Subject: Why doesn't stable_partition_copy exist? Organization: http://groups.google.com Content-Type: text/plain; charset=ISO-8859-1 X-Original-Date: Tue, 7 Sep 2010 17:48:26 -0700 (PDT) X-Submission-Address: std-c++@netlab.cs.rpi.edu X-Scanned-By: MIMEDefang 2.67 on 128.113.126.25 Date: Tue, 14 Sep 2010 14:49:16 CST Lines: 20 X-Usenet-Provider: http://www.giganews.com X-Trace: sv3-GQqJ4wn/DRkuCwZqi9HUgrWiHSXDjshLL0YUV6wEw2TtmcK+lkiFEce6YB4+D76RQf4X1Zw3dMSiPV4!4lh09+xqC62ifg9YGsEhnrYmjx6RxadEki0ZYacMwkXiwBaFDrTqOcPTR9Tm53GEjEuPjgwNd9nO!pOnm+F41jkc9oJ0RBSqeA8s1W5Y= 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++:2946 N3092 defines partition, stable_partition, and partition_copy. The 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. It 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? -- [ 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 ]