Question

我可能错过了一些重要的getrusage（）函数。

当我运行以下代码时，我得到：

用户时间：0.000000秒系统时间：0.000000秒总时间：0.000000秒

void naiveSearch(unsigned char *text, unsigned int textLen, unsigned char *pattern, unsigned int pattLen) 
{
  register unsigned int count = 0;
  for(int i=0;i<=textLen-pattLen;i++)
  {
    int j;
    for(j=0;j<pattLen;j++)
      if((unsigned char)text[i+j] != (unsigned char)pattern[j])
        break;

    if(j == pattLen)
       count++;
  }
  //printf("naiveSearch: count = %d\n",count);
}

int main(int argc, char * argv[])
{
  struct rusage ruse;
  double ssec1, ssec2, usec1, usec2;

  getrusage(RUSAGE_SELF,&ruse);
  ssec1 = (double)(ruse.ru_stime.tv_sec * 1000000 + ruse.ru_stime.tv_usec);
  usec1 = (double)(ruse.ru_utime.tv_sec * 1000000 + ruse.ru_utime.tv_usec);

  for(int k=0;k<1000;k++)
    naiveSearch(writeBuffer,outSize,writeBuffer+rand,16);

  getrusage(RUSAGE_SELF,&ruse);
  ssec2 = (double)(ruse.ru_stime.tv_sec * 1000000 + ruse.ru_stime.tv_usec);
  usec2 = (double)(ruse.ru_utime.tv_sec * 1000000 + ruse.ru_utime.tv_usec);

  printf("User time:\t%f s\n",(usec2 - usec1)/(double)1000000);
  printf("System time:\t%f s\n",(ssec2 - ssec1)/(double)1000000);
  printf("Total time:\t%f s\n",((usec2 + ssec2) - (usec1 + ssec1))/(double)1000000);

  return 0;
}

然而，当我使用printf（）函数运行相同的代码（在naiveSearch内部）取消注释时，我得到一些预期/现实时间。为什么在第一种情况下测量零时间？我怎样才能可靠地测量时间？

谢谢你的任何想法。 P上。

更新：如何在循环中测试算法必须有一些安全可靠的方法。我需要包含所有标准编译器优化，并且仍然执行相同算法的所有迭代。有什么方法可以做到吗？如何测试时间性能，确定时间结果代表所有迭代执行？

Answer 1

我认为您的程序没有使用足够的CPU来让计时器显示任何内容。时钟刻度可能不够灵敏，无法让你的naiveSearch函数生成任何东西。此外，没有理由将时间投入双打。尝试做这样的事情：

#include <sys/time.h>
#include <sys/resource.h>
#include <stdio.h>

int runalot()
{
    int i = 0;
    int j = 1;

    for (i = 0; i < 100000000; i++) {
        if (i % j == 4) {
            j += 1;
        }
    }
    return j;
}

int main(int argc, char * argv[])
{
    int j;
    struct rusage ruse1, ruse2;
    double ssec1, ssec2, usec1, usec2;

    getrusage(RUSAGE_SELF,&ruse1);
    j = runalot();
    printf("runalot returns %d\n", j);
    getrusage(RUSAGE_SELF,&ruse2);
    printf("CPU usage is: %lu\n", ruse2.ru_utime.tv_sec * 1000000 + ruse2.ru_utime.tv_usec - ruse1.ru_utime.tv_sec * 1000000 + ruse1.ru_utime.tv_usec);
}

当我使用-g调试标志在Linux上使用gcc编译它并运行它时，我得到CPU usage is: 372000。

printf如何影响C中的getrusage测量时间

1 个答案: