测试lua在连续的地址空间遍历查找效率和hash查找效率,以及测试相同“长度”的hash表和数组所占空间对比。
local arr1 = {}
local map1 = {}
for i = 1, 1000 do
local num = math.random()
arr1[#arr1] = num;
map1[num] = 1;
end
local time = os.clock();
collectgarbage();
local total = collectgarbage("count") * 1024
for i = 1, 100 do
local num = math.random();
for k = 1, 1000 do
if num == arr1[i] then
break;
end
end
end
print(os.clock() - time);
---0.003
arr1 = nil;
collectgarbage();
print("arr1::::" .. (total - collectgarbage("count") * 1024))
---arr1::::64
time = os.clock();
for i = 1, 100 do
local num = math.random();
if map1[num] then
end
end
print(os.clock() - time);
---0
map1 = nil;
collectgarbage();
print("map1::::" .. (total - collectgarbage("count") * 1024))
---map1::::32864
测试lua不同基础数据所占空间
--先测试不同位数的数字所占空间
local byte = collectgarbage("count") * 1024;
print(byte)
--24248
local int16 = 2 ^ 15;
byte = collectgarbage("count") * 1024
print("int16 ==" .. byte)
--int16 ==24270, -----22
int16 = nil;
collectgarbage();
byte = collectgarbage("count") * 1024
print("" .. byte)
--21624
local int32 = 2 ^ 31;
byte = collectgarbage("count") * 1024
print("int32 == " .. byte)
--int32 == 21646 -----22
int32 = nil;
collectgarbage();
byte = collectgarbage("count") * 1024
print("" .. byte)
--21624
local int64 = 2 ^ 63;
byte = collectgarbage("count") * 1024
print("int64 == " .. byte)
--int64 == 21646 -----22
int64 = nil;
collectgarbage();
byte = collectgarbage("count") * 1024
print("" .. byte)
--21624
-- string "1"所占内存 和string “10000”所占内存
local string1 = "1"
byte = collectgarbage("count") * 1024
print("string1 == " .. byte)
--string1 == 21646 -----22
string1 = nil;
collectgarbage();
byte = collectgarbage("count") * 1024
print("" .. byte)
--21624
local string10000 = "10000"
byte = collectgarbage("count") * 1024
print("string10000 == " .. byte)
--string10000 == 21646 ----22
string10000 = nil;
collectgarbage();
byte = collectgarbage("count") * 1024
print("" .. byte)
--21624
local arr1 = {}
local map1 = {}
for i = 1, 100 * 100 do
arr1[i] = 1;
map1[tostring(i)] = 1;
end
byte = collectgarbage("count") * 1024
print("total == " .. byte)
--total == 1082302 -----1060678
arr1 = nil;
collectgarbage();
byte = collectgarbage("count") * 1024
print("arr1 == " .. byte)
--arr1 == 820126 -----240552
map1 = nil;
collectgarbage();
byte = collectgarbage("count") * 1024
print("map1 == " .. byte)
--map1 == 54184 -----765942