改变具有“return”的方法和“收益率”

Question

我知道不可能在同一个方法中使用 return 和 yield return 。

这是我想要优化的代码：

public IEnumerable<TItem> GetItems(int data)
{
    if (this.isSingleSet)
    {
        return this.singleSet; // is IEnumerable per-se
    }
    else
    {
        int index = this.GetSet(data);
        foreach(TKey key in this.keySets[index])
        {
            yield return this.items[key];
        }
    }
}

重要：我知道这段代码无法编译。这是我必须优化的代码。

据我所知，有两种方法可以使该方法发挥作用：

1. convert yield return 部分：

   <前><代码>... 别的 { int索引 = this.GetSet(data); return this.keySets[index].Select(key => this.items[key]); }

2. 转换 return 部分：

   if (this.isSingleSet)
   {
       foreach(this.singleSet 中的 TItem 项)
       {
           收益回报项目；
       }
   }
   别的 ...
   

但是两者之间有很大的速度差异。仅使用 return 语句（换句话说，使用 Select()）进行 yield return 转换要慢得多（例如慢 6 倍）。

问题

您是否想到了其他方法来编写此方法？您还有其他对性能差异有价值的建议信息吗？

附加信息

我通过使用秒表围绕 for 循环来测量这两种方法的速度。

Stopwatch s = new Stopwatch();
s.Start();
for(int i = 0; i < 1000000; i++)
{
    GetItems(GetRandomData()).ToList();
}
s.Stop();
Console.WriteLine(s.ElapsedMilliseconds);

每个循环都在单独的进程中运行，因此垃圾收集或其他任何事情都不会影响性能。

1. 我已经使用一种方法版本运行该程序，然后
2. 关闭它
3. 重写该方法并再次运行它。

这样做了几次才能看到可靠的性能差异......

Answer 1

使用两个函数。由客户端调用的外部函数执行您不想延迟的所有非惰性位（例如参数验证）。私人工作者做了一些懒惰的事情：

public IEnumerable<TItem> GetItems(int data) {
  if (this.isSingleSet) {
    return this.singleSet; // is IEnumerable per-se
  } else {
    return DoGetItems(data);
  }
}

private IEnumerable<TItem> DoGetItems(int data) {
  int index = this.GetSet(data);
  foreach(TKey key in this.keySets[index]) {
    yield return this.items[key];
  }
}

Answer 2

Select 的实现是（删除了错误检查）：

public static IEnumerable<R> Select<A, R>(
    this IEnumerable<A> sequence, 
    Func<A, R> projection)
{
    foreach(A item in sequence) 
        yield return projection(item);
}

所以我很难相信您使用的 Select 比您已经拥有的几乎相同的 foreach 循环慢得多。通过执行错误检查（一次）和创建委托（一次）以及通过委托间接进行的轻微开销，它会减慢速度。但循环机制应该是相同的。

然而，如果说我在性能分析中学到了一件事，那就是我的期望常常是完全错误的。您的分析运行表明您的应用程序存在哪些瓶颈？让我们根据事实来推理，而不是根据猜测。什么是热点？