Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:80184
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: pass (pb1.pair.com: domain zend.com designates 209.85.215.52 as permitted sender)
MIME-Version: 1.0
In-Reply-To: <CABBJUpcxizh-SMQNOYX4Ejr6sOnoGw-78Nz28Db4JKWwNd9XCw@mail.gmail.com>
References: <CABBJUpcxizh-SMQNOYX4Ejr6sOnoGw-78Nz28Db4JKWwNd9XCw@mail.gmail.com>
Date: Tue, 6 Jan 2015 01:09:33 +0800
Message-ID: <CABBJUpcSLSQ=etZ7NYKcOR+Kcvkga=Op-BR_KcqOE-5S3H70og@mail.gmail.com>
To: 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: Faster zend sorting implementation
From: laruence@php.net (Xinchen Hui)

On Tue, Jan 6, 2015 at 1:08 AM, Xinchen Hui <laruence@php.net> wrote:
> Hey:
>
>      I was working on zend_qsort improvement. but I got a problem need
> to be disscussed with you fist..
first
>
>      as we know,  previously zend_qsort is not a stable sorting algo.
>
>      my draft patch (which already get 0.1% IRs reduce in wordpress)
> is kindof a stable sorting algo, you can find it here
> (https://github.com/laruence/php-src/compare/zend_sort)
>
>      so, there is a bc break, like for :
>
>      $array = array("o",  "O");
>      sort($array, SORT_STRING|SORT_FLAG_CASE);
>
>      var_dump($array);
>
>      previously implementation does the swap:
>
> array(2) {
>   [0]=>
>   string(1) "O"
>   [1]=>
>   string(1) "o"
> }
>
>      but new implementation doesn't not:
does not
>
> array(2) {
>   [0]=>
>   string(1) "o"
>   [1]=>
>   string(1) "O"
> }
>
>     do you think such BC break is acceptable? or I still need a RFC? :<
>
> thanks
> --
> Xinchen Hui
> @Laruence
> http://www.laruence.com/



-- 
Xinchen Hui
@Laruence
http://www.laruence.com/