使C＃ParallelEnumerable.OrderBy穩定排序

Question

我使用OrderBy並行排列對象列表的整數ID。我有一些具有相同ID的對象，需要穩定。

根據Microsoft's documentation，並行化的OrderBy不穩定，但有一個實現方法使其穩定。但是，我找不到這樣的例子。

var list = new List<pair>() { new pair("a", 1), new pair("b", 1), new pair("c", 2), new pair("d", 3), new pair("e", 4) }; 
var newList = list.AsParallel().WithDegreeOfParallelism(4).OrderBy<pair, int>(p => p.order); 

private class pair { 
    private String name; 
    public int order; 

    public pair (String name, int order) { 
    this.name = name; 
    this.order = order; 
    } 
} 

Answer 1

爲the other OrderBy method的言論表明這種方法：

var newList = list 
    .Select((pair, index) => new { pair, index }) 
    .AsParallel().WithDegreeOfParallelism(4) 
    .OrderBy(p => p.pair.order) 
    .ThenBy(p => p.index) 
    .Select(p => p.pair);