Re: Faster zend sorting implementation
| From: | Pierre Joye | Date: | Sun, 11 Jan 2015 03:20:31 +0000 |
| Subject: | Re: Faster zend sorting implementation | ||
| References: | 1 2 | Groups: | php.internals |
| Request: | Send a blank email to internals+get-80348@lists.php.net to get a copy of this message | ||
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 :)