给你的lua提速
一直觉得mc自带mapper.lua计算狂慢，终于找到原因了。下面是老外测试的结果，总结一下。
1, table.insert 比 table=xxxx 慢7倍！！！
2,在函数a调用函数b，比函数b作为参数传递给函数a，慢10倍！！！
换了新写法，感觉好爽
Lua's performance
= Things you should know about Lua's performance =
This wiki is a result of some lua performance tests (the widget is included with ca sandbox).
[][][]
== TEST 1: localize ==
Code:
{{{
#!lua
local min = math.min
}}}
Results:
{{{
#!html
<div style="margin-left:25px">
<font color="red" style="font-weight:bold">normal way: 0.719 (158%)</font><br>
<font color="green" style="font-weight:bold">localized: 0.453 (100%)</font>
</div>
}}}
Conclusion:
{{{
-> Yeah, we should localize all used funtions.
}}}
== TEST 2: localized class-methods (with only 3 accesses!) ==
Code1:
{{{
#!lua
for i=1,1000000 do
local x = class.test()
local y = class.test()
local z = class.test()
end
}}}
Code2:
{{{
#!lua
for i=1,1000000 do
local test = class.test
local x = test()
local y = test()
local z = test()
end
}}}
Results:
{{{
#!html
<div style="margin-left:25px">
normal way: 1.203 (102%)<br>
localized: 1.172 (100%)
</div>
}}}
Conclusion:
{{{
-> No, it isn't faster to localize a class method IN the function call.
}}}
== TEST 3: unpack a table ==
Code1:
{{{
#!lua
for i=1,1000000 do
local x = min( a,a,a,a )
end
}}}
Code2:
{{{
#!lua
local unpack = unpack
for i=1,1000000 do
local x = min( unpack(a) )
end
}}}
Code3:
{{{
#!lua
local function unpack4(a)
return a,a,a,a
end
for i=1,1000000 do
local x = min( unpack4(a) )
end
}}}
Results:
{{{
#!html
<div style="margin-left:25px">
<font color="green" style="font-weight:bold">with [ ]: 0.485 (100%)</font><br>
<font color="red" style="font-weight:bold">unpack(): 1.093 (225%)</font><br>
custom unpack4: 0.641 (131%)
</div>
}}}
Conclusion:
{{{
-> Don't use unpack() in time critical code!
}}}
== TEST 4: determine maximum and set it ('>' vs. max) ==
Code1:
{{{
#!lua
local max = math.max
for i=1,1000000 do
x = max(random(cnt),x)
end
}}}
Code2:
{{{
#!lua
for i=1,1000000 do
local r = random(cnt)
if (r>x) then x = r end
end
}}}
Results:
{{{
#!html
<div style="margin-left:25px">
<font color="red" style="font-weight:bold">math.max: 0.437 (156%)</font><br>
<font color="green" style="font-weight:bold">'if > then': 0.282 (100%)</font>
</div>
}}}
Conclusion:
{{{
-> Don't use math.() in time critical code!
}}}
== TEST 5: nil checks ('if' vs. 'or') ==
Code1:
{{{
#!lua
for i=1,1000000 do
local y,x
if (random()>0.5) then y=1 end
if (y==nil) then x=1 else x=y end
end
}}}
Code2:
{{{
#!lua
for i=1,1000000 do
local y
if (random()>0.5) then y=1 end
local x=y or 1
end
}}}
Results:
{{{
#!html
<div style="margin-left:25px">
<font color="red" style="font-weight:bold">nil-check: 0.297 (106%)</font><br>
<font color="green" style="font-weight:bold">a=x or y: 0.281 (100%)</font>
</div>
}}}
Conclusion:
{{{
-> WOW! the or-operator is faster than a nil-check. Use it! :D
}}}
== TEST 6: 'x^2^' vs. 'x*x' ==
Code1:
{{{
#!lua
for i=1,1000000 do
local y = x^2
end
}}}
Code2:
{{{
#!lua
for i=1,1000000 do
local y = x*x
end
}}}
Results:
{{{
#!html
<div style="margin-left:25px">
<font color="red" style="font-weight:bold">x^2: 1.422 (110%)</font><br>
<font color="green" style="font-weight:bold">x*x: 1.297 (100%)</font>
</div>
}}}
== TEST 7: modulus operators (math.mod vs. %) ==
Code1:
{{{
#!lua
local fmod = math.fmod
for i=1,1000000 do
if (fmod(i,30)<1) then
local x = 1
end
end
}}}
Code2:
{{{
#!lua
for i=1,1000000 do
if ((i%30)<1) then
local x = 1
end
end
}}}
Results:
{{{
#!html
<div style="margin-left:25px">
<font color="red" style="font-weight:bold">math.mod: 0.281 (355%)</font><br>
<font color="green" style="font-weight:bold">%: 0.079 (100%)</font>
</div>
}}}
Conclusion:
{{{
-> Don't use math.fmod() for positive numbers (for negative ones % and fmod() have different results!)!
}}}
== TEST 8: functions as param for other functions ==
Code1:
{{{
#!lua
local func1 = function(a,b,func)
return func(a+b)
end
for i=1,1000000 do
local x = func1(1,2,function(a) return a*2 end)
end
}}}
Code2:
{{{
#!lua
local func1 = function(a,b,func)
return func(a+b)
end
local func2 = function(a)
return a*2
end
for i=1,1000000 do
local x = func1(1,2,func2)
end
}}}
Results:
{{{
#!html
<div style="margin-left:25px">
<font color="red" style="font-weight:bold">defined in function param: 3.890 (1144%)</font><br>
<font color="green" style="font-weight:bold">defined as local: 0.344 (100%)</font>
</div>
}}}
Conclusion:
{{{
-> REALLY, LOCALIZE YOUR FUNCTIONS ALWAYS BEFORE SENDING THEM INTO ANOTHER FUNCTION!!!
i.e if you use gl.BeginEnd(), gl.CreateList(), ...!!!
}}}
== TEST 9: for-loops ==
Code1:
{{{
#!lua
for i=1,1000000 do
for j,v in pairs(a) do
x=v
end
end
}}}
Code2:
{{{
#!lua
for i=1,1000000 do
for j,v in ipairs(a) do
x=v
end
end
}}}
Code3:
{{{
#!lua
for i=1,1000000 do
for i=1,100 do
x=a
end
end
}}}
Code4:
{{{
#!lua
for i=1,1000000 do
for i=1,#a do
x=a
end
end
}}}
Code5:
{{{
#!lua
for i=1,1000000 do
local length = #a
for i=1,length do
x=a
end
end
}}}
Results:
{{{
#!html
<div style="margin-left:25px">
pairs: 3.078 (217%)<br>
<font color="red" style="font-weight:bold">ipairs: 3.344 (236%)</font><br>
<font color="green" style="font-weight:bold">for i=1,x do: 1.422 (100%)</font><br>
for i=1,#atable do 1.422 (100%)<br>
for i=1,atable_length do: 1.562 (110%)
</div>
}}}
Conclusion:
{{{
-> Don't use pairs() or ipairs()!
Try to save the table-size somewhere and use "for i=1,x do"!
}}}
== TEST 10: array access (with [ ]) vs. object access (with .method) ==
Code1:
{{{
#!lua
for i=1,1000000 do
x = a["foo"]
end
}}}
Code2:
{{{
#!lua
for i=1,1000000 do
x = a.foo
end
}}}
Results:
{{{
#!html
<div style="margin-left:25px">
atable["foo"]: 1.125 (100%)<br>
atable.foo: 1.141 (101%)
</div>
}}}
== TEST 11: buffered table item access ==
Code1:
{{{
#!lua
for i=1,1000000 do
for n=1,100 do
a.x=a.x+1
end
end
}}}
Code2:
{{{
#!lua
for i=1,1000000 do
for n=1,100 do
local y = a
y.x=y.x+1
end
end
}}}
Results:
{{{
#!html
<div style="margin-left:25px">
<font color="red" style="font-weight:bold">'a.x=a.x+1': 1.453 (127%)</font><br>
<font color="green" style="font-weight:bold">'local y=a; y.x=y.x+1': 1.140 (100%)</font>
</div>
}}}
== TEST 12: adding table items (table.insert vs. [ ]) ==
Code1:
{{{
#!lua
local tinsert = table.insert
for i=1,1000000 do
tinsert(a,i)
end
}}}
Code2:
{{{
#!lua
for i=1,1000000 do
a=i
end
}}}
Code3:
{{{
#!lua
for i=1,1000000 do
a[#a+1]=i
end
}}}
Code4:
{{{
#!lua
local count = 1
for i=1,1000000 do
d=i
count=count+1
end
}}}
Results:
{{{
#!html
<div style="margin-left:25px">
<font color="red" style="font-weight:bold">table.insert: 1.250 (727%)</font><br>
<font color="green" style="font-weight:bold">a: 0.172 (100%)</font><br>
a[#a+1]=x: 0.453 (263%)<br>
a=x: 0.203 (118%)
</div>
}}}
Conclusion:
{{{
-> Don't use table.insert!!!
Try to save the table-size somewhere and use "a=x"!
}}}
北大侠客行MUD，中国最好的MUD 拆成单个字符 我居然全都看懂了！
太棒了！
合在一起 一脸蒙蔽{:7_270:} 这是 天书吗？ 这都是测试过程吧。
提高运行速度的具体方法是什么？ 厉害了我的锅 table.insert和table.remove因为算法原因开销极大，而且呈指数级增长。
所以并不推荐用在大型table中，具体多大呢？超过300字节就不推荐用hz6
个人感觉最好不要养成用它们的习惯，就当它们不存在hz1 一脸懵逼 回复 6# creat
table.insert 直接用 table=value操作
table.remove 直接 table=nil 就可以了 ？
table.insert 和 remove 和索引直接操作的区别是啥？ 回复 8# suwuji
具体原理是什么忘记了，资料也没查到。大致意思是insert和remove是把table中的所有键值以栈的形式解包到内存（多次）后再一个栈一个栈的重新压入，所以是指数级的开销。 根本看不懂，任重道远啊