The Key——Simplicity:
Simplicity can yield functionality, robustness, speed and space.
Techniques for Data Space:
Don't Store, Recompute.CPU的速度远远快于存取速度/传输速度,而且自计算机诞生以来这个差距越来越大。(这条适用于能简单计算出来的数据)
Sparse Data Structures.(Key indexing, storing pointers, ……)
Data Compression.信息熵理论
Allocation Policies.
Garbage Collection.(cahe-sensitive memory layouts, ……)
Techniques for Code Space:
Function Definition.
Interpreters.
Translation to Machine Language.
Principles:
The Cost of Space.
The "Hot Spots" of Space.
Measuring Space.
Tradeoffs.
Work with the Environment.
Use the Right Tools for the Job.