近一段时间测试过几个程序,有一些心得。具体步骤如下:
(1)写出测试程序
(2)测试原程序,记录运行时间,作为优化的基础。要在Release下测试。
(3)检查算法,是不是最有效的算法。尤其是现在内存便宜,看有没有能够用空间换取时间的方法
(4)用Reflector查看类库,看你使用的方法是不是最有效率的方法
(5)对于运行次数多,性能关键的地方,不要直接调用类库。类库是为通用目的设计的,用Reflector可以发现,针对特殊的问题,内库里面有很多冗余代码
测试程序是很关键的,dotnet下用DateTime.Now.Ticks能够得到精确的时间,单位是10^-7s。
我爱用下面这种结构的测试代码:
1 static void Main(string[] args) 2 { 3long _start,_end,_loops; //DateTime.Now.Ticks是long int 4 _loops=100000; //重复次数 5 _start=DateTime.Now.Ticks; 6 7 for (int i=0;i<_loops;i++) 8 { 9 原方法; 10 } 11 _end=DateTime.Now.Ticks; 12 13 Console.WriteLine("{0}次调用原方法共花费时间{1}ms",_loops,(_end-_start)/10000); 14 15 _start=DateTime.Now.Ticks; 16 17 for (int i=0;i<_loops;i++) 18 { 19 优化后方法; 20 } 21 _end=DateTime.Now.Ticks; 22 23 Console.WriteLine("{0}次调用优化后方法共花费时间{1}ms",_loops,(_end-_start)/10000); 24 } |
一定要在一次运行中同时测试原方法和优化后方法,这样得到的测试结果才有比较意义。(如果你的方法非常耗用CPU,用带超线程的计算机,或者把测试进程设置成实时进程,这样得到的结果更精确。)
windows下时间精度应该是0.001-0.01ms,运行时间在0.01ms以下的结果不可靠。.net下时间精度应该更低一点。我怀疑只有0.1ms,但没有认真测试过。
不想让别的进程干扰,就把测试进程设置成实时进程。半年前测试一个程序,性能只到了40-60,查看进程发现cpu时间主要是GUI占用了,测试进程只占用了20%。动动鼠标,程序性能会上串下跳的。把进程优先级调到最高,测试进程cpu占用稳定在93-97%。设置为实时进程,cpu占用稳定在96-97%,这样测试的结果才有效。
下面以实际例子具体解释相关技巧。
下面以实际例子具体解释相关技巧。
(1)缘起
bfax@smth.org发了一个字符串转换程序,引起了热烈讨论。原程序如下: