现在的位置: 首页 > 综合 > 正文

在关键路径上,编码需谨慎

2013年12月08日 ⁄ 综合 ⁄ 共 588字 ⁄ 字号 评论关闭

将大小为1G的src缓冲区中的数据复制到dst缓冲区中,并且跳过所有空格。

 

下面两种循环风格,哪一种你更喜欢?

 

哪种效率更高呢?Try it~

 

-----------------------------------

在关键数据路径上,如果需要对每一字节都进行检查,那么使用的检查方法需要格外谨慎。在上例中,I直接检查src[i]是否为空格,II采用了isspace函数来检查,直接检查只需要一次比较,而函数调用则需要一次call和一次比较(isspace函数内部)。从理论上分析,后者速度肯定要慢,实际呢?我以为isspace在libc中只是一个宏,查了一下代码才知道,它定义如下(NOT from glibc):

#define _S      0x08

extern const char       *_ctype_;

__CTYPE_INLINE int isspace(int c)
{
        return (c == -1 ? 0 : ((_ctype_ + 1)[(unsigned char)c] & _S));
}

点击查看libc对isspace的完整定义

 

虽然定义成了一个inline函数,但是依然没有直接比较来得直接简单。

简单地将isspace替换成直接比较,让我的解压速度(我在做xxx的解压)从140MB/s上升到200MB/s,非常不错。

 

关键路径上编码,要减少频繁的函数调用,不能只要风度不要温度。

【上篇】
【下篇】

抱歉!评论已关闭.