Newsgroups: php.internals Path: news.php.net Xref: news.php.net php.internals:80486 Return-Path: Mailing-List: contact internals-help@lists.php.net; run by ezmlm Delivered-To: mailing list internals@lists.php.net Received: (qmail 42047 invoked from network); 14 Jan 2015 20:09:48 -0000 Received: from unknown (HELO lists.php.net) (127.0.0.1) by localhost with SMTP; 14 Jan 2015 20:09:47 -0000 Authentication-Results: pb1.pair.com smtp.mail=smalyshev@gmail.com; spf=pass; sender-id=pass Authentication-Results: pb1.pair.com header.from=smalyshev@gmail.com; sender-id=pass Received-SPF: pass (pb1.pair.com: domain gmail.com designates 209.85.214.180 as permitted sender) X-PHP-List-Original-Sender: smalyshev@gmail.com X-Host-Fingerprint: 209.85.214.180 mail-ob0-f180.google.com Received: from [209.85.214.180] ([209.85.214.180:43216] helo=mail-ob0-f180.google.com) by pb1.pair.com (ecelerity 2.1.1.9-wez r(12769M)) with ESMTP id 7B/6A-19120-B0DC6B45 for ; Wed, 14 Jan 2015 15:09:47 -0500 Received: by mail-ob0-f180.google.com with SMTP id wp18so5672095obc.11 for ; Wed, 14 Jan 2015 12:09:44 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=message-id:date:from:user-agent:mime-version:to:subject:references :in-reply-to:content-type:content-transfer-encoding; bh=p7hVMHWVFyVgqEX1VB1QiQCGHwqH+u9RicCbBWK8kbE=; b=z3APPQ6caFGCtcm6VO1hfLHvq66ISYZtF35qesgTig4B0pjfIpQmg4s+1ajTObB+Xy vT4dHa4nULUe4cKx0YjqoNelY8DigGtwhzCooELiiJmmZ9tCp+j2uVSr8TdgkRxB5iFE S+jQSHLZj1J3dNQ7BlUyKSNoASFwyvThQKFslZ/S+YpxKINTWTTDjvm0D7ZUk2FSx291 P5/pdkM269fTih8jC9OpxOM2sJk/M9+DXZIAg6F1kffuoS8wDrNDI/TZFIjUGEWSHk2A fVbIe/UnHlXGsa40tTtHCKkxjkrAJZLlRVnSU8XYQihIPMAC3en/xPMZq4K+8UF8Kmn/ EKPg== X-Received: by 10.202.195.149 with SMTP id t143mr3467109oif.36.1421266184612; Wed, 14 Jan 2015 12:09:44 -0800 (PST) Received: from Stas-Air.local (108-66-6-48.lightspeed.sntcca.sbcglobal.net. [108.66.6.48]) by mx.google.com with ESMTPSA id e66sm7526616oig.5.2015.01.14.12.09.43 (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Wed, 14 Jan 2015 12:09:44 -0800 (PST) Message-ID: <54B6CD05.3070005@gmail.com> Date: Wed, 14 Jan 2015 12:09:41 -0800 User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.9; rv:31.0) Gecko/20100101 Thunderbird/31.3.0 MIME-Version: 1.0 To: Xinchen Hui , PHP Internals , Dmitry Stogov , Nikita Popov References: In-Reply-To: Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit Subject: Re: [PHP-DEV] Re: Faster zend sorting implementation From: smalyshev@gmail.com (Stanislav Malyshev) Hi! > I made a PR here: https://github.com/php/php-src/pull/999 for reviewing > > in benchmark this can brings more than 30% performance gain in > array_sort etc functions. > > tests fails are related to non-stable vs stable sorting difference. > > anyway, I feel it's better to ask you to do a final review, what > do you think? > > is there any objections to merge this? I think the sort order of equal elements was never defined, so changing it would not be a big issue. The tests, of course, need to be fixed and note in UPGRADING should be provided, but otherwise it's fine. -- Stas Malyshev smalyshev@gmail.com