Re: Faster zend sorting implementation

From: Date: Sun, 11 Jan 2015 02:59:50 +0000
Subject: Re: Faster zend sorting implementation
References: 1 2 3  Groups: php.internals 
Request: Send a blank email to internals+get-80345@lists.php.net to get a copy of this message
Hi all, On Wed, Jan 7, 2015 at 12:14 AM, David Zuelke <dz@heroku.com> wrote: > > I am not sure about that. Introducing a not easy to catch BC break for > > 0.1% gain on function (or even for the whole app) is not very > > appealing. > > > > However, there is nothing in the documentation actually describing how > > it works and there are clear warnings about the unpredictable results. > > That means we won't actually break it,per definition. I only wonder if > > it is worth the effort for such little gain (yes, the ocean is made of > > drops ;). > > The clear benefit I see is that it turns it into a stable sort, although > we could of course always break that again in the future unless we > explicitly specify/guarantee it to be stable from now on (without any other > guarantees about the algorithm). Stable sort is more intuitive than unstable sort. Since stable sort is a little faster than current, the only issue would be "whether we will make it a feature or not". This might be a good theme for RFC in the future. (Just merge the patch and decide later.) Regards, -- Yasuo Ohgaki yohgaki@ohgaki.net

« previous php.internals (#80345) next »