Lua的大数(任意精度)库中,什么是标准的(或者支持最好的)库?

我正在使用无法舍入的大数。使用Lua的标准数学库,似乎没有方便的方法可以保留精度超过某些内部限制。我还看到有几个库可以加载以处理大数:

  1. http://oss.digirati.com.br/luabignum/
  2. http://www.tc.umn.edu/~ringx004/mapm-main.html
  3. http://lua-users.org/lists/lua-l/2002-02/msg00312.html (可能与#2相同)
  4. http://www.gammon.com.au/scripts/doc.php?general=lua_bc(但我找不到任何源代码)

此外,存在许多C库,可以从Lua中调用它们,如果已经建立绑定。

你是否有使用这些库的经验?

原文链接 https://stackoverflow.com/questions/288707

点赞
stackoverflow用户15459
stackoverflow用户15459

我不能给出确切的答案,但是我会添加一个 LGMP,一个 GMP 绑定库。不过目前没有使用。

这不是我的专业领域,但我认为 GNU 多精度算术库在这方面应该是相当标准的,不是吗?

2008-11-13 23:16:02
stackoverflow用户33252
stackoverflow用户33252

虽然不是 _任意精度_,Lua decNumber 是一个基于 IBM decNumber 的 Lua 5.1 封装,实现了提议中的通用十进制计算标准 IEEE 754r。它具有 Lua 5.1 的算术运算符和更多的功能,可以完全控制舍入模式,精确到小数点后69位。

2008-11-15 05:51:33
stackoverflow用户41661
stackoverflow用户41661

lmapm 是 Lua 语言的作者之一 Luiz Figueiredo 开发的。

2008-11-28 21:09:30
stackoverflow用户1438
stackoverflow用户1438

我使用了Norman Ramsey的建议来解决Project Euler问题#16。我认为透露这个问题的关键是准确计算一个303位的整数。

以下是我安装和使用库所需的步骤:

1.需要使用动态加载构建Lua。我使用Cygwin,但我将src/Makefile中的PLAT更改为linux。默认值none不启用动态加载。

2.MAMP需要构建并安装到您的C编译器可以找到的地方。我将libmapm.a放在/usr/local/lib/中。接下来,m_apm.hm_apm_lc.h放在/usr/local/include/中。

3.lmamp的makefile需要修改为Lua和MAMP库的正确位置。对我来说,这意味着取消注释第二个声明中的LUALUAINCLUALIBLUABIN,并编辑MAMP的声明。

4.最后,mapm.so需要放置在Lua可以找到的某个地方。我将其放在/usr/local/lib/lua/5.1/处。

感谢所有的建议!

2009-03-06 22:58:16
stackoverflow用户107090
stackoverflow用户107090

使用lbc而不是lmapm将更容易,因为lbc是自包含的。

local bc = require"bc"
s=bc.pow(2,1000):tostring()
z=0
for i=1,#s do
        z=z+s:byte(i)-("0"):byte(1)
end
print(z)
2009-05-14 14:10:17
stackoverflow用户13902049
stackoverflow用户13902049

有几个库可以解决这个问题,每个库都有优点和缺点,最好的选择取决于您的要求。如果满足您的要求,我会说[lbc](http://webserver2.tecgraf.puc-rio.br/%7Elhf/ftp/lua/#lbc)是一个不错的选择,或者是Luiz Figueiredo提供的其他库。最有效的库应该是使用GMP绑定的库,因为GMP是处理大整数的标准C库,非常优化。

尽管如此,如果您正在寻找一个纯Lua库来处理大整数,[lua-bint](https://github.com/edubart/lua-bint)库可能是一个可行的选择,我不会说它是最好的选择,因为有更高效且完整的选择,例如上面提到的那些选择,但这些选择通常需要编译C代码或设置起来可能会有麻烦。然而,当比较纯Lua大整数库并根据您的用例时,它可能是一个有效的选择。该库有文档,代码完全被测试覆盖并有许多示例。但是请注意,由于我是库的作者,因此此推荐仅供参考。

要安装,您可以使用luarocks,如果您的计算机已经安装了它,或者直接在项目中下载[bint.lua](https://github.com/edubart/lua-bint/blob/master/bint.lua)文件,因为它没有其他依赖项,除了需要Lua 5.3+。

这是一个使用它解决Project Euler#16问题(在先前的答案中提到)的小例子:

local bint = require 'bint'(1024)
local n = bint(1) << 1000
local digits = tostring(n)
local sum = 0
for i=1,#digits do
  sum = sum + tonumber(digits:sub(i,i))
end
print(sum) -- 应该输出1366
2020-07-09 22:23:11