>>691
例えば Conal Elliott のブログにあるトライ木を使ったメモ化
http://conal.net/blog/posts/elegant-memoization-with-functional-memo-tries

彼のブログには他にもメモ化に関するトピックが色々ある
http://conal.net/blog/tag/memoization

Haskell Wiki の解説
http://www.haskell.org/haskellwiki/Memoization

"haskell メモ化" や "haskell memoization" などで検索すればまだまだたくさんあるだろう