7

[回答] Go 不缓冲标准输出。切换到缓冲版本并手动刷新使其更接近您的预期。避免 fmt 使它运行得尽可能快。

我正在尝试用 Go 编写 FizzBu​​zz 程序。

func main() {
  for i := 1; i <= 1000000; i++ {
    fmt.Println(fizzbuzz(i))
  }
}

func fizzbuzz(n int) string {
  fizzy := n%3 == 0
  buzzy := n%5 == 0

  switch {
  case fizzy && buzzy:
    return "FizzBuzz"
  case fizzy:
    return "Fizz"
  case buzzy:
    return "Buzz"
  default:
    return fmt.Sprint(n)
  }
}

当我运行从 1 到 100 万的数字时，只需不到一秒钟的时间即可完成。当我用 C、Rust、Haskell 或 Python 编写等效程序时，它需要半秒（Python）到零秒（Rust 和 Haskell）。

这是意料之中的，还是我错过了一些Go-fu？为什么 go 看起来比其他语言慢？

[编辑]

按照 Robert Harvey 的建议使用分析器运行。

看起来 100% 的时间都花在了 fmt.(*fmt).fmt_complex，我猜这与 Println(?) 有关。还尝试了使用 strconv.Itoa 而不是 fmt.Sprint 的程序，我得到了轻微的性能提升（~0.2s），但基本结果相同。

是打印速度慢吗？如果是，为什么？

[编辑]

对于 jgritty，等效的 Python 程序和时间。我对为什么打印速度较慢感兴趣？是在幕后做一些我不知道的事情吗？

$ cat fizzbuzz.py
def fizzbuzz(n):
    fizzy = n%3 == 0
    buzzy = n%5 == 0

    if fizzy and buzzy:
        return "FizzBuzz"
    elif fizzy:
        return "Fizz"
    elif buzzy:
        return "Buzz"
    else:
        return ("%u" % n)

def main():
    for i in range(1, 10**6):
        print(fizzbuzz(i))

main()
$ time pypy3 fizzbuzz.py >/dev/null

real    0m0.579s
user    0m0.545s
sys     0m0.030s
4

1 回答 1

6

标准输出在 Python 和 C 中缓冲，但不是 Go。缓冲苹果与苹果比较的输出。这几乎将我笔记本电脑的时间缩短了一半。

import (
    "bufio"
    "fmt"
    "os"
)

func main() {
    w := bufio.NewWriter(os.Stdout)
    for i := 1; i <= 1000000; i++ {
         fmt.Fprintln(w, fizzbuzz(i))
    }
    w.Flush()
}

取消使用fmt 包进行另一项改进：

package main

import (
    "bufio"
    "os"
    "strconv"
)

func main() {
    w := bufio.NewWriter(os.Stdout)
    for i := 1; i <= 1000000; i++ {
        w.WriteString(fizzbuzz(i))
        w.WriteString("\n")
    }
    w.Flush()
}

func fizzbuzz(n int) string {
    fizzy := n%3 == 0
    buzzy := n%5 == 0

    switch {
    case fizzy && buzzy:
        return "FizzBuzz"
    case fizzy:
        return "Fizz"
    case buzzy:
        return "Buzz"
    default:
        return strconv.Itoa(n)
    }
}
于 2014-10-01T20:35:55.593 回答