Question

Lua目前是最快的脚本语言，对于某些类型的程序而言，它的速度并不比C / C ++慢（与1：1的pidgits相当），但Lua在针对C的一些基准测试中得分非常糟糕/ C ++。

其中一个是频谱范数测试（特征值使用幂方法N = 5,500），其中得分可怕1：148

-- The Computer Language Shootout
-- http://shootout.alioth.debian.org/
-- contributed by Isaac Gouy, tuned by Mike Pall

local function A(i, j)   
    local ij = i + j   
    return 1.0 / (ij * (ij + 1) * 0.5 + i + 1) 
end

local function Av(n, x, y)   
    for i = 0, n - 1 do
        local a = 0
        for j = 0, n - 1 do 
            a = a + A(i,j) * x[j] 
        end
        y[i] = a   
    end 
end

local function Atv(n, x, y)   
    for i = 0, n - 1 do
        local a = 0
        for j = 0, n - 1 do 
            a = a + A(j,i) * x[j] 
        end
        y[i] = a   
    end 
end

local function AtAv(n, x, y, t)   
    Av(n, x, t)   
    Atv(n, t, y) 
end


local n = tonumber(arg and arg[1]) or 100 
local u, v, t = {}, {}, {} 
for i = 0, n - 1 do 
    u[i] = 1 
end

for i = 1, 10 do 
    AtAv(n, u, v, t) 
    AtAv(n, v, u, t) 
end

local vBv, vv = 0, 0 
for i = 0, n - 1 do  
    local ui, vi = u[i], v[i]   
    vBv = vBv + ui * vi   
    vv = vv + vi * vi 
end

io.write(string.format("%0.9f\n", math.sqrt(vBv / vv)))

那么如何对其进行优化（当然，与任何优化一样，您必须测量实施以确保更快）。并且你不允许为此改变Lua的C核心，或者使用LuaJit，它可以找到优化Lua弱点之一的方法。

Answer 1

罗伯特古尔德：

其中一个是频谱范数测试（特征值使用幂方法N = 5,500），它得分可怕的1：148

当你引用基准游戏中的数字时，请显示这些数字的来源，以便读者有一些背景。

在这种情况下，您似乎已经在四核计算机上测量了数字，其中最快的程序已被重写以利用多个核心。而不是查看经过的时间sort by CPU time and you'll see the ratio drop to 1:24。

或者查看中位数和四分位数以获得对how the set of C++ measurements compares to the set of Lua measurements的更好印象。

或者有一整套测量，程序被迫只使用一个核心 - Lua compared with C++ - 如果你看一下those Lua pi-digits programs，你会发现他们使用的是C语言GNU GMP库。

Lua挑战：你能改进频谱规范实现的性能吗？

1 个答案: