php in_array 的低性能
PHP 首要说的就是性能方面的提升。对于 in_array()一直诟病很多,至于性能有多差,先简单测试一下,看看数据。
测试程序如下:
测试结果
in_array 方式
1. 字符型字符串
// 3k 消耗时间:1.0687351226807
// 3w 消耗时间:10.569030046463
2. int 型字符串
// 3k 消耗时间:1.0500609874725
// 3w 消耗时间:10.290988922119
isset 方式
1. 字符型字符串
// 3k 消耗时间:0.00010299682617188
// 3w 消耗时间:0.00089907646179199
2. int 型字符串
// 3k 消耗时间:0.00010108947753906
// 3w 消耗时间:0.00085687637329102
结合上面测试数据,两种方式的性能差距还是挺明显的。
利用 ltrace 来跟踪进程调用库函数的情况:
看到库函数__strtol_internal 的调用非常之频繁,这个库函数__strtol_internal 是原来是 strtol 的别名,简单的说就是把字符串转换成长整形,可以推测 PHP 引擎已经检测到这是一个字符串型的数字,所以期望将他们转换成长整型来比较,这个转换过程中消耗了太多时间,我们再次执行:
可以轻松抓到大量下图这样的调用,到此,问题找到了,in_array 这种松比较,会将两个字符型数字串先转换为长整型再进行比较,却不知性能就耗在这上面了。
知道了症结所在,我们解决的办法就很多了,最简单的就是为 in_array 加第三个参数为 true,即变为严格比较,同时还要比较类型,这样避免了 PHP 自作聪明的转换类型,跑起来果然快多了,代码如下:
总结一下,大数组的查询,用 in_array 函数是个糟糕的选择。应该尽量用 isset 函数来替代 。in_array 函数的复杂度是 O(n),而 isset 函数的复杂度是 O(1)。
版权声明: 本文为 InfoQ 作者【架构精进之路】的原创文章。
原文链接:【http://xie.infoq.cn/article/a200740dbd6db19c4c9bed37a】。文章转载请联系作者。
评论