遭遇php的in_array低性能问题


Posted in PHP onSeptember 17, 2013

PHP的性能一直在提高。然而,若是用的不恰当,或是一个不留神,还是可能会踩到PHP内部实现方面的坑的。我在前几天的一个性能问题上就碰到了。

事情是这样子的,一位同事反馈我们的一个接口每次返回需要5秒之久,我们一起review了代码,“惊喜”的发现居然在循环(大约900次)中调用了一个读缓存的操作,而这个缓存的key并没有改变,因此我们把这段代码移到了循环外面,再测,接口返回时间降到了2秒,呜呼!虽然提升了1倍,但明显不是我们能接受的结果!
出现性能问题的代码量并不大,我们排除了IO问题以后,写了一段测试代码,果然问题很快重现。

<?php 
$y="1800"; 
$x = array(); 
for($j=0;$j<2000;$j++){ 
$x[]= "{$j}"; 
} for($i=0;$i<3000;$i++){ 
if(in_array($y,$x)){ 
continue; 
} 
} 
?>

shell$ time /usr/local/php/bin/php test.php

real 0m1.132s
user 0m1.118s
sys 0m0.015s

对的,我们用的就是字符串型的数字,从缓存拿出来就是这样子的啦!所以这里是特意转成字符串的(如果直接是数字,并不会出现这个问题 ,各位可以自行验证)。可以看出时间耗掉了1秒,才3000次循环,后面的sys用时也注定我们用strace不会拿到什么有效信息。

shell$ strace -ttt -o xxx /usr/local/php/bin/php test.php
shell$ less xxx

遭遇php的in_array低性能问题

我们只看到这两次系统调用之间的延时非常大,却并不知道干了什么?一筹莫展了,幸好,Linux下的调试利器除了strace还有ltrace(当然还有dtrace,ptrace,不在本文讨论范围了,略去)。

引用:strace用来 跟踪一个进程的系统调用或信号产生的情况,而 ltrace用来 跟踪进程调用库函数的情况(via IBM developerworks)。

为了排除干扰因素,我们将$x直接赋值为array(“0″,”1″,”2″,……)的形式,避免过多的malloc调用影响结果。执行

shell$ ltrace -c /usr/local/php/bin/php test.php

如图2

遭遇php的in_array低性能问题

我们看到库函数__strtol_internal的调用非常之频繁,达到了94%,太夸张了,然后我又查了一下这个库函数__strtol_internal是干嘛的,原来是strtol的别名,简单的说就是把字符串转换成长整形,可以猜测PHP引擎已经检测到这是一个字符串型的数字,所以期望将他们转换成长整型来比较,这个转换过程中消耗了太多时间,我们再次执行:

shell$ ltrace -e "__strtol_internal" /usr/local/php/bin/php test.php

可以轻松抓到大量下图这样的调用,到此,问题找到了,in_array这种松比较,会将两个字符型数字串先转换为长整型再进行比较,却不知性能就耗在这上面了。

遭遇php的in_array低性能问题

知道了症结所在,我们解决的办法就很多了,最简单的就是为in_array加第三个参数为true,即变为严格比较,同时还要比较类型,这样避免了PHP自作聪明的转换类型,跑起来果然快多了,代码如下:

<?php
$y="1800";
$x = array();
for($j=0;$j<2000;$j++){
        $x[]= "{$j}";
}
for($i=0;$i<3000;$i++){
        if(in_array($y,$x,true)){
                continue;
        }
}
?>
shell$ time /usr/local/php/bin/php test.php real 0m0.267s 
user 0m0.247s 
sys 0m0.020s

快了好多倍啊!!!可以看到sys耗时几乎没有太大变化。我们再次ltrace一把,还是要把$x直接赋值,排除malloc调用的干扰,因为我们实际应用中是从缓存里一次拉出来的,所以也不存在示例代码中这样的循环来申请内存的情况。
再次执行

shell$ ltrace -c /usr/local/php/bin/php test.php

如下图:

遭遇php的in_array低性能问题

__ctype_tolower_loc占用了最多的时间!查了一下库函数__ctype_tolower_loc是干嘛的:简单的理解是将字符串转换成小写,那么这说明in_array比较字符串不区分大小写吗?其实这个函数调用已经和我们这个in_array感觉联系不大了,关于in_array的实现,还是去看看PHP的源码,大概理解的更为透彻了,好了,没法往下说了,欢迎与我交流,写的不对的地方请多多斧正。

———————2013.08.29分割线——————————

晚上又翻了以下PHP 5.4.10的源码,对in_array的兴趣真大啊,哈哈,位于./ext/standard/array.c的第1248行,可以看到他调用了php_search_array函数,下面的array_serach也是调的这个,只是最后一个参数不同!经过一番跟踪,在in_array松比较的情况下,他最终调用的函数 zendi_smart_strcmp(果然是个“聪明”函数)进行比较,位于./Zend/zend_operators.c,我们用ltrace抓到的大量转换成整型的操作就是那个is_numeric_string_ex的行为。

遭遇php的in_array低性能问题

函数is_numeric_string_ex是在./Zend/zend_operators.h中定义的,在前面进行了一堆的判断和转换之后,在232行调用了strtol,就是我们在文章中提到的系统函数了,将字符串转换成长整型,有图有真相

遭遇php的in_array低性能问题

PHP 相关文章推荐
PHP脚本数据库功能详解(下)
Oct 09 PHP
php gd2 上传图片/文字水印/图片水印/等比例缩略图/实现代码
May 15 PHP
php FLEA中二叉树数组的遍历输出
Sep 26 PHP
php 保留字列表
Oct 04 PHP
PHP利用MySQL保存session的实现思路及示例代码
Sep 09 PHP
PHP实现事件机制实例分析
Jun 26 PHP
PHP页面转UTF-8中文编码乱码的解决办法
Oct 20 PHP
图文详解phpstorm配置Xdebug进行调试PHP教程
Jun 13 PHP
php实现获取农历(阴历)、节日、节气的类与用法示例
Nov 20 PHP
php-app开发接口加密详解
Apr 18 PHP
浅析PHP7 的垃圾回收机制
Sep 06 PHP
PHP图像处理 imagestring添加图片水印与文字水印操作示例
Feb 06 PHP
PHP和JavaScrip分别获取关联数组的键值示例代码
Sep 16 #PHP
PHP中的str_repeat函数在JavaScript中的实现
Sep 16 #PHP
改写函数实现PHP二维/三维数组转字符串
Sep 13 #PHP
php jq jquery getJSON跨域提交数据完整版
Sep 13 #PHP
PHP Session 变量的使用方法详解与实例代码
Sep 11 #PHP
php中通过数组进行高效随机抽取指定条记录的算法
Sep 09 #PHP
php文件夹与文件目录操作函数介绍
Sep 09 #PHP
You might like
图解上海144收音机
2021/03/02 无线电
实用函数2
2007/11/08 PHP
利用PHP_XLSXWriter代替PHPExcel的方法示例
2017/07/16 PHP
Thinkphp 3.2框架使用Redis的方法详解
2019/10/24 PHP
ymPrompt的doHandler方法来实现获取子窗口返回值的方法
2010/06/25 Javascript
基于jquery的跨域调用文件
2010/11/19 Javascript
JavaScript中的this实例分析
2011/04/28 Javascript
javascript中attachEvent用法实例分析
2015/05/14 Javascript
JS选中checkbox后获取table内一行TD所有数据的方法
2015/07/01 Javascript
JS操作XML实例总结(加载与解析XML文件、字符串)
2015/12/08 Javascript
基于vue,vue-router, vuex及addRoutes进行权限控制问题
2018/05/02 Javascript
zepto.js 实时监听输入框的方法
2018/12/04 Javascript
基于vue实现web端超大数据量表格的卡顿解决
2019/04/02 Javascript
JavaScript实现图片伪异步上传过程解析
2020/04/10 Javascript
jquery实现加载更多&quot;转圈圈&quot;效果(示例代码)
2020/11/09 jQuery
微信小程序实现点击导航标签滚动定位到对应位置
2020/11/19 Javascript
[00:57]深扒TI7聊天轮盘语音出处5
2017/05/11 DOTA
Python下使用Psyco模块优化运行速度
2015/04/05 Python
详解Python函数作用域的LEGB顺序
2016/05/14 Python
Python之Scrapy爬虫框架安装及使用详解
2017/11/16 Python
python使用openpyxl库修改excel表格数据方法
2018/05/03 Python
利用PyCharm操作Github(仓库新建、更新,代码回滚)
2019/12/18 Python
tensorflow自定义激活函数实例
2020/02/04 Python
python代码实现TSNE降维数据可视化教程
2020/02/28 Python
两种CSS3伪类选择器详细介绍
2013/12/24 HTML / CSS
基于HTML5 Canvas的3D动态Chart图表的示例
2017/11/02 HTML / CSS
Ralph Lauren法国官网:美国高品味时装品牌
2017/12/08 全球购物
syb养殖创业计划书
2014/01/09 职场文书
六一儿童节活动策划方案
2014/01/27 职场文书
教师对学生的寄语
2014/04/03 职场文书
考试诚信承诺书
2014/05/23 职场文书
银行求职自荐信范文
2015/03/04 职场文书
行政司机岗位职责
2015/04/10 职场文书
环保建议书作文400字
2015/09/14 职场文书
2016年大学生暑假爱心支教活动策划书
2015/11/26 职场文书
html form表单基础入门案例讲解
2021/07/15 HTML / CSS