linq - 是否有资源解释如何实现 LINQ to object 运算符？

Question

我刚刚就使用 .Except 与 .Any 以及它们之间的性能差异进行了一次有趣的交流。

我想知道是否有在线资源可以解释 LINQ to object 的不同实现以及性能影响。

我检查了 MSDN 和 hookedonlinq.com，都没有提到 .Except 构建 HashSet，而使用 array.Any(item => otherarray.Contains(item)) 将简单地迭代每个项目的第二个数组 - O 的性能(n²) for .Any vs O(n) for .Except

Answer 1

绝对 - 我的Edulinq系列:)

更准确地说，这是一个关于如何实现 LINQ to Objects 的博客系列，其中包含有关性能等的各种讨论。我不保证“真正的”实现始终采用相同的方法路线...但我不希望它们有很大的不同。

除了单独介绍每个运算符之外，最新的帖子也更加笼统，讨论性能权衡等。