apa yang lebih cepat: in_array atau isset? [Tutup]

Pertanyaan ini hanya untuk saya karena saya selalu suka menulis kode yang dioptimalkan yang dapat berjalan juga di server lambat yang murah (atau server dengan BANYAK lalu lintas)

Saya melihat sekeliling dan saya tidak dapat menemukan jawaban. Saya bertanya-tanya apa yang lebih cepat di antara dua contoh tersebut dengan mengingat bahwa kunci array dalam kasus saya tidak penting (pseudo-code secara alami):

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

Karena poin pertanyaannya bukanlah tabrakan array, saya ingin menambahkan bahwa jika Anda takut untuk menyisipkan bertabrakan $a[$new_value], Anda dapat menggunakan $a[md5($new_value)]. itu masih dapat menyebabkan tabrakan, tetapi akan menghilangkan kemungkinan serangan DoS saat membaca dari file yang disediakan pengguna ( http://nikic.github.com/2011/12/28/Supercolliding-a-PHP-array.html )

Jawabannya sejauh ini tepat. Menggunakan issetdalam kasus ini lebih cepat karena

• Ini menggunakan pencarian hash O (1) pada tombol sedangkan in_array harus memeriksa setiap nilai sampai menemukan kecocokan.
• Sebagai opcode, ia memiliki overhead yang lebih sedikit daripada memanggil in_arrayfungsi bawaan.

Ini dapat ditunjukkan dengan menggunakan larik dengan nilai (10.000 dalam pengujian di bawah), memaksa in_arrayuntuk melakukan lebih banyak pencarian.

isset:    0.009623
in_array: 1.738441

Ini dibangun di atas tolok ukur Jason dengan mengisi beberapa nilai acak dan sesekali menemukan nilai yang ada dalam larik. Semuanya acak, jadi berhati-hatilah karena waktu akan berfluktuasi.

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

Mana yang lebih cepat: isset()vs.in_array()

isset() lebih cepat.

Meskipun harus jelas, isset()hanya menguji satu nilai. Sedangkanin_array() akan mengulangi seluruh array, menguji nilai setiap elemen.

Pembandingan kasar cukup mudah digunakan microtime().

Hasil:

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

Catatan: Hasil serupa terlepas dari apakah ada atau tidak.

Kode:

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

Sumber daya tambahan

Saya mendorong Anda untuk juga melihat:

• Tolok Ukur PHP
• PHPPerf
• XDebug

Menggunakan isset()mengambil keuntungan dari pencarian yang lebih cepat karena menggunakan tabel hash , menghindari kebutuhan untuk O(n)pencarian.

Kuncinya di-hash terlebih dahulu menggunakan fungsi hash djb untuk menentukan keranjang kunci dengan hash serupa di O(1). Bucket kemudian ditelusuri secara berulang hingga kunci yang tepat ditemukan diO(n) .

Jika tidak ada benturan hash yang disengaja , pendekatan ini menghasilkan kinerja yang jauh lebih baik daripadain_array() .

Perhatikan bahwa saat menggunakan isset()dengan cara yang Anda tunjukkan, meneruskan nilai akhir ke fungsi lain membutuhkan penggunaanarray_keys() untuk membuat larik baru. Kompromi memori dapat dilakukan dengan menyimpan data di kunci dan nilai.

Memperbarui

Cara yang baik untuk melihat bagaimana keputusan desain kode Anda memengaruhi kinerja waktu proses, Anda dapat memeriksa versi terkompilasi dari skrip Anda:

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

Tidak hanya in_array()menggunakan O(n)pencarian yang relatif tidak efisien , itu juga perlu dipanggil sebagai fungsi ( DO_FCALL) sedangkan isset()menggunakan satu opcode ( ZEND_ISSET_ISEMPTY_DIM_OBJ) untuk ini.

Yang kedua akan lebih cepat, karena hanya mencari kunci array tertentu dan tidak perlu mengulang seluruh array sampai ditemukan (akan melihat setiap elemen array jika tidak ditemukan)