排序列表和并行Linq查询

Question

我正在重构前一段时间编写的代码，当linq和委托不存在时，很多代码都令人尴尬地可并行化，所以我只要能够使用AsParallel但是我不太确定当有序列表是什么时会发生什么参与此类查询。 例如，

/* suppose we have the following list
SortedList<DateTime, SomeClass> list1
*/

var projection = list1.AsParallel().Select(t => t.Key);
var skippedProjection = list1.AsParallel().Select(t => t.Key).Skip(1);
var zipped = projection.AsParallel().Zip(skippedProjection, someComputation);

我的问题如下：并行查询中是否保留了排序？ 换句话说，上面的例子会如我所期望的那样工作，或者AsParallel的Select查询是否会以随机顺序返回事物，具体取决于幕后使用的策略？

Answer 1

通常，使用AsParallel()将导致结果无序。 话虽这么说，您可以通过添加对AsOrdered的调用来明确指定您需要订购。 例如：

var zipped = projection.AsParallel().AsOrdered().Zip(skippedProjection, someComputation);

某些操作会自动处理排序，因此并不总是需要这样做 - 但强制执行顺序会降低操作速度和/或减少并行度，因此通常不是默认值。

有关详细信息，我建议您阅读PLINQ中的订单保存 。 那篇文章讨论了保留顺序和不保留顺序的细节。