快速从C/C++中检索Lua对象

2013-11-7 11:20:39
收藏：0
阅读：114
评论：2

所有非本地的 lua 对象都存储在某个表中。从表中检索对象通常意味着首先进行键的哈希计算，然后检索相应的对象。我想避免额外的哈希计算步骤。

最简单的方法（曾经可能）是：

lua_Object o(...some lua call...);
lua_pushobject(o);

但是，正如之前提到的，这现在已经不可能了。那么，我该如何快速地存储然后推送一个lua 对象（具体来说，是一个大表，重新创建速度较慢）到lua 堆栈中？我知道有关注册表的信息，但那只是另一个表，如果我在那里存储/检索就无法避免哈希计算。

编辑：

一些细节：

lua封装库中众所周知的问题之一是临时表问题。假设我调用：

control:camera():get_something_else()

其中control 是一个具有 CFunctions 的表（封装的 C++ 对象）。当每次调用方法camera时，它将返回一个表（另一个封装的 C++ 对象）。如果我们能够缓存此表，那么每次都无需重新创建该表，这将非常好，因为时间非常关键（我们出于性能原因使用 C / C++）。另外，我们不想从另一个表中查找表，因为这意味着需要计算一些密钥的哈希值（例如将包装的 C++ 对象实例转换为整数），以及其他查找成本。我旨在针对最新的 lua 版本5.2。

点赞
用户1150918
用户1150918

实际上，在推送对象时并不计算散列值。当添加或删除元素时，表被重新散列。

看一下 lobject.h：

#define setobj(L,obj1,obj2) \
 { const TValue *o2=(obj2); TValue *o1=(obj1); \
   o1->value = o2->value; o1->tt=o2->tt; \
     checkliveness(G(L),o1); }

如果您已经填充了 Table 对象（ lobject.h），您可以轻松地将它们复制并填充不同的 Lua 虚拟机。用于将 TValue 的值设置为您的 Table 的宏（从同一个 lobject.h 中）：

#define sethvalue(L,obj,x) \
  { TValue *i_o=(obj); \
    i_o->value.gc=cast(GCObject *, (x)); i_o->tt=LUA_TTABLE; \
      checkliveness(G(L),i_o); }

只有一件事...您将远离公共 Lua C Api 的边界... :)

您可能需要检查 ltable.c 和 lstate.h。也许稍后会尝试编写一个适当的代码示例...

编辑： 此外，如果您想显着减少重新散列计数，请使用 lua_createtable(lua_State *L, int narr, int nrec);。 :)

2013-11-07 09:22:42
用户1095108
用户1095108

我已经解决了问题，使用了一个 upvalue，可以将 CFunction 的结果缓存到它里面；包括一个表。 CFunction 可以检查 upvalue 是否已经存在非 nil 值。如果是，则可以直接重用现有的(up)value。对 upvalue 的访问不涉及任何漫长的查找。我不会接受这个答案，因为我最初提出了这个问题，并希望鼓励其他回答。

2013-11-07 19:29:11

作者:

用户1095108

用户1095108
推荐文章