如何解决Lua：代码优化矢量长度计算
| 我在游戏中有一个脚本，该脚本具有每秒被调用的功能。玩家对象与其他游戏对象之间的距离在那里每秒计算一次。问题在于，一秒钟内最多可能有800个函数调用（最多40个播放器* 2个主要对象（1个最多10个子对象））。我必须优化此功能以减少处理。这是我当前的功能：local square = math.sqrt;
local getDistance = function(a,b)
local x,y,z = a.x-b.x,a.y-b.y,a.z-b.z;
return square(x*x+y*y+z*z);
end;
-- for example followed by: for i = 800,1 do getDistance(posA,posB); end
local square = math.sqrt;
x*x+y*y+z*z
x^2+y^2+z^2
square(a.x*b.x+a.y*b.y+a.z*b.z)
local x,a.z-b.z;
square(x*x+y*y+z*z);解决方法
您应该阅读Roberto Ierusalimschy的Lua Performance Tips（Roberto是Lua的首席设计师）。它涉及您所要求的一些小优化（例如，本地化库函数并用多倍等价物替换指数）。最重要的是，它传达了工程学中最重要且最容易被忽略的想法之一：有时最好的解决方案涉及更改问题。您不会通过减少计算所需的CPU周期数来解决3000万次计算泄漏。
在距离计算的特定情况下，您会发现最好使原始计算返回表示平方距离的中间和，并允许用例仅在需要时才调用毕达哥拉斯的最终步骤，通常不需要（例如，您不需要执行平方根即可比较两个平方长度中的哪个更长）。
不过，在进行任何有关优化的讨论之前，确实应该做到这一点：不要担心不是问题的问题。与其检查代码中是否存在任何可能的问题，不如直接解决最大的问题-如果在最明显的问题上性能超过了缺少的功能，错误和/或UX缺点，那么微效率低下几乎是不可能的。已经累积到超过单个瓶颈声明的程度。
或者，如被引文章的开头所述：
在Lua中，就像在任何其他编程语言中一样，我们应始终遵循两者
程序优化准则：
规则1：不要这样做。
规则2：不要这样做。 （仅适用于专家）
, 老实说，我怀疑这些微优化真的对任何事情都没有帮助。
您应该专注于算法，例如通过修剪摆脱一些距离计算，停止计算值的平方根以进行比较（提示：如果
a^2
b^2
a
b
a
b
+---------+--------------+
| objects | calculations |
+---------+--------------+
| 40 | 1600 |
| 45 | 2025 |
| 50 | 2500 |
| 55 | 3025 |
| 60 | 3600 |
... ... ...
| 100 | 10000 |
+---------+--------------+
a
x_0 = a
x_n+1 = 1/2 * (x_n + a / x_n)
x_n
n -> infinity
sqrt(a)
local getDistance = function(a,b)
local x,y,z = a.x-b.x,a.y-b.y,a.z-b.z;
return x+y+z;
end;
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。