7

可能重复：
F# 似乎比其他语言慢……我能做些什么来加快它的速度？

我对模式匹配的性能有点好奇，所以做了如下测试：

poolEven包含 0,1,2,3 的 10000 个元素，（2500 相等）

testSize = 100000

IfelseEven(100000) 需要 650 毫秒（切换会更快，但我没有附加代码），而MatchEven(100000)需要 7000 毫秒，这是 10 倍的时间

性能下降是从哪里来的Array.Fold？我 100% 确定，如果我继续前进，IEnumerable.Aggregate速度会大大降低。但我认为 F#Array.Fold比 C# 处理得更好IEnumerable.Aggregate。我想比较 2 种语言中最常见（等效）编码方式的性能，但不是让它们相同的严格方式。

测试在 x64 版本中完成，平均进行了 10 次以上的试验并进行了适当的预热

C＃：

public void IfelseEven(int testSize)
{
    Ifelse(testSize, poolEven);
}

void Ifelse(int testSize, int[] pool)
{
    long sum = 0;
    for (int i = 0; i < testSize; i++)
    {
        for (int j = 0; j < poolCapacity;j++ )
        {
            var item = pool[j];
            if (item == 0)
            {
                sum += 5;
            }
            else if (item == 1)
            {
                sum += 1;
            }
            else if (item == 2)
            {
                sum += 2;
            }
            else if (item == 3)
            {
                sum += 3;
            }
            else
            {
                sum += 4;
            }
        }
    }
}

public void MatchEven(int testSize)
{
    PatternMatch.myMatch(testSize, poolEven);
}

F＃：

module PatternMatch

let mat acc elem =
    acc +
    match elem with
    | 0 -> 5L
    | 1 -> 1L
    | 2 -> 2L
    | 3 -> 3L
    | _ -> 4L

let sum (pool:int[])=
    Array.fold mat 0L pool;

let myMatch testSize pool=
    let mutable tmp = 0L
    for i=0 to testSize do
        tmp <- sum(pool) + tmp
    tmp
4

2 回答 2

11

投票结束——我们可以整天玩这个游戏。有关为什么不同代码可能具有不同执行时间的更多评论，请参阅此问题和答案。如果你只是想加快你的 F# 函数，试试这个：

let ifElse testSize (pool: _[]) = 
  let mutable sum = 0L
  for i = 0 to testSize - 1 do
    for j = 0 to pool.Length - 1 do
      match pool.[j] with
      | 0 -> sum <- sum + 5L
      | 1 -> sum <- sum + 1L
      | 2 -> sum <- sum + 2L
      | 3 -> sum <- sum + 3L
      | _ -> sum <- sum + 4L
  sum

根据我的测量，这可以轻松地舔 C# 函数（而且它仍然更短且更具可读性）：

C# 5655
F# 4003

顺便说一句，leppie 在评论中指出了这一点。我分析了你的代码，78% 的时间都花在了Array.fold——在一个紧密的循环中不好。

于 2012-08-29T18:53:52.170 回答
7

正如评论中所提到的，通过使用完全不同的模式，您并没有真正得到单独的matchvs比较if/elseif。循环与折叠与递归的比较是一个完全不同的问题。

使用更直接的比较（循环，与丹尼尔的回应相同），我得到了以下结果。发布版本，.NET 4.5，x64 目标架构。

  • C# 和 F#if\elseif方法的运行方式几乎完全相同（在这个人为的示例中）。

  • F#match始终比if\elseif任何一种语言都快（在这个人为的示例中）

  • C#switch一直是最快的（在这个人为的例子中）。

于 2012-08-29T18:58:39.933 回答