PHP arrays are a great one-size-fits-all data structure. But like all
one-size-fits-all <anything>, jack-of-all-trades usually means master of

There are definitely benefits to using specific data structures if
implemented correctly under the hood.

A good example of this is a Queue. Implemented properly using a
Singly-Linked-List or Doubly-Linked-List, inserts are O(1), peeks are O(1)
and removals are O(1). Compare that to an array based
queue implementation where inserts are O(1) and peeks are O(1) but removals
are O(n)... (or inserts and removals are reversed).

For low volume logic, the array can substitute for more custom data
structures quite easily. But for needs with more data (or more
transactions), there's no replacement for a proper data structure...

To the original question:

I would love to see not just more data structures, but better designed ones
in core.

For example, with SPLStack
1. Why the heck does it have unshift() as well as push()? A stack is a
One-way-in, one-way-out data structure, why are both exposed?
2. Why the heck does it implement ArrayAccess? Again, completely defeats
the point of a stack
3. Why does it *extend* DLL? A Stack can be implemented with a DLL, but it
is *not* a DLL. Huge difference...

Now, there was some discussion by some of us about re-doing the entire spl
data structures a while ago. This git repo (PHP) is the evolution of that

Now it's not written with the explicit intent of replacing SPL. It's
written in an attempt to try to get the data structures designed right.
Then, it may be ported to PECL, and then finally may be proposed to core.

As far as MAP, we already have one:

My $0.02 at least,


On Tue, Dec 18, 2012 at 1:09 PM, Ángel González <> wrote:

> On 18/12/12 15:43, Victor Berchet wrote:
> > Dear all:
> >
> > I would like to get your feedback on implementing some more data
> > structure in the PHP core.
> (...)
> I think this could be summarised as "allow objects as keys for arrays".
> Which would give the Map behavior.
> Implementing Set from that is straightforward.
> --
> PHP Internals - PHP Runtime Development Mailing List
> To unsubscribe, visit:

Reply via email to