table.remove()与p [#p] = nil相同,哪个更快?

dav*_*n11 7 lua

正如标题所说.如果我在lua中有一个表p,正在使用

table.remove(p)
Run Code Online (Sandbox Code Playgroud)

同样的

p[#p] = nil
Run Code Online (Sandbox Code Playgroud)

如果是这样哪个更快 - 我猜第二个,但想要一些保证.

与'相同'我的意思是内部数组存储使用赋值为nil缩小了吗?我似乎无法在任何地方找到这个记录.将数组中的最后一个元素设置为nil,或者将数组中的最后10个元素设置为nil意味着数组是否会缩小,还是始终保留存储并且永远不会再次收缩数组?

我假设数组是连续的,即它的值存储在每个数组条目中直到#p.

Nic*_*las 9

将最后一个元素设置为nil不是函数调用.所以这样,它肯定会比table.remove.多少重要取决于你.

与'相同'我的意思是内部数组存储使用赋值为nil缩小了吗?我似乎无法在任何地方找到这个记录.

它没有记录; 这允许实现改变.Lua承诺的是,将其设置为nil将减少后续调用返回的大小#p.除此之外的任何事情都取决于Lua,并且肯定会在没有任何警告的情况下发生变化.这不是你应该依赖的.

但是,我谨慎地建议,如果您正在考虑这些微优化,那么您可能不应该使用脚本语言.脚本语言应该用于代码,其中性能不够重要,无法花费很多.

  • @ daven11,在当前的实现中,每次使用O(log n)算法计算`#p`. (3认同)