S
Size: a a a
2021 May 28
IS
Это jit?
S
Это итеративный фибоначчи + jit ))
S
О, кстати хвостовая рекурсия отсюда кажись работает.
S
S
Сейчас ещё дам результаты 5.1 без JIT, когда посчитает )
S
IS
Да блин, всё равно мы знали, что тестируем 2^n
S
Карочи, сунь своим ребзям вот это, чтобы хвостовая рекурсия пахала. И пусть нюхают пуки.
function tfib(n)А лучше —
local f
function f(a, b, n)
if n < 3 then
return b
else
return f(b, a + b, n - 1)
end
end
return f(1, 1, n)
end
local fВремя не будет тратиться даже на генерацию функции.
function f(a, b, n)
if n < 3 then
return b
else
return f(b, a + b, n - 1)
end
end
function tfib(n)
return f(1, 1, n)
end
IS
А если это на сях написать, скомпилить c -Os и скормить в Wasm3?))
S
Мне лень )
IS
Просто получится так, что мы ускорили фиб в Lua, Wasm и нативе, но не ускорили сам Lua
S
Мм. Ты не понял.
S
Зависит от устройства самой хвостовой рекурсии в луях и в компиле-интерпретаторах wasm.
S
Если там работает хвостовая рекурсия в несколько более расширенном виде, так что даже ваша наивная реализация фибоначчей её подтягивает, то нет смысла сравнивать с такой же наивной реализацией луёв, потому что тут данная фича не была использована.
S
Всё равно что все бегут кросс, но луа вы запихнули в противогаз.
IS
Чё-то сложное и интересное, попробую твой код. Спасибо
S
Есть смысл что-то сравнивать только в том случае, если везде использован один и тот же набор фич, вроде той же самой поддержки той же самой хвостовой рекурсии. В противном случае, то где активировано больше фич — то и быстрее.
S
Ещё интереснее становится когда что-то не поддерживает фичи, использованные в другом. Если васм не поддерживает хвостовую рекурсию в принципе — очень жаль ((