Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:22009
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Message-ID: <43FF8329.2080803@dealnews.com>
Date: Fri, 24 Feb 2006 16:05:29 -0600
User-Agent: Thunderbird 1.5 (X11/20051201)
MIME-Version: 1.0
To: php internals <internals@lists.php.net>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Subject: PHP and Recursion
From: brianm@dealnews.com (Brian Moon)

Hi guys,

I am working on script that will assemble data to create a page and have 
come to an interesting conclusion.  Its a perfect fit for recursion as 
part 1 of the doc will require additional parts and so on.

I wrote it at first with two loops.  The first loop gathered data and 
the second arranged the data.

For completeness sake, I rewrote it using recursion where I have a 
get_data() function that is called within itself if said data needs more 
data.

The results were quite suprising.  I get about a 80% increase in speed 
(using openload with 20 concurrents to test) using the recursion.  Now, 
at most, I will be recursing 4 or 5 levels deep.

Does PHP optimize recursion in such a way that this is expected or did I 
get lucky and I may hit a wall when I am not looking?

-- 
Brian Moon
dealnews.com
--------------
How to go broke saving money.
http://dealnews.com/