你怎么写一个BIGINT库/如何libgmp工作？ [英] How do you write a bigint library / how does libgmp work?

问题描述

我知道了一些BigInt有库，对于C在各种平台上，以及如何使用它们，但我很好奇：他们是如何工作的？我将如何着手建设自己的库（我不会去尝试，没有点重新发明轮子，但我感兴趣的可能是如何发生的）？任何人都可以点我朝着教程等可以解释的程序/基础？

I'm aware of a number of BigInt libraries for C on various platforms and how to use them but I'm intrigued: how do they work? How would I go about building my own library (I'm not going to try, no point re-inventing the wheel but I'm interested in how it might happen)? Can anyone point me towards tutorials etc that might explain the procedure / the basics?

谢谢，

Ninefingers。

Ninefingers.

推荐答案

我发现，<一个href=\"http://web.archive.org/web/20100715190312/http://sputsoft.com/2009/07/implementing-multiple-$p$pcision-arithmetic-part-1/\"相对=nofollow>这是不是一个坏的概述。但是，如果你想深入更多的东西（几乎保证100％正确的），你可能想阅读的相关部分的计算机程序设计艺术的，第2卷。

I found that this wasn't a bad overview. However, if you want something more in depth (and almost guaranteed to be 100% correct), you probably want to read the relevant parts of The Art of Computer Programming, Volume 2.

这篇关于你怎么写一个BIGINT库/如何libgmp工作？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！