benchmarking - 什么是用于进行基准测试的 'differential timing' 技术？

Question

Andrei Alexandrescu 撰写的“编写快速代码 I”大约 39 分钟 (link here to youtube)

有一张关于如何使用差分计时的幻灯片......有人可以用这种方法向我展示一些基本代码吗？它只被提及了一秒钟，但我认为这是一个有趣的想法。

• Run baseline 2n times (t_2a)
  vs. baseline n times + contender n times (t_a+b).

• Relative improvement = "t_2a / (2t_a+b - t_2a)"

• some overhead noises canceled

Answer 1

Alexsandrescu 的 slide倒入代码相当简单:

auto start = clock::now();
for( int i = 0; i < 2*n; i++ )
    baseline();
auto t2a = clock::now() - start;

start = clock::now();
for( int i = 0; i < n; i++ )
    baseline();
// *
for( int i = 0; i < n; i++ )
    contender();
auto taplusb = clock::now() - start;

double r = t2a / (2 * taplusb - t2a) // relative speedup

* 防止在最后两个循环中进行优化的同步点。

我会对以这种方式测量相对速度背后的数学推理更感兴趣，而不是简单地 tBaseline / tContender就像我一直在做的那样。他只是含糊地暗示“......架空噪音(被)取消(消失)”，但没有详细解释。