On Wed, Jan 17, 2001 at 07:38:26PM +0100, Sebastian Bergmann wrote:
> Rasmus Lerdorf wrote:
> > What exactly do you have in mind here? A defined datatype so traversal
> > functions could also be built in?
>
> Linked Lists for one thing can be easily implemented in a few lines of
> code in PHP itself. But the situation is different for tree, especially when
> you want to handle tree with an arbitrary number of children per node.
This could be done by having a hash per node I think.
> Sure, even this can get done in PHP itself, too, butI doubt that it would
> be as efficient (and fast) as a implementation of that data structures in C.
Yes, I'm sure it can be done faster in C, but I'm not convinced the
increase is big enough to be worth it. Would be interesting to compare.
It could be enough to implement just parts in C, especially traversal
like Rasmus said.
Stig
--
PHP Development Mailing List <http://www.php.net/>
To unsubscribe, e-mail: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]
To contact the list administrators, e-mail: [EMAIL PROTECTED]
