Алгоритмы / Поиск

<?php

function search(array $arr, int $x): int
{
    $i = 0;
    $count = count($arr);
    while ($i < $count)
    {
        if ($arr[$i] == $x)
            return $i;
        $i++; 
    }
    return -1
}

$items = [ 2357111317 ];

echo search($items, 1), "\n";
//print -1
echo search($items, 7), "\n";
//print 3
echo search($items, 19), "\n";
//print -1

// *** simplified speed test ***

$items = [];
for ($i = 0; $i < 1000000; $i++) {
    $items[$i] = $i;
}
$count = 1000;

$start = strtotime("now");

for ($i = 0; $i < $count; $i++)
    search($items, 777777);

$seconds = strtotime("now") - $start;

echo $seconds;
// about 22 seconds