[Haskell-cafe] Re: A bit of a shock - Memoizing functions

Dan Piponi dpiponi at gmail.com
Fri Mar 27 18:26:18 EDT 2009

2009/3/27 Kirk Martinez <kirk.martinez at gmail.com>:

> I wonder: does the converse exist?  Haskell data constructors which are
> really functions?  How and for what might one use those?

You might enjoy reading about the use of tries for memoisation. Conal
Elliott explains nicely how you can an isomorphism between certain
types of function and certain types of tree structure:

It's neat because the rules for constructing the isomorphism are just
like some well known rules of high school algebra, but interpreted in
a new way.

More information about the Haskell-Cafe mailing list