Higher Order Perl.
inline caching
memoization
marshalling
orcish maneuver ( || and cache 戦略、||= 演算子)
semipredicate problem
memoizationではsymbol tableも書き換えないといけない（再帰関数の場合に、内部で古い関数定義が呼び出されてしまうから）
"Partition problem" - 面白い例題。Chapter1, 3, 4 で徐々に改善されていく。NP-complete problem らしい（Nondeterministic Polynomial）
0 件のコメント:
コメントを投稿