[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Memoization as alternative to mutation
On Thu, 12 Feb 2004, Michael St. Hippolyte wrote:
> Hi all,
> I'm curious as to what is the language community's general feeling towards
> memoization and caching as a substitute for mutation. I'm less concerned with
> labels (i.e. whether or not memoization counts as "pure" FP) than with
> usefulness. Has memoization proven to be a useful way to implement things like
> sorting algorithms, parsers, design patterns, etc?
Packrat parsing is an interesting application of memoization in parsing -
at an increased storage cost (linear in the size of the program), you get
a linear time cost and stronger parsing ability than CFGs.
i daren't use punctuation
when arguing with legalists