Bestimmte Stellen eines BigInteger

[RungetSvohu]

Hallo,

ich rechne mit ganz großen BigInteger-Objekten. So groß, dass die toString-Methode 30 ms dauert. Leider sollen 1000-de solcher Operationen ausgeführt werden. Was mich aber in Wirklichkeit nur interessiert sind die ersten n Stellen, den Rest schneide ich vom String sowieso ab. Gibt es da eine sinnvollere Möglichkeit? Ich denke, die Methode kostet vor allem soviel Zeit, weil ein riesig langer String erzeugt wird.

Danke

 

[TheRealSpikee]

Wenn du eh nur mit den ersten paar Stellen arbeitest warum erzeugst du dann so große Zahlen ? Nimm einfach kleinere.

 

[RungetSvohu]

Wenn du eh nur mit den ersten paar Stellen arbeitest warum erzeugst du dann so große Zahlen ? Nimm einfach kleinere.

Ich brauche die Stellen aber exakt.

 

[nrg]

kannst höchstens dividieren. ob das dann perfomanter ist, sei mal dahingestellt.

 

[tÄst]

Zeig doch mal bitte ein Beispiel anhand eines Codes. Die Operationen sollen aber nicht hintereinander ablaufen oder?

 

[Ezra]

Hol Dir mit and(mask) die gewünschten Stellen und wende anschließend toString() an. Das sollte etwas performanter sein.

 

[musiKk]

Du könntest mal schauen, ob du mit [c]toByteArray()[/c] etwas anfangen kannst. Dabei erhält man die Binärrepresentation der Zahl. Die Komplexität dieser Methode ist viel geringer als die der [c]toString()[/c]. Für eine 75.000-stellige Dezimalzahl ist der Unterschied bei mir etwa das 300-fache. Wie einfach man aus der Binärdarstellung auf die ersten Dezimalzahlen kommt, kann ich Dir jetzt nicht sagen. Mit etwas Nachdenken ist das sicher nicht schwer, aber Du sollst ja auch noch was zu tun haben.

Ok, nrgs Antwort ist vielleicht sogar viel einfacher. Ich denke schon, dass Dividieren etwas bringen kann. Im Vergleich zu anderen Operationen ist [c]toString()[/c] (nachvollziehbar) wirklich enorm unperformant.

[c]and()[/c] dürfte nichts bringen, da ja die ersten Stellen gefordert sind und das Resultat damit eine genauso lange Zahl ist.

 

[Ezra]

[c]and()[/c] dürfte nichts bringen, da ja die ersten Stellen gefordert sind und das Resultat damit eine genauso lange Zahl ist.

Stimmt auch wieder. Dann lieber shiftRight(n). Das ist jedenfalls besser als normale Division.