2 ms·
> that was around PHP 7.0 7.0 is when php switched to open addressing: https://www.npopov.com/2014/12/22/PHPs-new-hashtable-implementation.html https://www.npo
by masklinn 5y ago
> that was around PHP 7.0
7.0 is when php switched to open addressing: https://www.npopov.com/2014/12/22/PHPs-new-hashtable-implementation.html https://www.npopov.com/2014/12/22/PHPs-new-hashtable-impleme...
- nikita2206 5y agoInteresting, I definitely missed some of that, didn’t know about replacement of doubly linked list with arData array for maintaining insertion order. It does still use chaining though, just not with the classical pointers and instead with indexes into an array but indirection is still there for collision cases.
- deleted 5y ago[deleted]