Newsgroups: php.internals Path: news.php.net Xref: news.php.net php.internals:29379 Return-Path: Mailing-List: contact internals-help@lists.php.net; run by ezmlm Delivered-To: mailing list internals@lists.php.net Received: (qmail 77479 invoked by uid 1010); 9 May 2007 17:28:35 -0000 Delivered-To: ezmlm-scan-internals@lists.php.net Delivered-To: ezmlm-internals@lists.php.net Received: (qmail 77464 invoked from network); 9 May 2007 17:28:35 -0000 Received: from unknown (HELO lists.php.net) (127.0.0.1) by localhost with SMTP; 9 May 2007 17:28:35 -0000 Authentication-Results: pb1.pair.com header.from=derick@php.net; sender-id=unknown Authentication-Results: pb1.pair.com smtp.mail=derick@php.net; spf=permerror; sender-id=unknown Received-SPF: error (pb1.pair.com: domain php.net from 82.94.239.5 cause and error) X-PHP-List-Original-Sender: derick@php.net X-Host-Fingerprint: 82.94.239.5 jdi.jdi-ict.nl Received: from [82.94.239.5] ([82.94.239.5:53110] helo=jdi.jdi-ict.nl) by pb1.pair.com (ecelerity 2.1.1.9-wez r(12769M)) with ESMTP id F0/20-60325-1C402464 for ; Wed, 09 May 2007 13:28:35 -0400 Received: from localhost (localhost [127.0.0.1]) by jdi.jdi-ict.nl (8.13.7/8.12.11) with ESMTP id l49HSRIU007934; Wed, 9 May 2007 19:28:27 +0200 Date: Wed, 9 May 2007 19:28:26 +0200 (CEST) X-X-Sender: derick@kossu.ez.no To: Maurice Makaay cc: Michael Walter , RQuadling@googlemail.com, Brian Moon , internals@lists.php.net In-Reply-To: <464202D9.8080509@phorum.org> Message-ID: References: <4641D92C.4050208@dealnews.com> <10845a340705090743v6aba7896y45b9f7d60a4e77ba@mail.gmail.com> <4641E3DD.8040807@phorum.org> <877e9a170705090913i320359cag81b0a3bf203e2c86@mail.gmail.com> <464202D9.8080509@phorum.org> X-Face: "L'&?Ah3MYF@FB4hU'XhNhLB]222(Lbr2Y@F:GE[OO;"F5p>qtFBl|yVVA&D{A(g3[C}mG:199P+5C'v.M/u@Z\![0b:Mv.[l6[uWl' MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=UTF-8 Subject: Re: [PHP-DEV] Tree sort in C From: derick@php.net (Derick Rethans) 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. regards, Derick