Internal Apparatus:
Hash Table Collisions

By Edward Barnard

We continue our deep dive into how PHP implements arrays as hash tables. We’ll see how the collision chain works. We’re not ready to dig into the C implementation just yet, so we’ll see how to build and rebuild the hash table using PHP code. This month we’re learning how PHP arrays are stored and manipulated; next month we’ll see the C code itself.

This article was originally published in the March 2019 issue of php[architect] magazine. To read the complete article please subscribe or purchase the complete issue.

Related Articles

Leave a comment

Use the form below to leave a comment: