13

以下代码导致slow1 = 1323 ms,slow2 = 1311 ms和fast = 897 ms。这怎么可能？

这里：嵌套或不嵌套的 if 块？他们提到

任何现代编译器，我的意思是在过去 20 年中构建的任何东西，都会将它们编译成相同的代码。

let s = System.Diagnostics.Stopwatch()
let mutable a = 1
s.Start()

for i in 0 .. 1000000000 do
  if i < 0 then
    if i < 0 then
      a <- 4

printfn "fast = %d" s.ElapsedMilliseconds

s.Restart()

for i in 0 .. 1000000000 do
  if i < 0 && i < 0 then
    a <- 4

printfn "slow1 = %d" s.ElapsedMilliseconds

s.Restart()

for i in 0 .. 1000000000 do
  if i < 0 & i < 0 then
    a <- 4

printfn "slow2 = %d" s.ElapsedMilliseconds
4

2 回答 2

4

我从 ildasm 获得了 MSIL，我将在此处发布以供某人详细说明（没有时间） - 现在是社区 wiki 时间：

快速（只是i比较线，其余部分相同）：

//000030:   if i < 1000 then
  IL_001f:  ldloc.0
  IL_0020:  ldc.i4     0x3e8
  IL_0025:  bge.s      IL_003b
//000031:     if i < 1000 then
  IL_0027:  ldloc.0
  IL_0028:  ldc.i4     0x3e8
  IL_002d:  bge.s      IL_0038

慢的：

//000039:   if i < 1000 && i < 1000 then
  IL_0084:  ldloc.0
  IL_0085:  ldc.i4     0x3e8
  IL_008a:  bge.s      IL_0097
  IL_008c:  ldloc.0
  IL_008d:  ldc.i4     0x3e8
  IL_0092:  clt
  IL_0094:  nop
  IL_0095:  br.s       IL_0099
  IL_0097:  ldc.i4.0
  IL_0098:  nop
  IL_0099:  brfalse.s  IL_00a4

附带说明一下，相同的 C# 版本对于两个版本具有相同的时间。

我在反汇编中注意到的一件事是 F# 变量是 Program.i 和 Program.a，所以我不确定 F# 中是否存在某些 C# 中不存在的对象干扰。

于 2013-04-16T13:32:03.683 回答
4

来自 Don Syme 的电子邮件：

是的，我们已经注意到该线程并记录了一个问题。这不完全是一个错误（代码正确执行），但在这里获得等效性能肯定会很好。

于 2013-04-17T09:25:12.913 回答