Java BigInteger代替

Question

javaに​​を使用するための代替手段はありますか？

は、あなたはそれが常に作成された新しいBigIntegerのとなるのBigIntegerで操作を実行するとき。 2つの大きな整数間の演算の結果がその中の1つに格納される代替実装がありますか？

例えば、Javaで2つの大きな整数の乗算を実行する場合：a * b新しいBigIntegerが結果をホストするために作成されます。結果をaに保存します。

私はこれをしたい私のアルゴリズム

Answer 1

はそこBigIntegerの「バージョン」可変があります（例えば：https://github.com/bwakell/Huldra）またはあなた自身をロールバックすることができます。変更可能なオブジェクトを使用すると、GCの負担を軽減できます。これが本当に価値があるかどうかを判断するためには、アプリケーションのベンチマークを行うべきです。

Answer 2

の例一部でパフォーマンスを向上させるために、私はあなたが何らかの形でこの操作を行うことができれば、あなたのアルゴリズムの性能が改善されることを疑うが、主な原則はBigIntegerがあるということです不変。新しいインスタンスを生成せずに操作を実行することはできません。この場合、複数のスレッドが1つのBigIntegerで動作している場合、これらのスレッドが直接BigIntegerを上書きしないようにすることができます*。

この動作を望まない場合は、あなたの唯一のオプションは、新しいクラスを作成することですが、心に留めて、あなたはまだ一部層でBigInteger秒の不変性に対処することになるという。

^{*：削ら、限り、あなたが変数を再割り当てじゃないと...}

Answer 3

何を求めていることはすべてしたい場合を除いて、よりパフォーマンスどのような方法であることはほとんどありません追加することです。その理由は、ほとんどすべての数学演算の結果（前述のadd以外）のビット数は元の数とは異なるサイズであるためです。 ほとんど常には結果の新しい番号を割り当てる必要があり、元のものに戻してコピーするので、実際に行っていることはすべて遅くなります。

しかし、あなたがする必要があるのはadd/subです。これは実行可能であり、追加のために新しい配列の割り当てがないので、実際は少し速くなります。

他のほとんどすべての関数は、BigIntegerクラスに委譲されています。

class MutableBigInteger { 
    BigInteger n; 

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