c# - LINQ 为什么 "Enumerable = Enumerable.Skip(N)"慢？

Question

我在 LINQ 查询的性能方面遇到问题，因此我创建了一个简化的小示例来演示下面的问题。该代码采用一个随机的小整数列表，并返回分成几个较小列表的列表，每个列表总计 10 个或更少。

问题是(正如我所写的那样)N 的代码花费的时间呈指数增长。这只是一个 O(N) 问题。 N=2500 时，代码在我的电脑上运行需要 10 多秒。

如果有人能解释发生了什么，我将不胜感激。谢谢，马克。

int N = 250;
Random r = new Random();
var work = Enumerable.Range(1,N).Select(x => r.Next(0, 6)).ToList();
var chunks = new List<List<int>>();

// work.Dump("All the work.");  // LINQPad Print
var workEnumerable = work.AsEnumerable();

Stopwatch sw = Stopwatch.StartNew();
while(workEnumerable.Any())  // or .FirstorDefault() != null
{
    int soFar = 0;
    var chunk = workEnumerable.TakeWhile( x => 
                          {
                              soFar += x;               
                              return  (soFar <= 10);
                          }).ToList();
    chunks.Add(chunk);          // Commented out makes no difference.
    workEnumerable = workEnumerable.Skip(chunk.Count); // <== SUSPECT
}
sw.Stop();

// chunks.Dump("Work Chunks.");   // LINQPad Print
sw.Elapsed.Dump("Time elapsed.");

Answer 1

.Skip() 所做的是创建一个新的 IEnumerable 循环遍历源，并且仅在第一个 N 之后开始产生结果元素。你把谁知道有多少这样的东西串联起来。每次调用 .Any() 时，都需要再次遍历之前跳过的所有元素。

一般来说，在 LINQ 中设置非常复杂的运算符链并重复枚举它们并不是一个好主意。此外，由于 LINQ 是一种查询 API，因此当您要实现的目标相当于修改数据结构时，Skip() 之类的方法是一个糟糕的选择。