Java BigInteger Alternative

Question

Gibt es eine Alternative für die Verwendung von BigInteger in Java?

Wenn Sie führen den Betrieb auf BigInteger es führen immer wieder mit neuen BigInteger erstellt. Gibt es eine alternative Implementierung, bei der das Ergebnis einer Operation zwischen zwei großen Ganzzahlen in einer davon gespeichert wird?

Zum Beispiel in Java, wenn Sie zwei große Ganzzahlen multiplizieren: a * b ein neues BigInteger ist erstellt, um das Ergebnis zu hosten. Ich möchte das Ergebnis in a speichern.

Ich möchte dies, um die Leistung in einigen der Fälle meines Algorithmus

Answer 1

Es gibt wandelbar „Versionen“ von BigInteger gibt (zum Beispiel: https://github.com/bwakell/Huldra) Oder Sie können Ihre eigene Rolle. Die Verwendung eines veränderbaren Objekts kann den Druck auf den GC reduzieren. Sie sollten Ihre Anwendung wirklich benchmarken, um zu sehen, ob sich dies lohnt.

Answer 2

Ich bezweifle, dass die Leistung des Algorithmus zu erhöhen verbessern, wenn Sie irgendwie dies tun könnte, aber das Hauptprinzip ist, dass BigInteger ist unveränderlich. Sie können eine Operation nicht ausführen, ohne eine neue Instanz zu generieren, und es gibt gute Gründe für dieses Verhalten - wenn Sie nämlich mehrere Threads auf einer einzelnen BigInteger betreiben, können Sie sicher sein, dass diese Threads das BigInteger nicht direkt überschreiben *.

Wenn Sie dieses Verhalten nicht wünschen, Ihre einzige Option ist es, eine neue Klasse zu erstellen, aber beachten Sie, dass Sie immer noch mit der Unveränderlichkeit der BigInteger s bei einig Schicht tun werden.

^{*: Weißt du, so lange wie du bist nicht Neuzuweisung die Variable ...}

Answer 3

Was Sie fordern ist unwahrscheinlich, dass in keiner Weise mehr performant außer wenn alles, was Sie wollen zu tun ist hinzuzufügen. Der Grund dafür ist, dass die Anzahl der Bits im Ergebnis fast jeder mathematischen Operation (außer der oben genannten add) eine andere Größe als die ursprüngliche Zahl ist. Sie werden fast immer müssen eine neue Nummer der Ergebnisse zuweisen und kopieren Sie es wieder über das Original, so alles, was Sie tatsächlich tun, macht es langsamer.

Wenn Sie jedoch nur/sub hinzufügen müssen, ist dies machbar und könnte tatsächlich ein wenig schneller sein, da es keine Zuweisung des neuen Arrays zum Hinzufügen gibt.

Fast alle anderen Funktionen wären besser an die BigInteger-Klasse delegiert.

class MutableBigInteger { 
    BigInteger n; 

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