- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
lua 如何处理表的增长?
是否相当于ArrayList
在 java ? IE。一个需要连续内存空间的,随着它比已经分配的空间大,内部数组被复制到另一个内存空间。
有没有聪明的方法来引导它?
我的问题是,表是如何存储在内存中的?我不是在问如何在 Lua 中实现数组。
最佳答案
(假设您指的是 Lua 的最新版本;描述 5.3 的行为应该(几乎?)与 5.0-5.2 相同。)
在幕后,一个表包含一个数组和一个散列部分。两者(独立地)以二次幂的形式增长和收缩,如果不需要,两者都可能不存在。
大多数键值对将存储在哈希部分。但是,所有正整数键(从 1 开始)都是存储在数组部分的候选对象。数组部分只存储值而不存储键(因为它们等价于数组中元素的位置)。最多允许一半的分配空间为空(即包含 nil
s - 作为间隙或作为尾随空闲插槽)。 (会留下太多空槽的数组候选将被放入散列部分。如果数组部分已满但散列部分有剩余空间,则任何条目都将进入散列部分。)
对于数组和散列部分,插入可以触发调整大小,如果之前已经删除了足够多的条目,则可以调整到下一个较大的 2 次方或下降到任何较小的 2 次方。 (实际上触发向下调整是非常重要的: rehash
是唯一调整表格大小的地方(并且两个部分同时调整大小),如果没有,它只会从 luaH_newkey
调用两部分中的任何一个都有足够的空间1。)
更多信息可以查看The Implementation of Lua 5.0的第4章。 ,或检查来源:基本上所有相关的事情都发生在 ltable.c
中。 ,有趣的阅读起点是 rehash
(in ltable.c
) (调整大小功能)和主解释器循环 luaV_execute
(in lvm.c
)或更具体地说 luaV_settable
(also there) (在表中存储键值对时会发生什么)。
1举个例子,为了缩小包含大数组部分且没有散列的表,您必须清除所有数组条目,然后向散列部分添加一个条目(即使用非整数键,该值可能是任何包括 nil
),最终得到一个不包含数组部分和 1 元素哈希部分的表。
如果两个部分都包含条目,则必须首先清除哈希部分,然后向数组部分添加足够的条目以填充数组和哈希组合(以触发调整大小,这将使您拥有一个包含大数组部分的表和没有散列),然后像上面一样清除数组。 2(首先清除数组,然后散列将不起作用,因为在清除这两个部分后,您将没有数组和一个巨大的散列部分,并且您无法触发调整大小,因为任何条目都将进入散列。)
2实际上,扔掉 table 并重新制作一张 table 要容易得多。为了确保表会缩小,您需要知道实际分配的容量(这不是当前的条目数,而且 Lua 不会告诉您,至少不会直接告诉您),然后获取所有步骤和所有大小都恰到好处——混淆步骤的顺序或无法触发调整大小,你最终会得到一个巨大的表,如果你将它用作数组,它甚至可能执行得更慢......(数组候选存储在hash 还存储它们的键,例如缓存行中有用数据量的一半。)
关于arrays - Lua 表是如何在内存中处理的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29928379/
如何从 a.lua 传递值至 b.lua ? 让我们说在我的 a.lua我有这个变量代码。 local value = "Hello WOrld!" director:changeScene ("b"
我有一个使用命令行解释器运行的 lua 脚本,该脚本需要从文件加载表。 该表存储如下: create_object_action = { reflexive = true, which
我通过静态链接的方式在我的项目中嵌入了 Win32 上的 Lua(不,我不能切换到 DLL)。我想捆绑更多使用 native 代码的 Lua 扩展 - 而不仅仅是纯 .lua 文件。具体来说,我想捆绑
我需要一些帮助来解析 lua 文件的命令行。我正在执行一个 lua 文件,该 lua 文件有一个命令“dofile(2nd.lua-file)”,但是,我想通过第一个 lua 文件将一些参数传递给第二
这是我的代码示例: listOfPeople = {} listOfPeople["test"] = "hello" listOfPeople = nil “hello”字符串是否丢失并形成内存泄漏?
在一些源代码中,我看到了“Underscore.lua”模块的用法。 _ = require 'underscore' 描述如下: Underscore.lua is a Lua library th
在一些源代码中,我看到了“Underscore.lua”模块的用法。 _ = require 'underscore' 描述如下: Underscore.lua is a Lua library th
我一直在编程 io.write("How many languages do you speak?\n") answer = io.read() if (answer == 1) then io.wr
这个问题在这里已经有了答案: Getting multiple values from a function without creating a variables in LUA (2 个答案)
在阅读 Lua manual 时我遇到了这部分: 函数调用和赋值都可以以左括号开头。这种可能性导致了 Lua 语法中的歧义。考虑以下片段: a = b + c (print or io.write)(
假设我有以下循环: for name in poll() do if name == "quit" then return 0 end end "quit" 字符串是否
Pandoc 通过其 --lua-filter 参数原生支持 lua 过滤器。 但是,我想知道它使用的是什么版本的 lua,以及是否可以将 lua 模块(我相信它依赖于 C 代码)导入其中。 这是我调
这种语言是面向对象的语言吗? 它经常用作OO语言吗? 最佳答案 Lua 完全有能力 prototype-based类似于 JavaScript 的面向对象编程。 Prototype-based pro
我想从 C++ 传递一个 Lua 脚本(Lua 解释器可以处理的代码)并取回结果。 我在网上查看,但找不到任何可以帮助我的示例。我可以从 C++ 调用 Lua 函数,但这需要您使用 Lua 函数创建一
我正在阅读“在 Lua 中编程”,但我不明白这段代码中 Lua 中函数的行为: function newCounter () local i = 0 return function () --
我最近一直在查找 Lua 中的链表,并有一个简单的问题,到目前为止我还没有找到答案 local head = nil head = {next = head, value = "d"} head =
我知道有tonumber()函数,但是问题是我需要转换较大的数字,例如1000100110100011111010101001001001001100100101。我可以自己写,但是有没有办法将其集成
是否可以在 Lua 中对多个值执行算术运算。 我在 Windows 5.1.4 上使用 Lua。 目前我必须将多个值放入一个表中,然后解压缩它们,我希望能够跳过这一步。 是否可以。 这是我目前拥有的:
有什么区别吗 local splitPathFileExtension = function (res) end 和 function splitPathFileExtension(res) end
在下面的代码中,谁能解释一下 b,a = a,b 内部是如何工作的? -- Variable definition: local a, b -- Initialization a = 10 b = 3
我是一名优秀的程序员,十分优秀!