
在这一系列文章中,Emil Ernerfeldt认为,对于大型数据结构,不存在O(1)随机访问之类的问题。 处理器缓存的影响导致大约O(√N)的性能。
RAM的神话,第一部分
如果您学习过计算机科学,那么您就会知道如何进行复杂度分析。 您会知道,通过…进行迭代… www.ilikebigbits.com
- KILLSCREEN:INVERT.IO和互联网隐私
- iOS游戏开发
- GameDev Protips:作为新手如何进入游戏开发行业
- 是否想挥杆打造3D游戏? 从云端开始更容易
- 为什么Xbox和PlayStation会灭绝。
在下一篇文章中,Emil提供了关于为什么我们看到O(√N)的理论论证。 他用一个图书馆的例子来说明他的观点:
通常,适合图书馆的书籍数量N与图书馆半径r的平方成正比,我们写成N∝r² 。 由于取书的时间T与r成正比,我们可以写成N∝T²或T∝√N或T = O(√N)
RAM的神话,第二部分
在上一篇文章中,我测量了随机内存访问,发现它们大致遵循O(√N)。 但为什么? 显然…… www.ilikebigbits.com
在下一篇文章中,Emil得出结论,内存访问应该是可预测的,这有助于处理器在程序访问内存之前将内存预取到缓存中。 通过这种推理,应避免随机访问,因为这会导致较差的缓存性能。
RAM的神话,第三部分
在第一部分中,我测量了随机存储器访问的开销,发现它大约为O(√N)。 在第二部分中,我… www.ilikebigbits.com
在本文中,Emil阐明了一些概念。 他还添加了用于基准测试的代码的链接。
RAM的神话,第四部分
欢迎来到RAM神话的另一期! 在第一部分点击reddit之后,它引发了很多评论。 是… www.ilikebigbits.com