що швидше: in_array або isset? [зачинено]

Це питання стосується лише мене, оскільки я завжди люблю писати оптимізований код, який може працювати також на дешевих повільних серверах (або серверах з ВЕЛИКИМ трафіком)

Я озирнувся і не зміг знайти відповіді. Мені було цікаво, що швидше між цими двома прикладами, маючи на увазі, що ключі масиву в моєму випадку не важливі (псевдокод, природно):

<?php
$a = array();
while($new_val = 'get over 100k email addresses already lowercased'){
    if(!in_array($new_val, $a){
        $a[] = $new_val;
        //do other stuff
    }
}
?>

<?php
$a = array();
while($new_val = 'get over 100k email addresses already lowercased'){
    if(!isset($a[$new_val]){
        $a[$new_val] = true;
        //do other stuff
    }
}
?>

Оскільки суть питання не в зіткненні масиву, я хотів би додати, що якщо ви боїтесь зіткнення вставок для $a[$new_value], ви можете використовувати $a[md5($new_value)]. він все одно може спричинити зіткнення, але позбавить можливої ​​атаки DoS під час читання з наданого користувачем файлу ( http://nikic.github.com/2011/12/28/Supercolliding-a-PHP-array.html )

Поки що відповіді на місця. Використання issetв цьому випадку швидше, оскільки

• Він використовує хеш-пошук O (1) по ключу, тоді як in_arrayповинен перевіряти кожне значення, поки не знайде збіг.
• Будучи операційним кодом, він має менше накладних витрат, ніж виклик in_arrayвбудованої функції.

Їх можна продемонструвати, використовуючи масив зі значеннями (10000 у тесті нижче), що змушує in_arrayпроводити додатковий пошук.

isset:    0.009623
in_array: 1.738441

Це базується на еталоні Джейсона, заповнюючи деякі випадкові значення та час від часу знаходячи значення, яке існує в масиві. Всі випадкові, тому остерігайтеся, що часи будуть коливатися.

$a = array();
for ($i = 0; $i < 10000; ++$i) {
    $v = rand(1, 1000000);
    $a[$v] = $v;
}
echo "Size: ", count($a), PHP_EOL;

$start = microtime( true );

for ($i = 0; $i < 10000; ++$i) {
    isset($a[rand(1, 1000000)]);
}

$total_time = microtime( true ) - $start;
echo "Total time: ", number_format($total_time, 6), PHP_EOL;

$start = microtime( true );

for ($i = 0; $i < 10000; ++$i) {
    in_array(rand(1, 1000000), $a);
}

$total_time = microtime( true ) - $start;
echo "Total time: ", number_format($total_time, 6), PHP_EOL;

Що швидше: isset()протиin_array()

isset() швидше.

Хоча це повинно бути очевидним, протестує isset()лише одне значення. Тоді як in_array()буде здійснювати ітерацію по всьому масиву, перевіряючи значення кожного елемента.

Грубий порівняльний аналіз досить простий у використанні microtime().

Результати:

Total time isset():    0.002857
Total time in_array(): 0.017103

Примітка: Результати були подібними незалежно від того, існували вони чи ні.

Код:

<?php
$a = array();
$start = microtime( true );

for ($i = 0; $i < 10000; ++$i) {
    isset($a['key']);
}

$total_time = microtime( true ) - $start;
echo "Total time: ", number_format($total_time, 6), PHP_EOL;

$start = microtime( true );

for ($i = 0; $i < 10000; ++$i) {
    in_array('key', $a);
}

$total_time = microtime( true ) - $start;
echo "Total time: ", number_format($total_time, 6), PHP_EOL;

exit;

Додаткові ресурси

Я закликаю вас також переглянути:

• Тест PHP
• PHPPerf
• XDebug

Використання isset()використовує переваги більш швидкого пошуку, оскільки воно використовує хеш-таблицю , уникаючи необхідності O(n)пошуку.

Спочатку ключ хешується за допомогою хеш-функції djb для визначення сегмента подібних хешованих ключів O(1). Потім у сегменті здійснюється ітераційний пошук, доки не буде знайдено точний ключ O(n).

Якщо виключити будь-які умисні хеш зіткнення , цей підхід дає набагато більш високу продуктивність , ніж in_array().

Зверніть увагу, що при використанні isset()способом, який ви показали, передача кінцевих значень іншій функції вимагає використання array_keys()для створення нового масиву. Порушення пам’яті можна зробити, зберігаючи дані як у ключах, так і у значеннях.

Оновлення

Хорошим способом побачити, як рішення дизайну коду впливають на продуктивність виконання, ви можете перевірити зібрану версію вашого сценарію:

echo isset($arr[123])

compiled vars:  !0 = $arr
line     # *  op                           fetch      ext  return  operands
-----------------------------------------------------------------------------
   1     0  >   ZEND_ISSET_ISEMPTY_DIM_OBJ              2000000  ~0      !0, 123
         1      ECHO                                                 ~0
         2    > RETURN                                               null

echo in_array(123, $arr)

compiled vars:  !0 = $arr
line     # *  op                           fetch      ext  return  operands
-----------------------------------------------------------------------------
   1     0  >   SEND_VAL                                             123
         1      SEND_VAR                                             !0
         2      DO_FCALL                                 2  $0      'in_array'
         3      ECHO                                                 $0
         4    > RETURN                                               null

Мало того, що in_array()використовується відносно неефективний O(n)пошук, його також потрібно викликати як функцію ( DO_FCALL), тоді як для цього isset()використовується єдиний код операції ( ZEND_ISSET_ISEMPTY_DIM_OBJ).

Другий був би швидшим, оскільки він шукає лише цей конкретний ключ масиву і йому не потрібно перебирати весь масив, поки він не буде знайдений (буде розглядати кожен елемент масиву, якщо його не знайти)