PHP's docs claim that its array is optimized for use as "array, vector hash table, dictionary, collection, stack, queue, and probably more". Is this actually true (The optimized bit)? Or is it still just a pretty ok hash map implementation (also how does dict diff from hash?)
-
Yes, it's pretty decent for all these uses. It's an order-preserving hash table with special case optimizations for use as a numeric/dense array.
Do you have a reference for the optimizations that they do for dense arrays I can look at?
-
-
The insertion order caveat is unfortunate but makes sense. So it has optimizations for use as a vector, but no other cases that it claims, correct?
- 2 more replies
New conversation
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.