golang中math/big包支持的最大值是多少？

Question

我正在阅读 math/big 包的文档：https://golang.org/pkg/math/big/#pkg-constants我试图了解一个数字对于 math.big 来说太大了，这看起来像是我可以询问的常数。我在我的机器上看到：fmt.Println(math.MaxUint32) 4294967295为了计算的目的，这与我机器上可能的最大整数有什么关系？这个数字的单位是什么？这是字节，小数位还是数字本身以外的其他东西？

Answer 1

bignum库通常将大数字存储为数字序列（例如，以2 ^64为基数）。它们的局限性与可用内存有关。因此，您可以表示的最大数字取决于您的虚拟地址空间的限制。^{您可以安全地假设即使大到 10 10000}的数字也可以用 bignum 表示。当然，googolplex不能表示为 bignum（因为它的位数多于宇宙中的粒子数）。

另一个限制是算术运算的复杂性。但是存在非常有效的 bignum 算法。

FWIW，只要有内存，GMPlib （bignums 的 C 库）就可以处理数字。然而，有传言说当malloc失败时，GMPlib 正在中止。

我不知道当数字太大而无法表示时 Go bignums 内部会发生什么（并且该限制因一台机器而异，并且可能因一次运行而异）。例如，Go 的Int.Mul给出了一个乘积，其大小是参数大小的总和，并且“内存不足”错误没有记录（但显然可能发生）。

使用 bignums 时，更喜欢迭代算法而不是递归算法。例如，一个简单的递归阶乘可能会溢出足够大的 bignums 的调用堆栈，所以你想迭代地编写它。