foreach,带有lambda的array_map和带有静态函数的array_map的性能


144

这三种方法(都用于将一个数组转换为另一个数组)之间的性能差异(如果有)是什么?

  1. 使用 foreach
  2. 使用array_map和λ/关闭功能
  3. 使用array_map带有“静态”函数/方法
  4. 还有其他方法吗?

为了使自己清楚,让我们看一下这些示例,它们都做同样的事情-将数字数组乘以10:

$numbers = range(0, 1000);

Foreach

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

带有lambda的地图

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

具有“静态”功能的地图,作为字符串引用传递

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

还有其他方法吗?我很高兴听到以上案例之间的所有实际差异,以及为什么要使用一个案例代替其他案例的任何投入。


10
您为什么不只是进行基准测试,看看会发生什么?
2013年

17
好吧,我可以做一个基准。但是我仍然不知道它是如何内部工作的。即使我发现速度更快,我仍然不知道为什么。是因为PHP版本吗?是否取决于数据?关联数组和普通数组之间有区别吗?当然,我可以制定整套基准,但是掌握一些理论可以节省大量时间。希望您能理解...
Pavel S.

2
后期评论,但是while(list($ k,$ v)= each($ array))难道不是比上述所有方法都快吗?我没有在php5.6中对此进行基准测试,但是它在早期版本中。
Owen Beresford

Answers:


121

FWIW,我只是做了基准测试,因为海报没有做到。在PHP 5.3.10 + XDebug上运行。

更新2015年1月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";
}

在12次尝试中,我得到了100万个数字,结果非常一致:

  • 前移:0.7秒
  • 闭合时的地图:3.4秒
  • 映射功能名称:1.2秒。

假设关闭时地图的缓慢运行是由于每次可能都会评估关闭而造成的,我还进行了如下测试:


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

  return array_map($closure, $numbers);
}

但是结果是相同的,证实了闭包只被评估了一次。

2014年2月2日更新:操作码转储

这是三个回调的操作码转储。首先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
我在问题中添加了操作码转储。我们首先看到的是,命名函数和闭包具有完全相同的转储,并且它们通过array_map的调用方式几乎相同,只有一个例外:闭包调用包含另一个操作码DECLARE_LAMBDA_FUNCTION,这说明了为什么使用它是比使用命名函数慢一点。现在,将数组循环与array_map调用进行比较,可以对数组循环中的所有内容进行内联解释,而无需调用任何函数,这意味着没有上下文要推送/弹出,而在循环末尾只有一个JMP,这可能解释了两者之间的巨大差异。
FGM 2014年

4
我刚刚使用内置函数(strtolower)进行了尝试,在这种情况下,useMapNamed它实际上比快useArray。认为值得一提。
DisgruntledGoat 2014年

1
在中lap,您是否要range()在第一个微通话之前建立通话?(尽管与循环时间相比可能微不足道。)
contrebis

1
@billynoah PHP7.x确实快得多。看到由该版本生成的操作码会很有趣,尤其是与有/没有opcache进行比较时,因为它除了代码缓存外还做了很多优化。
FGM

231

在禁用xdebug的情况下运行此基准测试很有趣,因为xdebug会增加很多开销,尤其是函数调用。

这是使用5.6和xdebug运行的FGM脚本

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

在这里,我们可以看到它对闭包版本产生了影响,而数组并未发生明显变化。

2015/11/19我现在还添加了使用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票来宣布您为赢家。确保测试不会改变结果非常重要!问题是,您对“数组”的结果时间是foreach循环方法,对吗?
Buttle Butkus

2
优秀的回应。很高兴看到7有多快。我必须在自己的私人时间开始使用它,但仍是5.6。

1
那么为什么我们必须使用array_map而不是foreach?如果性能不好,为什么将它添加到PHP?是否有任何特定条件需要array_map而不是foreach?有没有foreach无法处理和array_map可以处理的特定逻辑?
HendraWD

3
array_map(及其相关功能array_reducearray_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的LAMP生产环境中进行的。我在徘徊xdebug会减慢array_map的性能。


不知道您是否有麻烦阅读@mcfedr答案,但他清楚地解释了XDebug的确放慢了速度array_map;)
igorsantos07

我已经测试array_mapforeach使用Xhprof。而且,它的有趣性array_map比`foreach`消耗更多的内存。
Gopal Joshi
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.