哪个更快，for循环或LINQ

Question

我有两个与此处相同的双精度值列表：

 List<double> list1 = something;
 List<double> list2 = somethingElse;

我想减去这两个列表。清单很大，我想尽快完成。以下哪种方法更快：

public double CalculateDistance(List<double> list1, List<double> list2)
{
    double dist = 0;
    for (int i = 0; i != list1.Count; i++)
    {
        dist += Math.Pow(list1 [i] - list2 [i], 2.0);
    }
    return dist;
}

或者这个：

public double CalculateDistance(List<double> list1, List<double> list2)
{
    double dist = list1.Zip(list2, (v1, v2) => Math.Pow(v1 - v2, 2.0)).Sum();
    return dist;
}

我不知道 LINQ 在底层做了什么，所以我不确定哪个更好。

Answer 1

两者都没有。使用循环的开销比 LINQ 少，所以这是一个好的开始。

在循环条件中使用<运算符，这是编写这样一个循环的标准方式，因此编译器更有可能识别它并对其进行适当的优化。

使用Math.Pow 对数字求平方无效。将其自身相乘大约快 100 倍：

public double CalculateDistance(List<double> list1, List<double> list2) {
  double dist = 0;
  for (int i = 0; i < list1.Count; i++) {
    double n = list1[i] - list2[i];
    dist += n * n;
  }
  return dist;
}

编辑：

使用 PLINQ，您可以在大型集合中获得更好的性能。在我的电脑上测试它，我发现少于 10000 个项目使用 PLINQ 并不快。对于包含 1000 万个项目的列表，我的执行时间缩短了大约 40%。

我还发现使用投影比使用Zip 的执行时间缩短了大约 30%：

public double CalculateDistance(List<double> list1, List<double> list2) {
  return
    ParallelEnumerable.Range(0, list1.Count).Select(i => {
      double n = list1[i] - list2[i];
      return n * n;
    }).Sum();
}