衡量代码执行时间的最佳方法是什么？

Question

我正在尝试确定删除字符串的方法是最快的.

我只是得到开始和结束时间并显示差异.

但结果是如此多变,例如如下所示,相同的方法可以从60毫秒到231毫秒.

获得更准确结果的更好方法是什么？

替代文字http://www.deviantsart.com/upload/1q4t3rl.png

using System;
using System.Collections;
using System.Collections.Generic;

namespace TestRemoveFast
{
    class Program
    {
        static void Main(string[] args)
        {
            for (int j = 0; j < 10; j++)
            {
                string newone = "";
                List<string> tests = new List<string>();
                for (int i = 0; i < 100000; i++)
                {
                    tests.Add("{http://company.com/Services/Types}ModifiedAt");
                }

                DateTime start = DateTime.Now;
                foreach (var test in tests)
                {
                    //newone = ((System.Xml.Linq.XName)"{http://company.com/Services/Types}ModifiedAt").LocalName;
                    newone = Clean(test);
                }

                Console.WriteLine(newone);
                DateTime end = DateTime.Now;
                TimeSpan duration = end - start;
                Console.WriteLine(duration.ToString());
            }

            Console.ReadLine();
        }

        static string Clean(string line)
        {
            int pos = line.LastIndexOf('}');
            if (pos > 0)
                return line.Substring(pos + 1, line.Length - pos - 1);
                //return line.Substring(pos + 1);
            else
                return line;
        }
    }
}

Answer 1

您应该使用System.Diagnostics.Stopwatch,您可能需要考虑大样本.例如,重复此测试类似10,000次并平均结果.如果你从科学角度思考它,那就有道理了.样本越大越好.您可以通过这种方式清除大量边缘情况,并真正了解核心性能是什么样的.

另一件需要考虑的事情是JIT编译和对象创建肯定会使结果产生偏差,因此请确保在适当的时间启动和停止秒表,并在开始测试之前至少调用一次要测试的方法.尝试尽可能地将您要测试的部分与其余代码隔离开来.

Answer 2

三个简单的笔记:

1. 使用System.Diagnostics.Stopwatch.

2. 不要在相同的输入上分析您的代码一百万次.尝试找到您的输入和配置文件的预期分布.这是真实世界输入的概况,而不是实验室输入.

3. Clean在进入分析循环之前运行该方法一次以消除JITting时间.有时这很重要.

其中,注释1和2是迄今为止最重要的.

如果您不使用高分辨率计时器,则您的分析结果毫无意义.请注意,我们不会使用水钟为Usain Bolt 计时.

如果您没有测试实际输入,那么您的分析结果毫无意义.请注意,碰撞测试会使汽车以35英里/小时的速度撞向其他车辆,而不是以5英里/小时的压力进入由棉花制成的墙壁.

从而:

// expectedInput is string[1000000]
// populate expectedInput with real-world input
Clean(expectedInput[0]);
Stopwatch sw = new Stopwatch();
sw.Restart();          //So you dont have to call sw.Reset()
for (int i = 0; i < 1000000; i++) {
    string t = Clean(expectedInput[i]);
}
sw.Stop();
Console.WriteLine(sw.Elapsed);

一个复杂的说明:

如果您真的需要进行性能分析,请获取像ANTS这样的分析器.

Answer 3

您可以使用秒表类.

秒表通过计算基础计时器机制中的计时器滴答来测量经过的时间.如果安装的硬件和操作系统支持高分辨率性能计数器,则Stopwatch类使用该计数器来测量经过的时间.

var sw = new Stopwatch();

sw.Start();
// ...
sw.Stop();