Re: [PHP-DEV] SplStack Implementation

2009-03-15 Thread Marcus Boerger
Hello Ben, there is no need in checking whether the implementation uses single or double linked. Access to any structure from the engine will always be slower by orders of magnitude, then maintaining a pinter structure directly in C code. Now doing something with that in PHP code will again be s

Re: [PHP-DEV] SplStack Implementation

2009-03-15 Thread Etienne Kneuss
Hello, On Sun, Mar 15, 2009 at 2:19 PM, Ben Smithers wrote: > Firstly, apologies if this is not the correct place to ask such a question - > I was directed here from a forum. > > I recently discovered the datastructures found in the Standard PHP Library. > I noticed that SplStack is implemented u

[PHP-DEV] SplStack Implementation

2009-03-15 Thread Ben Smithers
Firstly, apologies if this is not the correct place to ask such a question - I was directed here from a forum. I recently discovered the datastructures found in the Standard PHP Library. I noticed that SplStack is implemented using a doubly-linked list and wondered why. Given that a stack is L