首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >printf如何影响用C编写的getrusage度量时间

printf如何影响用C编写的getrusage度量时间
EN

Stack Overflow用户
提问于 2017-02-28 07:03:57
回答 1查看 524关注 0票数 0

我可能遗漏了getrusage()函数的一些要点。

当我运行以下代码时,我得到:

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

代码语言:javascript
复制
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.

更新:必须有一些安全可靠的方法来测试循环中的算法。我需要包含所有标准的编译器优化,并且仍然执行相同算法的所有迭代。有没有办法做到这一点?如何确定时间结果代表了执行的所有迭代,从而测试时间性能?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-02-28 08:52:30

我认为你的程序没有使用足够的CPU来让计时器显示任何东西。可能时钟节拍不够敏感,您的naiveSearch函数无法生成任何内容。此外,也没有理由将时间转换为双倍。试着这样做:

代码语言:javascript
复制
#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

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/42497400

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档