cái gì nhanh hơn: in_array hay Isset? [đóng cửa]

Câu hỏi này chỉ dành cho tôi vì tôi luôn thích viết mã được tối ưu hóa có thể chạy trên các máy chủ chậm rẻ (hoặc máy chủ có RẤT NHIỀU lưu lượng truy cập)

Tôi nhìn xung quanh và tôi không thể tìm thấy câu trả lời. Tôi đã tự hỏi điều gì nhanh hơn giữa hai ví dụ đó, hãy nhớ rằng các khóa của mảng trong trường hợp của tôi không quan trọng (mã giả tự nhiên):

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

Vì điểm của câu hỏi không phải là xung đột mảng, tôi muốn nói thêm rằng nếu bạn sợ va chạm các chèn cho $a[$new_value], bạn có thể sử dụng $a[md5($new_value)]. nó vẫn có thể gây ra va chạm, nhưng sẽ tránh được một cuộc tấn công DoS có thể xảy ra khi đọc từ tệp do người dùng cung cấp ( http://nikic.github.com/2011/12/28/Supercolliding-a-PHP-array.html )

Các câu trả lời cho đến nay là tại chỗ. Sử dụng issettrong trường hợp này nhanh hơn vì

• Nó sử dụng tìm kiếm băm O (1) trên khóa trong khi in_arrayphải kiểm tra mọi giá trị cho đến khi tìm thấy khớp.
• Là một opcode, nó có ít chi phí hơn so với việc gọi in_arrayhàm tích hợp.

Điều này có thể được chứng minh bằng cách sử dụng một mảng có các giá trị (10.000 trong thử nghiệm bên dưới), buộc in_arrayphải thực hiện nhiều tìm kiếm hơn.

isset:    0.009623
in_array: 1.738441

Điều này được xây dựng dựa trên điểm chuẩn của Jason bằng cách điền vào một số giá trị ngẫu nhiên và đôi khi tìm một giá trị tồn tại trong mảng. Tất cả đều ngẫu nhiên, vì vậy hãy cẩn thận rằng thời gian sẽ biến động.

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

Cái nào nhanh hơn: isset()vsin_array()

isset() nhanh hơn.

Mặc dù nó phải rõ ràng, isset()chỉ kiểm tra một giá trị duy nhất. Trong khi đó in_array()sẽ lặp lại trên toàn bộ mảng, kiểm tra giá trị của từng phần tử.

Điểm chuẩn thô khá dễ sử dụng microtime().

Các kết quả:

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

Lưu ý: Kết quả tương tự nhau bất kể tồn tại hay không.

Mã:

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

Tài nguyên bổ sung

Tôi khuyến khích bạn cũng nên xem:

• Điểm chuẩn PHP
• PHPPerf
• XDebug

Việc sử dụng isset()tận dụng lợi thế của việc tra cứu nhanh hơn vì nó sử dụng bảng băm , tránh nhu cầu O(n)tìm kiếm.

Đầu tiên, khóa được băm bằng cách sử dụng hàm băm djb để xác định nhóm các khóa được băm tương tự O(1). Sau đó, nhóm sẽ được tìm kiếm lặp đi lặp lại cho đến khi tìm thấy khóa chính xác O(n).

Loại bỏ bất kỳ xung đột băm có chủ ý nào , phương pháp này mang lại hiệu suất tốt hơn nhiều in_array().

Lưu ý rằng khi sử dụng isset()theo cách bạn đã chỉ ra, việc chuyển các giá trị cuối cùng cho một hàm khác yêu cầu sử dụng array_keys()để tạo một mảng mới. Thỏa hiệp bộ nhớ có thể được thực hiện bằng cách lưu trữ dữ liệu trong cả khóa và giá trị.

Cập nhật

Một cách tốt để xem các quyết định thiết kế mã của bạn ảnh hưởng như thế nào đến hiệu suất thời gian chạy, bạn có thể xem phiên bản đã biên dịch của tập lệnh của mình:

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

Không chỉ in_array()sử dụng một O(n)tìm kiếm tương đối kém hiệu quả , nó còn cần được gọi là một hàm ( DO_FCALL) trong khi isset()sử dụng một opcode ( ZEND_ISSET_ISEMPTY_DIM_OBJ) cho việc này.

Cách thứ hai sẽ nhanh hơn, vì nó chỉ tìm kiếm khóa mảng cụ thể đó và không cần phải lặp lại trên toàn bộ mảng cho đến khi tìm thấy nó (sẽ xem xét mọi phần tử mảng nếu không tìm thấy)