函数调用太快了
在至强服务器上,使用 febird/vcproj/test_trb 测试 trb。结果发现使用compare函数指针的find仅比直接比较快17%!我原本以为至少要快一倍,因为在Windows(PentiumM Dual Core)上,直接比较的版本要快80%左右。
经过测试,发现:现代Cpu的流水线真强!
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
long long t32 = pf.current(); for (int i = 0, n=cc; i < n; ++i) { KeyType x = i + 100, y = i & 0xFFF; int cmp = vslow.pf_compare(&vslow, &m1, &x, &y); } long long t33 = pf.current(); for (int i = 0, n=cc; i < n; ++i) { volatile KeyType x = i + 100, y = i & 0xFFF; } long long t34 = pf.current(); int su = 0; for (int i = 0, n=cc; i < n; ++i) { KeyType x = i + 100, y = i & 0xFFF; if (x < y) su += 1; else if (y < x) su += 2; else su += 3; } long long t35 = pf.current(); |
运行时间显示(单位是纳秒):
服务器(至强四核 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