固定長度的大整數

Question

我在找一個大整數的庫，但是寬度固定（128或256就足夠了）。原因是我不希望在堆上有任何分配。 我試圖讓他們自己，但實施乘法，除法和模有效的方式似乎是一個相當痛苦。

這已經存在嗎？

感謝

Answer 1

看看在GMP庫：www.gmplib.org

從功能類別報價：

低級別的正整數， 硬TO-使用，開銷很低 功能可在mpn 類別中找到。沒有內存管理是 執行;來電者必須確保 有足夠的空間可用於 結果。 （...）

這似乎是你所需要的。

Answer 2

這至少看起來很有希望（Google上的int128 library的命中數爲8）。

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

「與其他許多類，您可以用這些工作就像用（使用FWRITE/FREAD例如存儲和從文件加載）等POD類型。這些內部表示是正確的128位小端整數「。

Answer 3

如果您發現GMP過於複雜，您的口味，戴夫漢森在他的書C Interfaces and Implementations有一些非常好的功能。有一個低級別的界面不會分配（您可以控制所有內容），然後有兩個更高級別的界面可以逐漸管理堆上的更多分配。