函数调用太快了

在至强服务器上,使用 febird/vcproj/test_trb 测试 trb。结果发现使用compare函数指针的find仅比直接比较快17%!我原本以为至少要快一倍,因为在Windows(PentiumM Dual Core)上,直接比较的版本要快80%左右。

经过测试,发现:现代Cpu的流水线真强!

 

运行时间显示(单位是纳秒):

服务器(至强四核 2.29G): [doit=4971:  3.952, null=1648:  1.310, pse=4327:  3.440]

台式机(奔腾双核 2.49G): [doit=6585:  5.301, null=1679:  1.352, pse=2246:  1.808]

 

doit表示pf_compare的那个循环

null表示那个啥也没干(volatile 用来禁止编译器优化)

pse表示那个累加循环

 

虽然主频低,但是服务器明显要快得多(不然至强怎么比奔腾贵那么多?)。

 

我看过pc下vc 2008 生成的代码,累加的那个循环,其中循环体26条指令(包含跳转指令)。平均每次循环仅消耗约4.5个时钟周期!流水线、分支预测这么强,在包含跳转的情况下,每个时钟周期还能执行3~4条指令!

更可怕的,在服务器上,一个包含函数调用的循环,仅需要9个时钟周期(2.29*3.95=9.05)!这完全颠覆了我对现代CPU的世界观。

 

这个简单的测试也说明,为什么find函数的compare_fun_ptr版本这么快(比较两个整数的函数是非常trivial的)。

完整的测试代码在:http://code.google.com/p/febird

在其中:$febird_home/vcproj/test_trb

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值