【问题标题】:Parsing Performance (If, TryParse, Try-Catch)解析性能(If、TryParse、Try-Catch)
【发布时间】:2010-09-14 02:06:29
【问题描述】:

我非常了解处理解析文本以获取信息的不同方式。例如,对于解析整数,可以预期什么样的性能。我想知道是否有人知道这方面的任何好的统计数据。我正在从测试过的人那里寻找一些真实的数字。

其中哪些在哪些情况下提供最佳性能?

Parse(...)  // Crash if the case is extremely rare .0001%

If (SomethingIsValid) // Check the value before parsing
    Parse(...)

TryParse(...) // Using TryParse

try
{
    Parse(...)
}
catch
{
    // Catch any thrown exceptions
}

【问题讨论】:

  • 不久前 Jon Skeet 为这些东西做了一些基准测试。抱歉,我没有现成的链接 - 也许点击谷歌?

标签: c# parsing text


【解决方案1】:

始终使用 T.TryParse(string str, out T value)先验,如果你能处理这种情况,抛出异常是昂贵的,应该避免。使用 try-catch 块来“节省”性能(因为您的无效数据率很低)是对异常处理的滥用,以牺牲可维护性和良好的编码实践为代价。遵循完善的软件工程开发实践,编写测试用例,运行应用程序,然后进行基准测试和优化。

“我们应该忘记小的效率,比如大约 97% 的时间:过早的优化是万恶之源。但我们不应该放弃关键的 3% 的机会” -唐纳德·高德纳

因此,您可以像在碳信用中一样任意指定 try-catch 的性能更差,而 TryParse 的性能更好。只有在我们运行我们的应用程序并确定我们有某种类型的减速 w.r.t 之后。字符串解析我们甚至会考虑使用 TryParse 以外的任何东西。

(编辑:由于提问者似乎希望计时数据与好的建议一起使用,这是所要求的计时数据)

来自用户的 10,000 次输入的各种失败率的时间(对于非信徒):

Failure Rate      Try-Catch          TryParse        Slowdown
  0%           00:00:00.0131758   00:00:00.0120421      0.1
 10%           00:00:00.1540251   00:00:00.0087699     16.6
 20%           00:00:00.2833266   00:00:00.0105229     25.9
 30%           00:00:00.4462866   00:00:00.0091487     47.8
 40%           00:00:00.6951060   00:00:00.0108980     62.8
 50%           00:00:00.7567745   00:00:00.0087065     85.9
 60%           00:00:00.7090449   00:00:00.0083365     84.1
 70%           00:00:00.8179365   00:00:00.0088809     91.1
 80%           00:00:00.9468898   00:00:00.0088562    105.9
 90%           00:00:01.0411393   00:00:00.0081040    127.5
100%           00:00:01.1488157   00:00:00.0078877    144.6


/// <param name="errorRate">Rate of errors in user input</param>
/// <returns>Total time taken</returns>
public static TimeSpan TimeTryCatch(double errorRate, int seed, int count)
{
    Stopwatch stopwatch = new Stopwatch();
    Random random = new Random(seed);
    string bad_prefix = @"X";

    stopwatch.Start();
    for(int ii = 0; ii < count; ++ii)
    {
        string input = random.Next().ToString();
        if (random.NextDouble() < errorRate)
        {
           input = bad_prefix + input;
        }

        int value = 0;
        try
        {
            value = Int32.Parse(input);
        }
        catch(FormatException)
        {
            value = -1; // we would do something here with a logger perhaps
        }
    }
    stopwatch.Stop();

    return stopwatch.Elapsed;
}

/// <param name="errorRate">Rate of errors in user input</param>
/// <returns>Total time taken</returns>
public static TimeSpan TimeTryParse(double errorRate, int seed, int count)
{
    Stopwatch stopwatch = new Stopwatch();
    Random random = new Random(seed);
    string bad_prefix = @"X";

    stopwatch.Start();
    for(int ii = 0; ii < count; ++ii)
    {
        string input = random.Next().ToString();
        if (random.NextDouble() < errorRate)
        {
           input = bad_prefix + input;
        }

        int value = 0;
        if (!Int32.TryParse(input, out value))
        {
            value = -1; // we would do something here with a logger perhaps
        }
    }
    stopwatch.Stop();

    return stopwatch.Elapsed;
}

public static void TimeStringParse()
{
    double errorRate = 0.1; // 10% of the time our users mess up
    int count = 10000; // 10000 entries by a user

    TimeSpan trycatch = TimeTryCatch(errorRate, 1, count);
    TimeSpan tryparse = TimeTryParse(errorRate, 1, count);

    Console.WriteLine("trycatch: {0}", trycatch);
    Console.WriteLine("tryparse: {0}", tryparse);
}

【讨论】:

  • 亚里士多德绝不会通过实验弄脏他的手。耻辱,耻辱。您需要断言某些事情显然是正确的。这是互联网方式!!!
  • @chris:我因为某种原因被改装了......我想真相很痛苦。
  • 感谢您进行快速基准测试,即使 try-catch 版本错误地使用,因此 TryParse() 更快的事实甚至不需要证明...
  • @Mike B,无论您是否知道答案,运行基准测试和测试都非常重要。我刚刚修改了这段代码以添加一个根本不处理 0% 情况的异常的情况。这也是我想要的一个方面,发现它相当于 TryParse。
  • 如果你要使用那句话,你应该使用完整的引用——“我们应该忘记小的效率,比如说大约 97% 的时间:过早的优化是万恶之源。然而,我们不应该放弃那关键 3% 的机会”。
【解决方案2】:
Option 1: Will throw an exception on bad data.
Option 2: SomethingIsValid() could be quite expensive - particularly if you are pre-checking a string for Integer parsability.
Option 3: I like this.  You need a null check afterwards, but it's pretty cheap.
Option 4 is definitely the worst.

异常处理比较昂贵,所以尽量避免。

特别是,错误的输入是意料之中的,而不是例外,因此您不应该在这种情况下使用它们。

(虽然在 TryParse 之前,它可能是最好的选择。)

【讨论】:

  • 至于选项 1&4:当投掷的可能性可以忽略不计(他说 0.0001%)时,OP 确实试图确定投掷的成本是否可以忽略不计。选项 2 和 3 确实是一回事。 TryParse,在幕后,完全按照选项 2 所做的,假设选项 2 没有打开 sqlconnections 或一些奇怪的东西。最后,选项 3 您永远不必检查是否为空。如果要添加检查,只需检查 try 的返回。所以,虽然在这一点上你得分很高并且可能知道所有这些,但我觉得必须清楚地说明为什么这个旧答案有 -2
【解决方案3】:

Try-Catch 总是较慢。 TryParse 会更快。

IF 和 TryParse 相同。

【讨论】:

  • 完全清楚,Try-Catch 只会在解析失败时变慢;不抛出/捕获异常不会花费任何成本。
  • 是的,我问的部分原因是因为我想知道执行 try-catch 块的成本与什么都不做相比。
  • 如果错误不太可能发生,可以期待什么样的性能?这就是为什么我要求提供一些统计数据,而不仅仅是“这个更快”
  • @benrick:这更像是对异常框架的滥用,而不是性能问题。因此,您假设 try-catch 总是会更慢,而 TryParse 总是会更快。
  • @Daok:+1,除非你是未洗群众的一员,否则不需要统计数据。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2011-04-09
  • 1970-01-01
  • 1970-01-01
  • 2014-06-03
  • 2015-06-10
  • 2018-01-27
相关资源
最近更新 更多