Golang, math/big: cuál es el valor máximo de*big.Int

biginteger

Question

¿Cuál es el valor máximo de * big.Int y la precisión máxima de * big.Rat ?

Answer 1

Aquí están las definiciones de la estructura:

// A Word represents a single digit of a multi-precision unsigned integer.
type Word uintptr

type nat []Word

type Int struct {
    neg bool // sign
    abs nat  // absolute value of the integer
}

type Rat struct {
    // To make zero values for Rat work w/o initialization,
    // a zero value of b (len(b) == 0) acts like b == 1.
    // a.neg determines the sign of the Rat, b.neg is ignored.
    a, b Int
}

No hay un límite explícito. El límite será su memoria o, teóricamente, el tamaño máximo de la matriz (2 ^ 31 o 2 ^ 63, dependiendo de su plataforma).

Si tiene inquietudes prácticas, puede que le interesen las pruebas realizadas en http://golang.org/src/pkg/math/big/nat_test.go , por ejemplo, en el que se compara 10 ^ 100000.

Y puede ejecutar fácilmente este tipo de programa:

package main

import (
    "fmt"
    "math/big"
)

func main() {
    verybig := big.NewInt(1)
    ten := big.NewInt(10)
    for i:=0; i<100000; i++ {
       verybig.Mul(verybig, ten)
    }
    fmt.Println(verybig)
}

(si quieres que funcione lo suficientemente rápido para Go Playground, usa un exponente más pequeño que 100000 )

El problema no será el tamaño máximo, sino la memoria utilizada y el tiempo que tardan dichos cálculos.