Lua整数类型

我真的需要在Lua中拥有整数类型。

我的意思是一种定义了通常运算符(/ * +等)并且行为像一个整数的类型,内部表示并不重要。

用表格实现这样的东西非常简单,但问题是,我尝试过了,性能非常可怕(当然)。这是我的部分实现:

(代码省略)

主要的性能损失应该是非常频繁的分配内存。LuaJit能够很好地优化运算符函数,但无法优化元表分配。

是否有人认为使用自定义C实现和userdata能够做得更好?还是我追求的不可能实现?

NB:我知道Lua没有整数。我也知道我可以使用math库获得相同的结果。但我想要完全透明的整数使用,除了创建阶段。

(以下内容在编辑后添加)

我需要在某种程度上具有混合的算术运算的_透明_(Python / Ruby等)方式,但最好的性能。我正在使用LuaJIT作为编译器的目标,以常规Lua作为不受LuaJIT支持的平台的后备。这对性能特征非常重要。

这意味着我希望能够做到这一点:

(代码省略)

我可以在一定程度上实现这一点,但问题是我在减慢每个数字操作,因为常规数字也被装箱了。我可以用debug库重载数字的元表,但是:

  • 我不知道这个功能对于生产质量的软件来说有多可靠。
  • 它仍然会降低数字的性能,因为为了能够统一数字接口,我将不得不使用(number):get(),这将在任何情况下都减慢操作。

我昨晚在C中自己编写了Integer实现。问题是,尽管它比我在常规Lua中的天真实现和内联调用math.floor的实现要好,但在使用LuaJIT时,内联调用仍然比C实现快得多

另一种解决方案是始​​终使用无箱数,并在我的编译器中使用某种类型传播来跟踪整数,需要时使用恰当的内联操作。但是,这个解决方案的复杂性要大得多,并且有些违背使用Lua / LuaJIT作为后端的原则。

我会尝试您的实现,但我怀疑它不会比LuaJIT中的内联调用更好。很可能我所追求的(同时具有双精度和整数的透明操作和接近LuaJIT内联调用的性能)是不可能的。非常感谢您的帮助。

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

点赞
stackoverflow用户18265
stackoverflow用户18265

如果你只想处理整数,你可以在luaconf.h中使用#define LUA_NUMBER int

2010-12-19 22:26:21
stackoverflow用户221509
stackoverflow用户221509

你可以尝试使用LNUM补丁,它修改了Lua核心以添加整数类型,例如32位和64位整数以及双精度。它还支持复数。

2010-12-20 00:51:36
stackoverflow用户107090
stackoverflow用户107090

你可以尝试其中一个任意精度库,这些库在 http://www.tecgraf.puc-rio.br/~lhf/ftp/lua/ 列出。特别地,lbn 只支持整数且速度快,但需要 OpenSSL。如果你需要一个简单自包含的库,可以看看 lbc

2010-12-20 11:52:48
stackoverflow用户2677280
stackoverflow用户2677280

Integers(默认为 64 位)刚刚在 Lua 5.3 中被添加了!

http://www.lua.org/versions.html#5.3

2015-01-12 17:39:02