Wie schreiben Sie eine Bigint Bibliothek / wie funktioniert libgmp arbeiten?

Question

Ich bin mir dessen bewusst eine Reihe von BigInt Bibliotheken für C auf verschiedenen Plattformen und wie sie verwendet werden, aber ich bin neugierig: Wie funktionieren sie? Wie würde ich mich über meine eigene Bibliothek bauen (Ich werde nicht versuchen, keinen Sinn neu zu erfinden das Rad, aber ich bin daran interessiert, wie es passieren könnte)? Kann mir jemand auf Tutorials usw. hinweisen, dass das Verfahren könnte erklären, / die Grundlagen?

Danke,

Neunfinger.

Answer 1

Ich fand, dass diese war kein schlechter Überblick. Wenn Sie jedoch etwas mehr wollen in der Tiefe (und fast garantiert zu 100% korrekt sein), möchten Sie wahrscheinlich die relevanten Teile von The Art of Computer Programming lesen, Volume 2.