อะไรเร็วกว่า: in_array หรือ isset [ปิด]

Question 1

ตามที่กล่าวมาในปัจจุบันคำถามนี้ไม่เหมาะสำหรับรูปแบบถาม & ตอบของเรา เราคาดหวังว่าคำตอบจะได้รับการสนับสนุนจากข้อเท็จจริงการอ้างอิงหรือความเชี่ยวชาญ แต่คำถามนี้อาจก่อให้เกิดการถกเถียงโต้แย้งการสำรวจความคิดเห็นหรือการอภิปรายเพิ่มเติม หากคุณรู้สึกว่าคำถามนี้สามารถปรับปรุงได้และอาจเปิดใหม่ได้โปรดไปที่ศูนย์ช่วยเหลือเพื่อรับคำแนะนำ

ปิดให้บริการใน7 ปีที่ผ่านมา

คำถามนี้เป็นเพียงสำหรับฉันเพราะฉันมักจะชอบเขียนโค้ดที่ปรับให้เหมาะสมซึ่งสามารถทำงานบนเซิร์ฟเวอร์ที่ช้าราคาถูก (หรือเซิร์ฟเวอร์ที่มีปริมาณการใช้งานมาก)

ฉันมองไปรอบ ๆ และไม่สามารถหาคำตอบได้ ฉันสงสัยว่าอะไรจะเร็วกว่าระหว่างสองตัวอย่างนี้โปรดทราบว่าคีย์ของอาร์เรย์ในกรณีของฉันไม่สำคัญ (รหัสหลอกตามธรรมชาติ):

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

Question 2

คำตอบจนถึงตอนนี้เป็นจุด ๆ การใช้issetในกรณีนี้จะเร็วกว่าเนื่องจาก

ใช้การค้นหาแฮช O (1) บนคีย์ในขณะที่in_arrayต้องตรวจสอบทุกค่าจนกว่าจะพบการจับคู่
การเป็น opcode จะมีค่าใช้จ่ายน้อยกว่าการเรียกin_arrayใช้ฟังก์ชันในตัว

สิ่งเหล่านี้สามารถแสดงให้เห็นได้โดยใช้อาร์เรย์ที่มีค่า (10,000 ในการทดสอบด้านล่าง) บังคับin_arrayให้ทำการค้นหาเพิ่มเติม

isset:    0.009623
in_array: 1.738441

สิ่งนี้สร้างขึ้นจากเกณฑ์มาตรฐานของ Jason โดยการกรอกค่าสุ่มและค้นหาค่าที่มีอยู่ในอาร์เรย์เป็นครั้งคราว สุ่มทั้งหมดดังนั้นระวังว่าเวลาจะผันผวน

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

Question 3

ซึ่งเร็วกว่า: isset()vsin_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;

แหล่งข้อมูลเพิ่มเติม

ฉันขอแนะนำให้คุณดูที่:

Question 4

การ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()ใช้ opcode ( ZEND_ISSET_ISEMPTY_DIM_OBJ) เดียวสำหรับสิ่งนี้

Question 5

อย่างที่สองจะเร็วขึ้นเนื่องจากกำลังมองหาเฉพาะคีย์อาร์เรย์ที่เฉพาะเจาะจงและไม่จำเป็นต้องวนซ้ำในอาร์เรย์ทั้งหมดจนกว่าจะพบ (จะดูทุกองค์ประกอบอาร์เรย์หากไม่พบ)