performance - 魔法计算的其他例子

Question

我见过this topic here关于John Carmack计算平方根的神奇方法，引用这篇文章:http://www.codemaestro.com/reviews/9 .这让我很惊讶，我只是没有意识到计算 sqrt 可以这么快。

我只是想知道还有哪些其他的“魔法”例子可以让电脑游戏运行得更快。

更新 :
约翰卡马克不是魔法密码的作者。 This article告诉更多。谢谢@moocha。

Answer 1

Bit Twiddling Hacks有很多很酷的技巧。

虽然现在有些已经过时了，但我对 "The Zen of Code Optimization" 中的一些技巧感到敬畏。迈克尔·亚布拉什。生命游戏的实现令人难以置信。