GC 占据CPU 时间的 90%

一分耕耘，一分收获！既然都打开这篇《GC 占据CPU 时间的 90%》，就坚持看下去，学下去吧！本文主要会给大家讲到等等知识点，如果大家对本文有好的建议或者看到有不足之处，非常欢迎大家积极提出！在后续文章我会继续更新Golang相关的内容，希望对大家都有所帮助！

我正在用 go 语言为一种简单的、虚构的编程语言编写一个虚拟机。我正在使用探查器 pprof 来提高性能。我正在用我编写的语言运行斐波那契函数来测试递归函数。

func fib(n) {
    if n < 2 {
        return n
    } else {
        return fib(n-1) + fib(n-2)
    }
}
print fib(34)

当我运行这个程序时，需要 14 秒，而在 python 中则需要 2 秒。这是 pprof 的图像。我用绿色突出显示了实际程序的函数调用。他们花了 2 秒，另外 12 秒似乎都是 go 的垃圾收集器。 有什么方法可以找出垃圾收集器花费如此多时间的原因吗？

解决方案

如icza noted in a comment，实际上将其编译为go代码并运行，它运行得相当快：

package main

import (
    "fmt"
    "time"
)

func fib(n int) int {
    if n < 2 {
        return n
    } else {
        return fib(n-1) + fib(n-2)
    }
}

func main() {
    s := time.now()
    fmt.println(fib(34))
    d := time.now().sub(s)
    fmt.println("took", d)
}

$ go run fib.go
5702887
took 49.244697ms

（注意：上面的内容很草率：我们应该使用 int64，我只是懒）。

python3 变体：

import time
def fib(n):
    if n < 2:
        return n
    return fib(n-1) + fib(n-2)

s = time.time()
print(fib(34))
print(f"took {time.time() - s}s")

需要更长的时间：

$ python3 fib.py
5702887
took 2.1027958393096924s

如 peterSO notes 所示，递归算法进行了很多调用：

package main

import (
    "fmt"
    "time"
)

var calls int

func fib(n int) int {
    calls += 1
    if n < 2 {
        return n
    } else {
        return fib(n-1) + fib(n-2)
    }
}

func main() {
    s := time.Now()
    fmt.Println(fib(34))
    d := time.Now().Sub(s)
    fmt.Println("took", d, "to make", calls, "calls")
}

$ go run fib.go
5702887
took 53.328049ms to make 18454929 calls

（额外的几毫秒是由于对调用进行计数）。因此，go 在大约 50 毫秒内运行了 1845 万次调用，而 python 在大约 2.1 秒内运行了同样的 1845 万次调用。 go 每次调用大约花费 2.7 纳秒，python 每次调用大约花费 114 毫秒。

好了，本文到此结束，带大家了解了《GC 占据CPU 时间的 90%》，希望本文对你有所帮助！关注编程网公众号，给大家分享更多Golang知识！