caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: William Neumann <wneumann@cs.unm.edu>
To: Erik de Castro Lopo <mle+ocaml@mega-nerd.com>
Cc: caml-list@inria.fr
Subject: Re: [Caml-list] Memoization
Date: Sat, 9 Sep 2006 15:20:51 -0600	[thread overview]
Message-ID: <3C306BC4-702A-451A-A44E-9659DC73FFE7@cs.unm.edu> (raw)
In-Reply-To: <20060909103332.0397efea.mle+ocaml@mega-nerd.com>

(resending to include the mailing list)

On Sep 8, 2006, at 6:33 PM, Erik de Castro Lopo wrote:

> Unfortunately, the URL is dead. Does anybody have another link for
> that code or some other polymorphic memoizer?

You may want to take a look at this paper by Bruce McAdam that uses a  
fix-point combinator to create all sorts of wrappers for functions,  
including memoization.  The examples ore in SML, but translate pretty  
easily to OCaml.

http://www.lfcs.inf.ed.ac.uk/reports/97/ECS-LFCS-97-375/


William D. Neumann

"I eat T-bone steaks, I lift barbell plates, I'm sweeter than a
German chocolate cake. I'm the reflection of perfection, the number
one selection. I'm the man of the hour, the man with the power, too
sweet to be sour. The ladies' pet, the men's regret, where what you
see is what you get, and what you don't see, is better yet."

          --Superstar Billy Graham




  parent reply	other threads:[~2006-09-09 21:20 UTC|newest]

Thread overview: 7+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-09-09  0:33 Memoization Erik de Castro Lopo
2006-09-09  3:38 ` [Caml-list] Memoization Andrej Bauer
2006-09-09  7:56   ` Erik de Castro Lopo
2006-09-09 15:47     ` Mike Lin
2006-09-09 21:20 ` William Neumann [this message]
2006-10-06  3:22   ` Walid Taha
2006-09-30  8:49 ` Jan Kybic

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=3C306BC4-702A-451A-A44E-9659DC73FFE7@cs.unm.edu \
    --to=wneumann@cs.unm.edu \
    --cc=caml-list@inria.fr \
    --cc=mle+ocaml@mega-nerd.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).