große Zahlen mit fester Länge [geschlossen]

Question

Ich bin auf der Suche für eine Bibliothek für große Zahlen, aber mit fester Breite (128 oder 256 wären genug). Der Grund ist, ich will keine Zuordnung auf dem Heap. Ich versuchte, sie mir aber die Umsetzung Multiplikation, Division und Modulo eine effiziente Art und Weise zu sein, ganz scheint ein Schmerz zu machen.

Ist dies schon irgendwo existiert?

Danke

Answer 1

Werfen Sie einen Blick auf die GMP-Bibliothek: www.gmplib.org

aus den Funktionskategorie Zitiert:

  

Low-Level-positive ganze Zahl ist,   schwer zu bedienende, sehr geringer Overhead   Funktionen sind in der mpn gefunden   Kategorie. Keine Speicherverwaltung   durchgeführt; der Anrufer muss sicherstellen,   genügend Platz für die zur Verfügung stehenden   Ergebnisse. (...)

Das scheint zu sein, was Sie brauchen.

Answer 2

Das zumindest sieht vielversprechend aus (Hit Nummer 8 für int128 library auf Google).

http://www.mx-3.cz /tringi/www/langen.php?id=int128

„Im Gegensatz zu anderen großen Anzahl Klassen können Sie mit diesen arbeiten genauso wie mit anderen POD-Typen (zB Speicher- und Lade von Dateien mit fwrite / fread). Interne Darstellung davon ist korrekt 128-Bit-Little-Endian integer.“

Answer 3

Wenn Sie GMP zu kompliziert für Ihren Geschmack finden, Dave Hanson einige sehr nette Funktionen in seinem Buch hat C Schnittstellen und Realisierungen . Es ist eine Low-Level-Schnittstelle, die keine Zuordnung funktioniert (Sie alles kontrollieren), und dann gibt es zwei übergeordnete Schnittstellen, die auf dem Heap zunehmend Zuordnung zu verwalten.