函数调用太快了

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

经过测试，发现：现代Cpu的流水线真强！

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