c - 你如何编写一个 bigint 库/libgmp 是如何工作的？

Question

我知道各种平台上有许多用于 C 的 BigInt 库以及如何使用它们，但我很感兴趣：它们是如何工作的？我将如何建立自己的图书馆（我不打算尝试，没有必要重新发明轮子，但我对它如何发生感兴趣）？谁能指出我可能解释程序/基础知识的教程等？

谢谢，

九指。

Answer 1

我发现这不是一个糟糕的概述。但是，如果您想要更深入的内容（并且几乎可以保证 100% 正确），您可能需要阅读The Art of Computer Programming , Volume 2 的相关部分。