From -1390285080917000590 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!news1.google.com!npeer02.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!news.glorb.com!news2.glorb.com!news.alt.net From: David Krauss Newsgroups: comp.std.c++ Subject: Re: Why doesn't stable_partition_copy exist? Date: Wed, 15 Sep 2010 12:14:28 CST Organization: http://groups.google.com Lines: 20 Sender: std-c++-request@ruralroute.cs.rpi.edu Approved: austern@google.com Message-ID: References: < 6bbe4666-5457-4f87-9445-acd7d1e6994e@z34g2000pro.googlegroups.com> NNTP-Posting-Host: netlab.cs.rpi.edu Content-Type: text/plain; charset=ISO-8859-1 To: (Usenet) Return-Path: X-Hash: SCt|d1ff8eb994d69e147664f14e4d2d460e7d93ce24|9255869262c206947b1a4e4d018e5a44 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=1284570867; x= 1285175667; l=772; bh=ndtnRw1K+i1RfsRUStH9oLhTZwU=; b=Si64r8jLht DgmVAf0XYt4T5dhOMuOlgnCmnL+kUCeQl7e8tbLrzruV6TNDaDpRgF5JW2vIluVU tok/Zjj3DhYA2l6UTh7L/T/dwnyjKVaTECjxcBfd1Ckn8LYRYT4CFrgKwEgHAFCM quAnVgZRjzd3kBqoLZfxML0HlXKDePT2Y= 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=GtNz4Els7OJ+2oAq1mcrOuYtpZP3d8RMo7PqsR261zWaltkH6lOeg KIg7whePcCeUMcMhZ/9jFHeuDM+aAi6GO0uxpm2bH4TS+RFaKElWSijz3MCepe42 0a3v0i9yzlLKic3PJaVKM6ODc7wcAKWEh/szZBXsxSr2FZEs6zSnpI= 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 X-Original-Date: Tue, 14 Sep 2010 16:11:52 -0700 (PDT) X-Submission-Address: std-c++@netlab.cs.rpi.edu X-Scanned-By: MIMEDefang 2.67 on 128.113.126.25 Xref: g2news1.google.com comp.std.c++:2955 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. -- [ 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 ]