Alternativa Java BigInteger

Question

Esiste un'alternativa per l'utilizzo di BigInteger in java?

quando si esegue un'operazione su BigInteger è risultato sempre con nuovi BigInteger creato. Esiste un'implementazione alternativa in cui il risultato di qualche operazione tra due grandi numeri interi è memorizzato in uno di essi?

Per esempio in Java quando si esegue la moltiplicazione di due grandi numeri interi: a * b un nuovo BigInteger è stato creato per ospitare il risultato. Voglio memorizzare il risultato in a.

voglio che questo, al fine di aumentare le prestazioni in alcuni dei casi di mio algoritmo

Answer 1

ci sono mutabili "versioni" di BigInteger là fuori (per esempio: https://github.com/bwakell/Huldra) oppure si può rotolare il proprio. L'uso di un oggetto mutabile può ridurre la pressione sul GC. Dovresti davvero confrontare la tua applicazione per vedere se ne vale la pena.

Answer 2

dubito che le prestazioni del vostro algoritmo migliorerà se si potesse in qualche modo fare questo, ma il principio fondamentale è che BigInteger è immutabile. Non è possibile eseguire un'operazione su di essa senza generare una nuova istanza e ci sono buone ragioni per desiderare questo comportamento - vale a dire, se si dispone di più thread che operano su un singolo BigInteger, si può essere certi che questi thread non stanno sovrascrivendo direttamente questo BigInteger *.

Se non si desidera questo comportamento, l'unica opzione è quella di creare una nuova classe, ma tenere a mente che vi sarà ancora a che fare con l'immutabilità della BigInteger s ad qualche strato.

^{*: Sai, fino a quando non sei riassegnazione variabile ...}

Answer 3

Quello che chiediamo è improbabile che sia in qualche modo più performante tranne quando tutto quello che volete fare è aggiungere. La ragione di ciò è che il numero di bit nel risultato di quasi tutte le operazioni matematiche (diverse da quelle sopra menzionate add) è di dimensioni diverse rispetto al numero originale. Sarà quasi sempre dover allocare un nuovo numero di risultati e copiarlo sull'originale in modo che tutto ciò che si sta facendo sia rallentarlo.

Se, tuttavia, tutto ciò che devi fare è aggiungere/sub, questo è fattibile e potrebbe essere un po 'più veloce in quanto non ci sarà alcuna assegnazione del nuovo array per l'aggiunta.

Quasi tutte le altre funzioni potrebbero essere meglio delegate alla classe BigInteger.

class MutableBigInteger { 
    BigInteger n; 

    public MutableBigInteger add (MutableBigInteger n) { 
     this.n = this.n.add(n.n); 
     return this; 
    } 
}