Path: csiph.com!eternal-september.org!feeder.eternal-september.org!border1.nntp.ams1.giganews.com!border2.nntp.ams1.giganews.com!nntp.giganews.com!buffer2.nntp.ams1.giganews.com!buffer1.nntp.ams1.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail
NNTP-Posting-Date: Wed, 04 Jan 2017 12:39:14 -0600
From: Gareth Owen <gwowen@gmail.com>
Newsgroups: comp.lang.c++
Subject: Re: Qucksort for Linked List
References: <dfa00771-7568-443b-ab45-174f0749a176@googlegroups.com> <42d98296-3339-4814-8ba9-d8d71607e5bc@googlegroups.com> <ve-dndpVRPIarcXFnZ2dnUU7-RnNnZ2d@giganews.com> <o3alvq$9kn$1@adenine.netfront.net> <49d489dd-7c85-4bbf-a6a3-1d3e8034d6b0@googlegroups.com> <87poklozd5.fsf@gmail.com> <7tidnZiIoabdRsfFnZ2dnUU7-dmdnZ2d@giganews.com> <87lgv9ovgn.fsf@gmail.com> <48mdnel_q6ZhccfFnZ2dnUU7-VGdnZ2d@giganews.com> <87bmw4n9g3.fsf@gmail.com> <I_WdnVvyA_qSgcbFnZ2dnUU7-e2dnZ2d@giganews.com> <o4i6q8$2ocj$1@adenine.netfront.net> <937c9a06-0973-4c53-a5e4-be46e0459354@googlegroups.com>
Date: Wed, 04 Jan 2017 18:39:14 +0000
Message-ID: <87k2aau0tp.fsf@gmail.com>
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.5 (gnu/linux)
Cancel-Lock: sha1:kYkN/gEkg7vmL54dE4YALVZIRLY=
MIME-Version: 1.0
Content-Type: text/plain
Lines: 14
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-k08cE0zXE4UkenKqY9WtNhhwQIshqQE9Yt5YqAq2E3jpn3IPAs129FQ6PxkYAIOwP7FA/NmQDMAI6do!UAe0269fYB5T678+hCsXlZFQYlwrseaOianEbWQlhkBE5RoQOTcbtZG5DI8C/t2U76xHXw==
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
X-Original-Bytes: 2041
Xref: csiph.com comp.lang.c++:47827

Daniel <danielaparker@gmail.com> writes:

> On Wednesday, January 4, 2017 at 2:04:52 AM UTC-5, Juha Nieminen wrote:
>> Mr Flibble <flibbleREMOVETHISBIT@i42.co.uk> wrote:
>> 
>> > Wrong. std::list::sort *is* required to be stable.
>> 
>> Who was talking about std::list? The discussion was about linked lists.
>
> Well, Gareth Owen wrote "std::list::sort is *not* required to be
> stable", and Mr Flibble replied correctly that it is. That was in the
> text that you snipped.

Yup.  In this regard, Flibble was entirely correct.