PHP 优化 - 减少内存使用

Question

我正在 Linux 中运行 Eclipse，有人告诉我可以使用 Xdebug 来优化我的程序。我在脚本中使用了组合算法，该算法运行时间太长。

我只是要求一个调试这个的起点。我知道如何做基础知识...断点、条件断点、开始、停止、单步执行等...但我想学习更高级的技术，这样我就可以编写更好的、优化的代码。

Answer 1

第一步是知道如何计算渐近内存使用量，这意味着当问题变大时内存会增长多少。这是通过说一次递归占用 X 个字节(X = 一个常量，最简单的是将其设置为 1)来完成的。然后你写下递归，即函数以什么方式调用自身或循环，并尝试推断内存增长了多少(它是问题大小的二次方，线性还是可能更少？)

这是在大学的基础计算机科学类(class)中教授的，因为它在得出算法的有效性时非常有用。确切的方法很难在简单的论坛帖子中描述，因此我建议您阅读一本有关算法的书(我推荐 Cormen、Leiserson、Rivest 和 Stein 的“Introduction to Algorithms” - 麻省理工学院出版社)。

但是，如果您对此类工作没有任何线索，请首先使用 get_memory_usage 并回显您在循环/递归中使用的内存量。这可以给您提示问题所在。尝试减少内存中的事物数量。扔掉不需要的所有内容(例如，如果可以提前将其归结为中间值，则不要构建所有数据的巨大数组)。