Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:99057
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: softfail (pb1.pair.com: domain golemon.com does not designate 74.125.82.43 as permitted sender)
MIME-Version: 1.0
Sender: php@golemon.com
In-Reply-To: <CAJmOuEyCw5CYcJnJ0WgCT8ZqDGJBXA0gzgFTMotKcu7ipgE7dA@mail.gmail.com>
References: <CAJmOuEyCw5CYcJnJ0WgCT8ZqDGJBXA0gzgFTMotKcu7ipgE7dA@mail.gmail.com>
Date: Tue, 16 May 2017 05:00:06 -0500
Message-ID: <CAESVnVoihDynGJCDx0Kt6U9TTjZhU-M_FV2_nZAHM5XLad57Zg@mail.gmail.com>
To: Pawel Por <porparek@gmail.com>
Cc: PHP internals <internals@lists.php.net>
Content-Type: text/plain; charset="UTF-8"
Subject: Re: [PHP-DEV] Hashtable collision resolution in PHP 7
From: pollita@php.net (Sara Golemon)

https://nikic.github.io/2014/12/22/PHPs-new-hashtable-implementation.html

On Tue, May 16, 2017 at 4:28 AM, Pawel Por <porparek@gmail.com> wrote:
> Hi
>
> I'm trying to understand why PHP 7 hashtables are more efficient than
> PHP 5 hashtables.
> I'm confused about hashes that are in collision.
> In PHP 5 there were a linked lists to resolve collisions.
> What about PHP 7 ? Are there still linked lists ?
> I read somewhere that the solution taken in PHP 7 is L1 cache friendly
> so I conclude PHP 7 cannot resolve collisions using linked lists but
> rather arrays.
> If so please write me where the buckets that are in collision are
> stored in memory I mean by what field the array is pointed to by (e.g.
> zval.u2.next) and a few words of high level design of how it is
> implemented.
>
> thanks for help
>
> --
> PHP Internals - PHP Runtime Development Mailing List
> To unsubscribe, visit: http://www.php.net/unsub.php
>