c - 如何测试 C 函数的性能？

Question

是否有一些好的方法可以了解函数在 C 中的执行情况？例如，我想将我自己的函数与库函数进行比较。

Answer 1

您需要高分辨率计时器。

在 Linux 上，<a href="http://linux.die.net/man/3/gettimeofday" rel="noreferrer noopener nofollow">gettimeofday()</a>是一个不错的选择，它为您提供微秒分辨率。在 Windows 上，<a href="http://msdn.microsoft.com/en-us/library/ms644904%28VS.85%29.aspx" rel="noreferrer noopener nofollow">QueryPerformanceCounter()</a>是典型的。确保多次运行函数，以获得稳定的读数。

快速示例，适用于 Linux:

struct timeval t0, t1;
unsigned int i;

gettimeofday(&t0, NULL);
for(i = 0; i < 100000; i++)
  function_to_measure();
gettimeofday(&t1, NULL);
printf("Did %u calls in %.2g seconds\n", i, t1.tv_sec - t0.tv_sec + 1E-6 * (t1.tv_usec - t0.tv_usec));

您当然会调整计数 (100,000) 以匹配函数的性能。最好是该函数确实需要一段时间才能运行，否则循环和/或函数调用开销可能会占主导地位。