重读《Programming Pearls》之十：Squeezing Space

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.