IOrderedEnumerable 的 LINQ 优化

Question

是否有人知道 LINQ 库（或公开可用的实用程序库）中是否有任何内置功能可优化 IOrderedEnumerable<T> 上的操作，而不是 IEnumerable<T>？

例如，理论上，Contains<T>() 扩展在应用于有限 IOrderedEnumerable<T> 并且 T 是 IComparable 时可能会被优化为使用二分搜索。

另一个例子是 Distinct<T>() 的优化版本，它可以延迟和流式传输（因为在有序、可比较的集合上，您始终可以使用跳过/匹配技术来生成不同的集合）。

Answer 1

那里有问题...

• 不能对IOrderedEnumerable<T> 执行二进制搜索，因为理想情况下它需要索引器访问列表/数组。所以它必须首先调用ToList()/ToArray() 之类的东西
• Distinct 适用于 T 项目，但 OrderBy 适用于每个 T 的某些方面 - 它并不完全相同，除非您碰巧知道它是由item=>item;这种情况很少见（而且很难证明）。