Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:80348
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: pass (pb1.pair.com: domain gmail.com designates 209.85.215.51 as permitted sender)
MIME-Version: 1.0
In-Reply-To: <D42B9E13-D546-4245-BAD7-E434F42D1040@heroku.com>
References: <CABBJUpcxizh-SMQNOYX4Ejr6sOnoGw-78Nz28Db4JKWwNd9XCw@mail.gmail.com>
	<D42B9E13-D546-4245-BAD7-E434F42D1040@heroku.com>
Date: Sat, 10 Jan 2015 19:20:31 -0800
Message-ID: <CAEZPtU5YTG5LAw3B8+VxxVZWq466t2KNd1=CN30ut9hcuh5Z4w@mail.gmail.com>
To: David Zuelke <dz@heroku.com>
Cc: Xinchen Hui <laruence@php.net>, PHP Internals <internals@lists.php.net>, 
	Dmitry Stogov <dmitry@zend.com>, Nikita Popov <nikita.ppv@gmail.com>
Content-Type: text/plain; charset=UTF-8
Subject: Re: [PHP-DEV] Faster zend sorting implementation
From: pierre.php@gmail.com (Pierre Joye)

On Mon, Jan 5, 2015 at 10:12 AM, David Zuelke <dz@heroku.com> wrote:
> This sounds reasonable, because given how the sort is *not* stable, there will be other cases (totally made up, but let's say ["a", "o", "O"]) where the swap does *not* happen. Consistency, and thus a stable sort, is better.
>
> But you're saying your patch is "kind of a" stable sorting algo, so is it stable only sometimes, or did you mean to say "a kind of"?

Afaict, it means "less unstable" but still not stable. Still nice work
and improvement :)