ประสิทธิภาพของ foreach, array_map พร้อม lambda และ array_map พร้อมฟังก์ชั่นคงที่


144

ความแตกต่างของประสิทธิภาพ (ถ้ามี) ระหว่างวิธีการทั้งสามวิธีนี้ทั้งสองใช้เพื่อแปลงอาร์เรย์เป็นอาร์เรย์อื่นได้อย่างไร

  1. การใช้ foreach
  2. ใช้array_mapกับแลมบ์ดา / ปิดฟังก์ชั่น
  3. ใช้array_mapกับฟังก์ชั่น / วิธีการแบบคงที่
  4. มีวิธีอื่นอีกไหม?

เพื่อทำให้ตัวเองชัดเจนลองดูตัวอย่างทั้งหมดทำแบบเดียวกัน - คูณอาร์เรย์ของตัวเลขด้วย 10:

$numbers = range(0, 1000);

แต่ละ

$result = array();
foreach ($numbers as $number) {
    $result[] = $number * 10;
}
return $result;

แผนที่กับแลมบ์ดา

return array_map(function($number) {
    return $number * 10;
}, $numbers);

แผนที่ด้วยฟังก์ชั่น 'คงที่' ส่งผ่านเป็นการอ้างอิงสตริง

function tenTimes($number) {
    return $number * 10;
}
return array_map('tenTimes', $numbers);

มีวิธีอื่นอีกไหม? ผมจะมีความสุขที่จะได้ยินจริงทุกความแตกต่างระหว่างคดีจากด้านบนและปัจจัยการผลิตใด ๆ เหตุผลหนึ่งที่ควรนำมาใช้แทนของคนอื่น ๆ


10
ทำไมคุณไม่ลองเปรียบเทียบดูว่าเกิดอะไรขึ้น
Jon

17
ฉันอาจสร้างมาตรฐาน แต่ฉันก็ยังไม่รู้ว่ามันทำงานอย่างไรภายใน แม้ว่าฉันจะรู้ว่ามันเร็วกว่าฉันก็ยังไม่รู้ว่าทำไม เป็นเพราะเวอร์ชั่น PHP หรือไม่ มันขึ้นอยู่กับข้อมูลหรือไม่ มีความแตกต่างระหว่างการเชื่อมโยงและอาร์เรย์ปกติหรือไม่ แน่นอนฉันสามารถสร้างชุดของมาตรฐานทั้งหมด แต่การใช้ทฤษฎีช่วยให้ประหยัดเวลา ฉันหวังว่าคุณจะเข้าใจ ...
Pavel S.

2
ความคิดเห็นที่ล่าช้า แต่ไม่ใช่ในขณะที่ (รายการ ($ k, $ v) = แต่ละรายการ ($ array)) เร็วกว่าที่กล่าวมาทั้งหมดหรือไม่ ฉันไม่ได้ทำการเปรียบเทียบใน php5.6 แต่เป็นรุ่นก่อนหน้า
Owen Beresford

คำตอบ:


121

FWIW ฉันเพิ่งทำมาตรฐานเนื่องจากโปสเตอร์ไม่ได้ทำ ทำงานบน PHP 5.3.10 + XDebug

อัพเดท 2015-01-22 เปรียบเทียบกับคำตอบของ mcfedr ด้านล่างเพื่อผลลัพธ์เพิ่มเติมโดยไม่ต้อง XDebug และ PHP เวอร์ชันล่าสุด


function lap($func) {
  $t0 = microtime(1);
  $numbers = range(0, 1000000);
  $ret = $func($numbers);
  $t1 = microtime(1);
  return array($t1 - $t0, $ret);
}

function useForeach($numbers)  {
  $result = array();
  foreach ($numbers as $number) {
      $result[] = $number * 10;
  }
  return $result;
}

function useMapClosure($numbers) {
  return array_map(function($number) {
      return $number * 10;
  }, $numbers);
}

function _tenTimes($number) {
    return $number * 10;
}

function useMapNamed($numbers) {
  return array_map('_tenTimes', $numbers);
}

foreach (array('Foreach', 'MapClosure', 'MapNamed') as $callback) {
  list($delay,) = lap("use$callback");
  echo "$callback: $delay\n";
}

ฉันได้รับผลลัพธ์ที่สอดคล้องกันโดยมีตัวเลข 1 ล้านข้ามการพยายามนับสิบครั้ง:

  • ล่วงหน้า: 0.7 วินาที
  • แผนที่ปิด: 3.4 วินาที
  • แม็พชื่อฟังก์ชัน: 1.2 วินาที

หากว่าความเร็วในแผนที่ที่ไม่ชัดเจนนั้นเกิดจากการปิดอาจถูกประเมินทุกครั้งฉันก็ทำการทดสอบเช่นนี้:


function useMapClosure($numbers) {
  $closure = function($number) {
    return $number * 10;
  };

  return array_map($closure, $numbers);
}

แต่ผลลัพธ์จะเหมือนกันโดยยืนยันว่าการปิดนั้นได้รับการประเมินเพียงครั้งเดียว

2014-02-02 UPDATE: opcodes dump

นี่คือ opcode ที่ทิ้งไว้สำหรับการโทรกลับทั้งสามครั้ง ครั้งแรกuseForeach():



compiled vars:  !0 = $numbers, !1 = $result, !2 = $number
line     # *  op                           fetch          ext  return  operands
---------------------------------------------------------------------------------
  10     0  >   EXT_NOP                                                  
         1      RECV                                                     1
  11     2      EXT_STMT                                                 
         3      INIT_ARRAY                                       ~0      
         4      ASSIGN                                                   !1, ~0
  12     5      EXT_STMT                                                 
         6    > FE_RESET                                         $2      !0, ->15
         7  > > FE_FETCH                                         $3      $2, ->15
         8  >   OP_DATA                                                  
         9      ASSIGN                                                   !2, $3
  13    10      EXT_STMT                                                 
        11      MUL                                              ~6      !2, 10
        12      ASSIGN_DIM                                               !1
        13      OP_DATA                                                  ~6, $7
  14    14    > JMP                                                      ->7
        15  >   SWITCH_FREE                                              $2
  15    16      EXT_STMT                                                 
        17    > RETURN                                                   !1
  16    18*     EXT_STMT                                                 
        19*   > RETURN                                                   null

จากนั้น useMapClosure()


compiled vars:  !0 = $numbers
line     # *  op                           fetch          ext  return  operands
---------------------------------------------------------------------------------
  18     0  >   EXT_NOP                                                  
         1      RECV                                                     1
  19     2      EXT_STMT                                                 
         3      EXT_FCALL_BEGIN                                          
         4      DECLARE_LAMBDA_FUNCTION                                  '%00%7Bclosure%7D%2Ftmp%2Flap.php0x7f7fc1424173'
  21     5      SEND_VAL                                                 ~0
         6      SEND_VAR                                                 !0
         7      DO_FCALL                                      2  $1      'array_map'
         8      EXT_FCALL_END                                            
         9    > RETURN                                                   $1
  22    10*     EXT_STMT                                                 
        11*   > RETURN                                                   null

และปิดมันเรียก:


compiled vars:  !0 = $number
line     # *  op                           fetch          ext  return  operands
---------------------------------------------------------------------------------
  19     0  >   EXT_NOP                                                  
         1      RECV                                                     1
  20     2      EXT_STMT                                                 
         3      MUL                                              ~0      !0, 10
         4    > RETURN                                                   ~0
  21     5*     EXT_STMT                                                 
         6*   > RETURN                                                   null

จากนั้นuseMapNamed()ฟังก์ชั่น:


compiled vars:  !0 = $numbers
line     # *  op                           fetch          ext  return  operands
---------------------------------------------------------------------------------
  28     0  >   EXT_NOP                                                  
         1      RECV                                                     1
  29     2      EXT_STMT                                                 
         3      EXT_FCALL_BEGIN                                          
         4      SEND_VAL                                                 '_tenTimes'
         5      SEND_VAR                                                 !0
         6      DO_FCALL                                      2  $0      'array_map'
         7      EXT_FCALL_END                                            
         8    > RETURN                                                   $0
  30     9*     EXT_STMT                                                 
        10*   > RETURN                                                   null

และฟังก์ชั่นชื่อมันเรียก_tenTimes():


compiled vars:  !0 = $number
line     # *  op                           fetch          ext  return  operands
---------------------------------------------------------------------------------
  24     0  >   EXT_NOP                                                  
         1      RECV                                                     1
  25     2      EXT_STMT                                                 
         3      MUL                                              ~0      !0, 10
         4    > RETURN                                                   ~0
  26     5*     EXT_STMT                                                 
         6*   > RETURN                                                   null

ขอบคุณสำหรับการวัดประสิทธิภาพ อย่างไรก็ตามฉันอยากจะรู้ว่าทำไมถึงมีความแตกต่างดังกล่าว มันเป็นเพราะการเรียกใช้ฟังก์ชั่นค่าใช้จ่าย?
Pavel S.

4
ฉันเพิ่มการทิ้ง opcode ในปัญหา สิ่งแรกที่เราสามารถเห็นได้คือฟังก์ชั่นที่มีชื่อและการปิดมีการถ่ายโอนข้อมูลที่เหมือนกันและพวกเขาจะเรียกว่าผ่านทาง array_map ในลักษณะเดียวกันโดยมีข้อยกเว้นเพียงอย่างเดียว: การปิดการโทรมี opcode เพิ่มเติมอีกหนึ่ง ช้ากว่าการใช้ฟังก์ชันที่ตั้งชื่อเล็กน้อย ตอนนี้การเปรียบเทียบ array loop กับ array_map calls ทุกอย่างใน array loop ถูกตีความแบบอินไลน์โดยไม่มีการเรียกไปยังฟังก์ชั่นหมายความว่าไม่มีบริบทในการพุช / ป๊อปเพียง JMP ที่ส่วนท้ายของลูปซึ่งอาจอธิบายความแตกต่างได้มาก .
FGM

4
ฉันได้พยายามเพียงแค่นี้โดยใช้ฟังก์ชั่น (Strtolower) และในกรณีที่เป็นจริงได้เร็วกว่าuseMapNamed useArrayคิดว่าเป็นมูลค่าการกล่าวขวัญ
DisgruntledGoat

1
ในlap, คุณไม่ต้องการให้range()โทรอยู่เหนือการโทร microtime ครั้งแรกหรือไม่? (แม้ว่าอาจจะไม่มีนัยสำคัญเมื่อเทียบกับเวลาสำหรับลูป)
contrebis

1
@billynoah PHP7.x เร็วขึ้นมากอย่างแน่นอน มันจะน่าสนใจที่จะเห็น opcodes ที่สร้างขึ้นโดยรุ่นนี้โดยเฉพาะเมื่อเปรียบเทียบกับ / ไม่ใช้ opcache เนื่องจากมีการปรับแต่งมากมายนอกเหนือจากการแคชโค้ด
FGM

232

มันน่าสนใจที่จะเรียกใช้เกณฑ์มาตรฐานนี้เมื่อปิดการใช้งาน xdebug เนื่องจาก xdebug เพิ่มค่าใช้จ่ายค่อนข้างมาก

นี่คือสคริปต์ของ FGM ที่เรียกใช้โดยใช้ 5.6 พร้อม xdebug

ForEach   : 0.79232501983643
MapClosure: 4.1082420349121
MapNamed  : 1.7884571552277

โดยไม่ต้อง xdebug

ForEach   : 0.69830799102783
MapClosure: 0.78584599494934
MapNamed  : 0.85125398635864

ที่นี่มีความแตกต่างเพียงเล็กน้อยระหว่างรุ่น foreach และรุ่นปิด

มันน่าสนใจที่จะเพิ่มเวอร์ชันด้วยการปิดด้วย use

function useMapClosureI($numbers) {
  $i = 10;
  return array_map(function($number) use ($i) {
      return $number * $i++;
  }, $numbers);
}

สำหรับการเปรียบเทียบฉันเพิ่ม:

function useForEachI($numbers)  {
  $result = array();
  $i = 10;
  foreach ($numbers as $number) {
    $result[] = $number * $i++;
  }
  return $result;
}

ที่นี่เราสามารถเห็นได้ว่ามันส่งผลกระทบต่อเวอร์ชั่นปิดในขณะที่อาร์เรย์ไม่ได้เปลี่ยนแปลงอย่างเห็นได้ชัด

19/11/2015 ฉันได้เพิ่มผลลัพธ์โดยใช้ PHP 7 และ HHVM เพื่อเปรียบเทียบ บทสรุปมีความคล้ายคลึงกันแม้ว่าทุกอย่างจะเร็วขึ้นมาก

PHP 5.6

ForEach    : 0.57499806880951
MapClosure : 0.59327731132507
MapNamed   : 0.69694859981537
MapClosureI: 0.73265469074249
ForEachI   : 0.60068697929382

PHP 7

ForEach    : 0.11297199726105
MapClosure : 0.16404168605804
MapNamed   : 0.11067249774933
MapClosureI: 0.19481580257416
ForEachI   : 0.10989861488342

HHVM

ForEach    : 0.090071058273315
MapClosure : 0.10432276725769
MapNamed   : 0.1091267824173
MapClosureI: 0.11197068691254
ForEachI   : 0.092114186286926

2
ฉันขอประกาศให้คุณเป็นผู้ชนะด้วยการทำลายสถิติและมอบการโหวตที่ 51 ให้คุณ สำคัญมากเพื่อให้แน่ใจว่าการทดสอบจะไม่เปลี่ยนแปลงผลลัพธ์! แม้ว่าคำถามเวลาที่ใช้สำหรับ "Array" เป็นวิธีวนรอบ foreach ใช่ไหม?
Buttle Butkus

2
ยอดเยี่ยม respone ยินดีที่ได้เห็นความรวดเร็ว 7 ต้องเริ่มใช้มันในเวลาส่วนตัวของฉันยังอยู่ที่ 5.6 ในที่ทำงาน
ด่าน

1
เหตุใดเราต้องใช้ array_map แทน foreach ทำไมมันจึงถูกเพิ่มลงใน PHP หากประสิทธิภาพไม่ดี มีเงื่อนไขเฉพาะที่ต้องการ array_map แทน foreach หรือไม่? มีตรรกะเฉพาะเจาะจงใด ๆ ที่ foreach ไม่สามารถจัดการได้และ array_map สามารถจัดการได้หรือไม่
HendraWD

3
array_map(และฟังก์ชั่นที่เกี่ยวข้องarray_reduce, array_filter) ช่วยให้คุณสามารถเขียนโค้ดที่สวยงาม ถ้าarray_mapช้ากว่ามากมันจะเป็นเหตุผลในการใช้foreachแต่มันคล้ายกันมากดังนั้นฉันจะใช้array_mapทุกที่ที่มันสมเหตุสมผล
mcfedr

3
ดีใจที่ได้เห็น PHP7 ได้รับการปรับปรุงอย่างมากมาย กำลังจะเปลี่ยนเป็นภาษาแบ็กเอนด์ที่แตกต่างกันสำหรับโครงการของฉัน แต่ฉันจะติดกับ PHP
realnsleo

8

มันน่าสนใจ แต่ฉันได้ผลลัพธ์ตรงกันข้ามกับรหัสต่อไปนี้ซึ่งง่ายจากโครงการปัจจุบันของฉัน:

// test a simple array_map in the real world.
function test_array_map($data){
    return array_map(function($row){
        return array(
            'productId' => $row['id'] + 1,
            'productName' => $row['name'],
            'desc' => $row['remark']
        );
    }, $data);
}

// Another with local variable $i
function test_array_map_use_local($data){
    $i = 0;
    return array_map(function($row) use ($i) {
        $i++;
        return array(
            'productId' => $row['id'] + $i,
            'productName' => $row['name'],
            'desc' => $row['remark']
        );
    }, $data);
}

// test a simple foreach in the real world
function test_foreach($data){
    $result = array();
    foreach ($data as $row) {
        $tmp = array();
        $tmp['productId'] = $row['id'] + 1;
        $tmp['productName'] = $row['name'];
        $tmp['desc'] = $row['remark'];
        $result[] = $tmp;
    }
    return $result;
}

// Another with local variable $i
function test_foreach_use_local($data){
    $result = array();
    $i = 0;
    foreach ($data as $row) {
        $i++;
        $tmp = array();
        $tmp['productId'] = $row['id'] + $i;
        $tmp['productName'] = $row['name'];
        $tmp['desc'] = $row['remark'];
        $result[] = $tmp;
    }
    return $result;
}

นี่คือข้อมูลการทดสอบและรหัสของฉัน:

$data = array_fill(0, 10000, array(
    'id' => 1,
    'name' => 'test',
    'remark' => 'ok'
));

$tests = array(
    'array_map' => array(),
    'foreach' => array(),
    'array_map_use_local' => array(),
    'foreach_use_local' => array(),
);

for ($i = 0; $i < 100; $i++){
    foreach ($tests as $testName => &$records) {
        $start = microtime(true);
        call_user_func("test_$testName", $data);
        $delta = microtime(true) - $start;
        $records[] = $delta;
    }
}

// output result:
foreach ($tests as $name => &$records) {
    printf('%.4f : %s '.PHP_EOL, 
              array_sum($records) / count($records), $name);
}

ผลลัพธ์คือ:

0.0098: array_map
0.0114: foreach
0.0114: array_map_use_local
0.0115: foreach_use_local

การทดสอบของฉันอยู่ในสภาพแวดล้อมการผลิตหลอดโดยไม่มี xdebug ฉันหลงทาง xdebug จะทำให้ประสิทธิภาพของ array_map ช้าลง


ไม่แน่ใจว่าคุณมีปัญหาในการอ่าน @mcfedr คำตอบหรือไม่ แต่เขาอธิบายอย่างชัดเจนว่า XDebug ช้าลงจริง ๆarray_map)
igorsantos07

ฉันมีการทดสอบประสิทธิภาพarray_mapและการforeachใช้ Xhprof และมันน่าสนใจarray_mapใช้หน่วยความจำมากกว่า 'foreach'
Gopal Joshi
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.