← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 471.b.2.a.4.a.1.d.1.b.15.e

数据布局影响访问成本

理解等级:高级

面向数据设计先识别输入、输出和变换,再选择布局与算法。缓存层级让不同访问路径成本不同,连续且有规律的访问常利于局部性和预取;但不能据此忽略算法复杂度、工作集和真实硬件差异。书中的i7四核结构、响应时间和每周期指令数是示例,不能推广为现代CPU固定配置或“只看L3容量即可”。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 数据结构 · 查看原书依据

      所谓面向数据的设计,就是了解数据的输入输出情况,研究如何使用最少、最清晰的代码来解决需要面对的数据问题。此外,为了减少特定数据发生变化时对整个项目的影响,必须尽可能地减少算法的耦合。 如果对程序的性能要求很高,除了掌握正确的编码方式,还需要了解硬件和操作系统的工作原理。这其实最终

    参考来源

    - 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第09章《数据结构》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0012_0001.xhtml,spine 58;图像/OCR证据见_evidence) - 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。 - 原始内容:所谓面向数据的设计,就是了解数据的输入输出情况,研究如何使用最少、最清晰的代码来解决需要面对的数据问题。此外,为了减少特定数据发生变化时对整个项目的影响,必须尽可能地减少算法的耦合。 如果对程序的性能要求很高,除了掌握正确的编码方式,还需要了解硬件和操作系统的工作原理。这其实最终