问一下大家用什么方法计时以获取程序的效率？

sonicling

程序很大，可优化的点也很多，我想通过计算函数的累计执行时间来指明一个优化方向。我知道的计时有这么几种：

1. time（C库，只能到秒）
2. gettimeofday / clock_gettime（Linux only），GetTickCount/QueryPerformanceCounter（Windows only）
3. GetThreadTimes （Windows only，只计算User和Kernel两部分）

我用的是第三种。

第一种精度太低。起码也得按毫秒算吧。

第二种精度都可以，但是它计算的是绝对时间。如果运行过程中计算机很卡，计算出来的值会有很大误差。

第三种精度也足够，而且受其他进程/线程的影响较小，但是他本身好像很费时间，同一个程序里面用的场合越多，程序越慢，平均个场合要因为调用GetThreadTimes耗费200多ms。

像这种效率测试的方法大家也可以提一提。

sonicling

还有，我知道gprof可以自动完成这个功能，但是我用的vs。。。。

folklore

gettickcount

OwnWaterloo

回复 2# sonicling

既然都提到gprof了（相比1楼提到的那些，这是自动而非手动插入统计），VS其实也有对应的功能的。。。
team suit肯定有。。。 我用过。。。 其他的比如enterprise/professional/standard神马的就不清楚了。。。

至于精度。。。  整体的用gprof（或者VS team suit提供的功能）测。。。  局部的用1楼的甚至RDTSC（要小心多核）之类的。。。
C/C++都不提供标准的profile工具，摔。。。

zhaohongjian000

还有一个oprofile。

1053304571

time   ./xxx.out

sonicling

回复 4# OwnWaterloo


    我用的VS专业版，有单元测试和顺序测试，不知道TeamSuite是不是有更多的测试。

gprof这类的测试的确很强大。虽然没有用它来测试我目前的项目，但是手头项目的函数很多，相比输出肯定很杂乱，然后又是C++的项目，里面逻辑并不是函数调用那么简单，比如同一组虚函数的实现最好能合并等等。

而且这种工具会往代码里面加点东西，这也会影响最后的结果。不过效果应该比我手动添加计时点要好。

目前我的做法就是针对疑似性能低下的部分手动安插计时器进行计时。

1. #ifndef __PERF_HEADER__
   
2. 
   
3. 
   
4. #ifdef LOCAL_PERF
   
5. #undef LOCAL_PERF
   
6. #endif
   
7. #ifdef CUSTOM_PERF
   
8. #undef CUSTOM_PERF
   
9. #endif
   
10. 
    
11. #if defined(COMPILER_NDEBUG) && defined(COMPILER_PERF)
    
12. #define __PERF_HEADER__
    
13. #include "timecounter.h"
    
14. // print performance on destruction
    
15. struct local_perf
    
16. {
    
17.         local_perf(const char *func) : _func_name(func) {};
    
18.         ~local_perf()
    
19.         {
    
20.                 unsigned long span = tc.time();
    
21.                 unicout << _T("\"") << _func_name << _T("\" spent ") << span << _T("ms") << std::endl;
    
22.         };
    
23. 
    
24.         const char *_func_name;
    
25.         time_counter tc;
    
26. };
    
27. #define LOCAL_PERF() local_perf __local_perf__(__FUNCTION__)
    
28. #define CUSTOM_PERF(func) local_perf __custom_perf__(func)
    
29. #else
    
30. #define LOCAL_PERF()
    
31. #define CUSTOM_PERF(func)
    
32. #endif
    
33. 
    
34. 
    
35. #ifdef ACC_PERF
    
36. #undef ACC_PERF
    
37. #endif
    
38. #ifdef CUSTOM_ACC_PERF
    
39. #undef CUSTOM_ACC_PERF
    
40. #endif
    
41. #if defined(COMPILER_NDEBUG) && defined(COMPILER_PERF)
    
42. // print performance on destruction, but can accumulate total time for a function
    
43. template <typename tag>
    
44. struct accumulated_perf
    
45. {
    
46.         struct static_perf
    
47.         {
    
48.                 unsigned long _total;
    
49.                 const tchar *_func;
    
50.                 static_perf(const tchar *func)
    
51.                         : _total(0), _func(func) {}
    
52.                 ~static_perf()
    
53.                 {
    
54.                         unicout << _T("\"") << _func << _T("\" spent ") << _total << _T("ms") << std::endl;
    
55.                 }
    
56.         };
    
57. public:
    
58.         accumulated_perf(static_perf &perf) : _func_perf(perf) {}
    
59.         ~accumulated_perf() {_func_perf._total += _tc.time();}
    
60. private:
    
61.         time_counter _tc;
    
62.         static_perf &_func_perf;
    
63. };
    
64. 
    
65. #define ACC_PERF() CUSTOM_ACC_PERF(__FUNCTION__)
    
66. #define CUSTOM_ACC_PERF(info) struct __anonymous__{};static accumulated_perf<__anonymous__>::static_perf __static_perf__(info); accumulated_perf<__anonymous__> __accumulated_perf__(__static_perf__)
    
67. #else
    
68. #define ACC_PERF()
    
69. #define CUSTOM_ACC_PERF(info)
    
70. #endif
    
71. 
    
72. #endif

复制代码

确定只调用一次的用前面的LOCAL_PERF，确定会调用多次的用后面的ACC_PERF，只测试某函数的部分代码的用CUSTOM_XXX版本。

原理跟那些自动化工具其实差不多。就是发现GetThreadTimes速度太慢，严重影响结果，GetTickCount又会受到其他进程的影响，鱼和熊掌不可兼得啊。

sonicling

1053304571 发表于 2012-09-04 23:00
time   ./xxx.out

这是测试总时间吧，没有指导意义啊。

1053304571

记得有个工具可以满足你的需要   待我找找回复 8# sonicling


   

OwnWaterloo

回复 7# sonicling

呃，不是正确性方面的测试，不是gcov那种东西，就是性能方面的测试。嗯，是TeamSuite，我拼错了。。。
除了gprof那种Instrumentation（你写的那个代码也是一种手工的Instrumentation。。。），还支持Sampling： http://msdn.microsoft.com/en-us/library/ms242753(v=vs.80).aspx

貌似确实只有TS才支持： http://en.wikipedia.org/wiki/Visual_Studio_Team_System_Profiler
http://msdn.microsoft.com/en-us/magazine/cc337887.aspx 这里有一些截图，印象中就是这样的界面。。。