SPL VS процедуры и 5.6 VS 7 очередь (queue)

Рассмотрим структуры данных из стандартной библиотеки php (SPL) и процедурный подход с массивами. И замеряем скорость выполнения на разных версиях PHP, а именно на 5.6 и 7. Сегодняшняя тема: «структура Очередь».

Очередь — абстрактный тип данных с дисциплиной доступа к элементам «первый пришёл — первый вышел» (FIFO, First In — First Out). Добавление элемента (принято обозначать словом enqueue — поставить в очередь) возможно лишь в конец очереди, выборка — только из начала очереди (что принято называть словом dequeue — убрать из очереди), при этом выбранный элемент из очереди удаляется.

Результат если лень читать:

Процедурный подход Link to heading

Запись: Link to heading

<?
$repeatSize = 3000000;
$stack = [];
for ($i=1; $i<$repeatSize; $i++){
    array_push($stack, $i);
}

Чтение: Link to heading

Для чтения использую each и unset вместо array_shift. array_shift после извлечения постоянно пересчитывает индексы элементов, и при количестве 3000000 элементов скрипт очень долго выполняется.

<?
$repeatSize = 3000000;
$stack = [];
for ($i=1; $i<$repeatSize; $i++){
    array_push($stack, $i);
}
//start timer
reset($stack);
while(list($key, $value) = each($stack)){
    unset($stack[$key]);
}

SPL Link to heading

Запись: Link to heading

<?
$repeatSize = 3000000;
$stack = new SplQueue();
for ($i=1; $i<$repeatSize; $i++){
    $stack->enqueue($i);
}

Чтение Link to heading

<?
$repeatSize = 3000000;
$stack = new SplQueue();
for ($i=1; $i<$repeatSize; $i++){
    $stack->enqueue($i);
}
//start timer
try {
    while ($stack->dequeue());
} catch (RuntimeException $e) {}