知识卡片
数据布局影响访问成本
面向数据设计先识别输入、输出和变换,再选择布局与算法。缓存层级让不同访问路径成本不同,连续且有规律的访问常利于局部性和预取;但不能据此忽略算法复杂度、工作集和真实硬件差异。书中的i7四核结构、响应时间和每周期指令数是示例,不能推广为现代CPU固定配置或“只看L3容量即可”。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 数据结构 · 查看原书依据
所谓面向数据的设计,就是了解数据的输入输出情况,研究如何使用最少、最清晰的代码来解决需要面对的数据问题。此外,为了减少特定数据发生变化时对整个项目的影响,必须尽可能地减少算法的耦合。 如果对程序的性能要求很高,除了掌握正确的编码方式,还需要了解硬件和操作系统的工作原理。这其实最终
参考来源
- 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第09章《数据结构》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0012_0001.xhtml,spine 58;图像/OCR证据见_evidence)
- 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。
- 原始内容:所谓面向数据的设计,就是了解数据的输入输出情况,研究如何使用最少、最清晰的代码来解决需要面对的数据问题。此外,为了减少特定数据发生变化时对整个项目的影响,必须尽可能地减少算法的耦合。 如果对程序的性能要求很高,除了掌握正确的编码方式,还需要了解硬件和操作系统的工作原理。这其实最终