Question

我创建了一个递归查找符合条件的第一个或默认项（第一个代码块）的函数。

Resharper建议我只在一个LINQ行（第二个代码块）中更改几行。

我想知道Resharper建议是否会给我相同的性能和相同的内存占用。我对性能进行了测试（第3代码块）。结果就是我的预期。为什么差异如此之大？

8156 milliseconds
Laure
23567 milliseconds
Laure LINQ

那个差异来自哪里？为什么结果不一样？......或者至少更接近？

public static T RecursiveFirstOrDefault<T>(this T item, Func<T, IEnumerable<T>> childrenSelector, Predicate<T> condition)
    where T : class // Hierarchy implies class. Don't need to play with "default()" here.
{
    if (item == null)
    {
        return null;
    }

    if (condition(item))
    {
        return item;
    }

    foreach (T child in childrenSelector(item))
    {
        T result = child.RecursiveFirstOrDefault(childrenSelector, condition);
        if (result != null)
        {
            return result;
        }
    }

    return null;
}

但Resharper建议我将foreach块转换为LINQ查询，如下所示：

public static T RecursiveFirstOrDefaultLinq<T>(this T item, Func<T, IEnumerable<T>> childrenSelector, Predicate<T> condition)
    where T : class // Hierarchy implies class. Don't need to play with "default()" here.
{
    if (item == null)
    {
        return null;
    }

    if (condition(item))
    {
        return item;
    }

    // Resharper change:
    return childrenSelector(item).Select(child => child.RecursiveFirstOrDefaultLinq(childrenSelector, condition)).FirstOrDefault(result => result != null);
}

测试：

private void ButtonTest_OnClick(object sender, RoutedEventArgs e)
{
    VariationSet varSetResult;
    Stopwatch watch = new Stopwatch();

    varSetResult = null;
    watch.Start();
    for(int n = 0; n < 10000000; n++)
    {
        varSetResult = Model.VariationRef.VariationSet.RecursiveFirstOrDefault((varSet) => varSet.VariationSets,
            (varSet) => varSet.Name.Contains("Laure"));
    }
    watch.Stop();
    Console.WriteLine(watch.ElapsedMilliseconds.ToString() + " milliseconds");
    Console.WriteLine(varSetResult.Name);

    watch.Reset();

    varSetResult = null;
    watch.Start();
    for(int n = 0; n < 10000000; n++)
    {
        varSetResult = Model.VariationRef.VariationSet.RecursiveFirstOrDefaultLinq((varSet) => varSet.VariationSets,
            (varSet) => varSet.Name.Contains("Laure"));
    }
    watch.Stop();
    Console.WriteLine(watch.ElapsedMilliseconds.ToString() + " milliseconds");
    Console.WriteLine(varSetResult.Name + " LINQ");

}

我今天必须去...希望正确回答测试：x86，在12核机器上发布，Windows 7，Framework.Net 4.5，

我的结论：

在我的情况下，非linq版本的速度提高约3倍。 LINQ中的可读性更好但是谁在关注它何时只能记住它的作用以及如何调用它（在这种情况下 - 不是一般的绝对情况）。 LINQ几乎总是比良好的编码方法慢。我会个人风味：

LINQ：性能不是真正的问题（大多数情况下）具体项目代码
Non Linq：性能在特定项目代码中存在的问题，以及在库中使用的地方以及代码应该稳定并且在哪里应该充分记录方法的使用时我们不应该真的需要挖掘内部。

Answer 1

以下是非LINQ和LINQ代码性能之间存在差异的一些原因：

对方法的每次调用都会产生一些性能开销。必须将信息压入堆栈，CPU必须跳转到不同的指令行等。在LINQ版本中，您调用的是Select和FirstOrDefault，而您在非LINQ版本中没有这样做。
当您创建Func<>传递给Select方法时，会有时间和内存的开销。与基准测试相比，内存开销乘以很多次，可能导致需要更频繁地运行垃圾收集器，这可能会很慢。
您正在调用的Select LINQ方法会生成一个表示其返回值的对象。这也增加了一点内存消耗。

为什么差异如此之大？

实际上并没有那么大。没错，LINQ的使用时间延长了50％，但老实说，你所说的只能在毫秒中完成整个递归操作400次。这并不慢，你不可能注意到差异，除非这是你在视频游戏等高性能应用程序中一直在进行的操作。

这个LINQ性能来自哪里？

1 个答案: