排序列表和并行Linq查询

Question

我正在重构前一段时间编写的代码,当linq和delegates不存在时,很多代码都是令人尴尬的并行化,所以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);

我的问题如下:并行查询中是否保留了排序？换句话说,上面的示例是否会按照我的预期工作,或者Select后续查询会AsParallel以随机顺序返回事物,具体取决于幕后使用的策略？

Answer 1

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

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

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

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