node.js – Go是否具有“无限调用堆栈”等价物？

我是Go的新手,来自Node.JS.

在Node中,如果我运行它：

function run(tick = 0) {
  if (tick < 1000000) {
    return run(tick + 1);
  }

  return 0;
}

console.log(run());

程序将崩溃,因为超出了最大调用堆栈大小.

如果我在Go中这样做：

package main

import "fmt"

func run(tick int) (int) {
    if (tick < 1000000) {
        return run(tick + 1)
    }

    return 0
}

func main() {
    fmt.Println(run(0))
}

这将运行并打印0到标准输出.

我的问题是：

>是否存在最大数量的调用,超过该调用,我给出的Go示例将失败？
>这样的代码是Go中的反模式吗？

解决方法

在Go中,goroutines没有固定的堆栈大小.相反,它们从小开始(有4KB),并在需要时增长/缩小,似乎给人一种“无限”堆叠的感觉(当然它不能真正无限).

是的,有一个限制.但是这个限制不是来自调用深度限制,而是来自堆栈内存限制.此限制由Go运行时强制执行,但通常为数百MB(甚至是GB).在Go Playground它是250MB,可以在这个Go Playground Example上看到.

在我的本地Linux 64位机器上,它是1 GB.

回到你的例子：增加对1e9的最大递归调用将用完堆栈：

if (tick < 1000000000) { ... }

这将导致：

runtime: goroutine stack exceeds 1000000000-byte limit
Fatal error: stack overflow

runtime stack:
runtime.throw(0x4b4730,0xe)
        /usr/local/go/src/runtime/panic.go:619 +0x81
runtime.newstack()
        /usr/local/go/src/runtime/stack.go:1054 +0x71f
runtime.morestack()
        /usr/local/go/src/runtime/asm_amd64.s:480 +0x89

goroutine 1 [running]:
main.run(0xffffde,0x0)
        /home/icza/gows/src/play/play.go:5 +0x62 fp=0xc440088370 sp=0xc440088368 pc=0x483262
main.run(0xffffdd,0x0)
        /home/icza/gows/src/play/play.go:7 +0x36 fp=0xc440088390 sp=0xc440088370 pc=0x483236
main.run(0xffffdc,0x0)
...

node.js – Go是否具有“无限调用堆栈”等价物？

解决方法

相关文章