10章「メモリの節約」 - 珠玉のプログラミング(Programming Pearls)

珠玉のプログラミングの10章。

10.6.1

インタプリタのコードとか。

10.6.2

bitmap はどうだろう。用途によるか。

10.6.3

HDD 80GB
Mem 1GB
空き 180MB

10.6.4

10.6.5

関数の補正に1要素=数ビットの表を利用した。

10.6.6

よく分からなかった。

10.6.7

hash table に table[pc]++ する。

10.6.8

日付はオリジンを決めれば減らせる。
社会保障番号は0-9しか使わないなら圧縮できる。

10.6.9-11


珠玉のプログラミング—本質を見抜いたアルゴリズムとデータ構造
ジョン ベントリー
ピアソンエデュケーション
売り上げランキング: 5607