Newsgroups: php.internals Path: news.php.net Xref: news.php.net php.internals:29381 Return-Path: Mailing-List: contact internals-help@lists.php.net; run by ezmlm Delivered-To: mailing list internals@lists.php.net Received: (qmail 84583 invoked by uid 1010); 9 May 2007 17:44:20 -0000 Delivered-To: ezmlm-scan-internals@lists.php.net Delivered-To: ezmlm-internals@lists.php.net Received: (qmail 84566 invoked from network); 9 May 2007 17:44:20 -0000 Received: from unknown (HELO lists.php.net) (127.0.0.1) by localhost with SMTP; 9 May 2007 17:44:20 -0000 Authentication-Results: pb1.pair.com header.from=brianm@dealnews.com; sender-id=pass Authentication-Results: pb1.pair.com smtp.mail=brianm@dealnews.com; spf=pass; sender-id=pass Received-SPF: pass (pb1.pair.com: domain dealnews.com designates 129.41.69.185 as permitted sender) X-PHP-List-Original-Sender: brianm@dealnews.com X-Host-Fingerprint: 129.41.69.185 smtp.dealnews.com Linux 2.5 (sometimes 2.4) (4) Received: from [129.41.69.185] ([129.41.69.185:53927] helo=smtp.dealnews.com) by pb1.pair.com (ecelerity 2.1.1.9-wez r(12769M)) with ESMTP id 35/01-60325-37802464 for ; Wed, 09 May 2007 13:44:19 -0400 Received: (qmail 9951 invoked from network); 9 May 2007 13:44:16 -0400 Received: from unknown (HELO mail.dealnews.com) (10.1.1.7) by -H with (DHE-RSA-AES256-SHA encrypted) SMTP; 9 May 2007 13:44:16 -0400 Received: (qmail 27114 invoked from network); 9 May 2007 13:44:15 -0400 Received: from unknown (HELO ?10.1.6.4?) (brianm@75.91.28.233) by -H with ESMTPA; 9 May 2007 13:44:15 -0400 Message-ID: <46420846.8020502@dealnews.com> Date: Wed, 09 May 2007 12:43:34 -0500 User-Agent: Thunderbird 2.0.0.0 (Macintosh/20070326) MIME-Version: 1.0 To: Derick Rethans CC: Maurice Makaay , Michael Walter , RQuadling@googlemail.com, internals@lists.php.net References: <4641D92C.4050208@dealnews.com> <10845a340705090743v6aba7896y45b9f7d60a4e77ba@mail.gmail.com> <4641E3DD.8040807@phorum.org> <877e9a170705090913i320359cag81b0a3bf203e2c86@mail.gmail.com> <464202D9.8080509@phorum.org> In-Reply-To: Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Subject: Re: [PHP-DEV] Tree sort in C From: brianm@dealnews.com (Brian Moon) Derick Rethans wrote: > On Wed, 9 May 2007, Maurice Makaay wrote: > >> At a really >> large number of nodes, the extension becomes slower, but the memory stays low. > > That is very peculiar... it should never be slower than an > implementation in PHP - unless your algorithm isn't optimal. Me too. But, fwiw, the multisort method does not do the same thing. So, its apples to oranges. See my other email. In the apples to apples comparisons with use the same algorithm in PHP and in C, the C version is always faster. -- Brian Moon Senior Developer ------------------------------ http://dealnews.com/ It's good to be cheap =)