Das deutsche Python-Forum

Kürzlich wurde ich gefragt, was den 3 hoch 100 Millionen sei. Kein Problem, dachte, und ließ Python ausrechnen. Funktionierte sogar in akzeptabler Zeit (wenn auch nicht augenblicklich).

Jetzt wollte ich nur noch die Zahl in eine Datei schreiben. Dazu habe ich mal eingebeben. Und wartete. Und wartete. Und wartete. Und habs am nächsten Tag abgebrochen. Das Konvertieren ins Dezimalsystem ist anscheinend aufwändiger als das Ausrechnen. Im Nachhinein nicht unplausibel....

Kennt jemand eine Möglichkeit, das in vernünftiger Zeit hinzubekommen?

Hast du mal abgeschätzt wieviele Ziffern 3**100000000 hat?

@bords0: Die „GNU Multiple Precision Arithmetic Library” (libgmp) bekommt das in vertretbarer Zeit hin. Es gibt eine Python-Anbindung (`gmpy`).

@gkuhl: Es sind genau 47.712.126 Ziffern.

@BlackJack: Meine Schätzung war 47.712.255. Linear extrapoliert aus den ersten 1000 Elementen der Folge. Hätte nicht gedacht, dass das so gut funktioniert.

Ja ist mir auch schonmal aufgefallen, dass das nicht linear ist ab einem Schwellwert dauert es lange, hatte aber nie Lust mir die Implementierung genauer anzugucken.

Sehe ich das richtig, dass ich GMP selbst kompilieren muss? (Bin auf Windows.)

@bords0: Könnte sein. Falls die Bibliothek nicht in den Windows-Installern für das Python-Modul enthalten ist.

@gkuhl: meine Schätzung wäre gewesenwas wgenau dem tatsächlichen Wert entspricht (natürlich muss man aufrunden).

@BlackJack: gmpy bringt tatsächlich alles mit. Ich hatte mich von der Meldung "DLL load failed" irritieren lassen (gmpy2 auf python 2.7). Mit gmpy (ohne 2) auf 3.2 ging es aber problemlos. (Und ich war schon auf der Suche nach MPIR-binaries - MPIR wird meist auf Windows als gmp-Ersatz verwendet...)

Danke! Geht rasend schnell.

@bords0: Das DLL load failed… könnte auch an einer fehlenden Microsoft-DLL liegen. Auf der Webseite von `gmpy` bei Google stand dazu etwas.