c# – 同一列表中嵌套的Parallel.ForEach循环？

我需要并行化一个方法,对列表中的元素进行详尽的成对比较.串行实现是直接的：

foreach (var element1 in list)
    foreach (var element2 in list)
        foo(element1,element2);

在这种情况下,foo不会改变element1或element2的状态.我知道简单地做嵌套的Parallel.ForEach语句是不安全的：

Parallel.ForEach(list,delegate(A element1)
{
    Parallel.ForEach(list,delegate(A element2)
    {
        foo(element1,element2);
    });
});

使用并行任务库实现这一目标的理想方法是什么？

解决方法

你不能只有一个平行和一个正常循环吗？所以也是

Parallel.ForEach(list,delegate(A element1)
{
  foreach(A element2 in list)
    foo(element1,element2)
});

要么

foreach(A element1 in list)
{
  Parallel.ForEach(list,delegate(A element2)
  {
    foo(element1,element2);
  });
}

应该加快速度.每个循环都不会有一个线程,所以这可能与嵌套的并行循环一样快或稍慢.