Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:62676
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: pass (pb1.pair.com: domain gmail.com designates 209.85.214.170 as permitted sender)
MIME-Version: 1.0
Sender: amaury.bouchard@gmail.com
Date: Sun, 2 Sep 2012 19:16:06 +0200
Message-ID: <CAPaKmRkJ0QRkADd857jLikthqDqrwhfH-EfNdKF_62T0-sJ2YA@mail.gmail.com>
To: PHP Internals <internals@lists.php.net>
Content-Type: multipart/alternative; boundary=e89a8f6434b67a48d804c8bb2f65
Subject: Question about hashtables implementation
From: amaury@amaury.net (Amaury Bouchard)

--e89a8f6434b67a48d804c8bb2f65
Content-Type: text/plain; charset=ISO-8859-1

Hi all,

I have a question about the internal implementation of PHP's hashtables. I
did some researches, but I didn't find the answer.

Here is an example of what I would like to understand.
Start by creating an array:
 $a = array();

Fill it, using implicit and explicit keys:
 $a[] = 'cc';
 $a[1] = 'dd';

If we look at what's inside, we get:
 Array
 (
    [0] => cc
    [1] => dd
 )

OK, everything is obvious. Now, I add a value at the beginning of the array:
 array_unshift($a, 'ee');

Do a print_r() again:
 Array
 (
    [0] => ee
    [1] => cc
    [2] => dd
 )

As you can see, the keys for 'cc' and 'dd' have been recalculated. It works
as espected.
My question is how does it work? Are all numeric keys computed when the
array_shift() is done? Or is the iterator calculating them on-the-fly?

Thanks.

Amaury

--e89a8f6434b67a48d804c8bb2f65--