daha hızlı nedir: in_array veya isset? [kapalı]

Bu soru sadece benim için, çünkü her zaman ucuz yavaş sunucularda (veya ÇOK trafiği olan sunucularda) da çalışabilen optimize edilmiş kod yazmaktan hoşlanıyorum.

Etrafıma baktım ve bir cevap bulamadım. Benim durumumdaki dizinin anahtarlarının önemli olmadığını akılda tutarak bu iki örnek arasında neyin daha hızlı olduğunu merak ediyordum (doğal olarak sözde kod):

<?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
    }
}
?>

Sorunun noktası dizisi çarpışma olmadığı için, ben sizin için ekler çarpışan korkuyorsun eğer eklemek isterim $a[$new_value], sen kullanabilirsiniz $a[md5($new_value)]. yine de çarpışmalara neden olabilir, ancak kullanıcı tarafından sağlanan bir dosyadan okurken olası bir DoS saldırısından kurtulabilir ( http://nikic.github.com/2011/12/28/Supercolliding-a-PHP-array.html )

Şimdiye kadarki cevaplar yerinde. issetBu durumda kullanmak daha hızlıdır çünkü

• Anahtar üzerinde bir O (1) hash araması kullanır ancak in_arraybir eşleşme bulana kadar her değeri kontrol etmelidir.
• Bir işlem kodu olarak, in_arrayyerleşik işlevi çağırmaktan daha az ek yüke sahiptir .

Bunlar, değerlere sahip bir dizi (aşağıdaki testte 10.000) kullanılarak in_arraydaha fazla arama yapmaya zorlanarak gösterilebilir .

isset:    0.009623
in_array: 1.738441

Bu, bazı rastgele değerleri doldurarak ve bazen dizide var olan bir değeri bularak Jason'ın kıyaslamasına dayanır. Hepsi rastgele, bu yüzden zamanların dalgalanacağına dikkat edin.

$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;

Hangisi daha hızlı: isset()vsin_array()

isset() daha hızlı.

Açık olması gerekirken, isset()yalnızca tek bir değeri test eder. Oysa in_array()her bir elemanın değerini test ederek tüm dizi üzerinde yineleme yapacaktır.

Kaba kıyaslamanın kullanımı oldukça kolaydır microtime().

Sonuçlar:

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

Not: Sonuçlar, var olup olmadığına bakılmaksızın benzerdi.

Kod:

<?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;

Ek kaynaklar

Şunlara da bakmanızı tavsiye ederim:

• PHP Karşılaştırması
• PHPPerf
• XDebug

Kullanım isset(), bir karma tablo kullandığından daha hızlı aramadan yararlanır ve arama ihtiyacını ortadan kaldırır O(n).

Anahtar, içindeki benzer şekilde karma hale getirilmiş anahtarların kümesini belirlemek için ilk olarak djb karma işlevi kullanılarak karma hale getirilirO(1) . Kova daha sonra tam anahtar bulunana kadar yinelemeli olarak aranır O(n).

Herhangi bir kasıtlı hash çarpışması dışında , bu yaklaşım çok daha iyi performans sağlar in_array().

Gösterdiğiniz şekilde kullanırken isset(), son değerleri başka bir işleve aktarmanın array_keys()yeni bir dizi oluşturmak için kullanılmasını gerektirdiğini unutmayın . Verilerin hem anahtarlarda hem de değerlerde saklanmasıyla bir bellek uzlaşması sağlanabilir.

Güncelleme

Kod tasarımı kararlarınızın çalışma zamanı performansını nasıl etkilediğini görmenin iyi bir yolu , betiğinizin derlenmiş sürümüne göz atabilirsiniz :

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

Sadece in_array()nispeten verimsiz bir O(n)arama kullanmakla kalmaz , aynı zamanda bir işlev ( DO_FCALL) olarak adlandırılması gerekir, bunun isset()için tek bir opcode ( ZEND_ISSET_ISEMPTY_DIM_OBJ) kullanır .

İkincisi, yalnızca belirli bir dizi anahtarını aradığından ve bulunana kadar tüm diziyi yinelemesine gerek olmadığından daha hızlı olacaktır (bulunamazsa her dizi öğesine bakacaktır)