如何将键、值表格转换为Lua列表

我能想到的唯一优化就是消除不必要的i。

function expand(t)
    local res = {}
    for k, v in pairs(t) do
        res[#res + 1] = k
        res[#res + 1] = v
    end
    return res
end

除此之外，我不知道还有任何其他可能的优化（就紧凑性而言）。

我编写了一个简单的测试，并发现此代码的时间惩罚随表的键数增加而增加。出于某种原因，它在luajit中比在lua5.3中增长得更快。

local function benchmark(funcs, t, times)
    times = times or 1000000
    local s, e

    local diffs = {}
    for name, f in pairs(funcs) do
        s = os.clock()
        for i = 1, times do
            f(t)
        end
        e = os.clock()
        diffs[name] = e - s
    end
    return diffs
end

-- base、length和insert是相应于OP版本、此答案版本和table.insert版本的函数。
local funcs = { base = base, length = length, insert = insert }

io.write('nkeys\tbase\tlength\tinsert\n')
for _, nkeys in ipairs{4, 8, 16, 32, 64} do
    -- get_tab(n)返回一个具有n个键的表。省略了其定义。
    local res = benchmark(funcs, get_tab(nkeys))
    io.write(string.format("%d\t1.0\t%.2f\t%.2f\n",
                           nkeys, res.length/res.base, res.insert/res.base))
end

输出：

$ luajit ./flatten.lua
nkeys   base    length  insert
4       1.0     1.15    1.55
8       1.0     1.33    1.89
16      1.0     1.55    2.47
32      1.0     1.72    2.82
64      1.0     2.00    3.72

$ lua5.3 ./flatten.lua
nkeys   base    length  insert
4       1.0     1.13    1.56
8       1.0     1.24    1.78
16      1.0     1.28    1.95
32      1.0     1.36    2.12
64      1.0     1.56    2.34

我们还可以看到，table.insert()甚至比res[#res + 1] =更慢。