Design Follows Data Structures
6 months ago
- #performance optimization
- #object-oriented programming
- #data structures
- 由于数据集变大和CPU速度提升，性能优化已从CPU指令优化转向关注缓存效率。
- 编译器能优化代码但难以优化数据结构，因为数据表示是它们无法跨越的系统边界。
- 人们曾认为面向对象编程(OOP)能通过封装帮助数据结构变更，但实际上它常无法促进性能相关的修改。
- 聚合数据转换（如'结构体数组'与'数组结构体'）能显著提升性能，但这与OOP原则背道而驰。
- 进行侵入式数据表示变更的最有效方法是：使用强类型语言，直接做破坏性变更，然后逐个修复编译器报错。
- 限制依赖项、避免数据表示泄漏到系统边界，是管理数据结构变更的核心策略。