Mailing list for all users of the OCaml language and system.
 help / color / mirror / Atom feed
From: "Jean-Christophe Filliâtre" <Jean-Christophe.Filliatre@lri.fr>
To: Jon Harrop <jon@ffconsultancy.com>
Cc: caml-list@yquem.inria.fr
Subject: Re: [Caml-list] Help with simple ocaml memoization problem
Date: Fri, 30 Nov 2007 12:03:46 +0100	[thread overview]
Message-ID: <474FEE12.6080000@lri.fr> (raw)
In-Reply-To: <200711292225.33048.jon@ffconsultancy.com>

Jon Harrop wrote:
> Incidentally, what are the pedagogical applications of shared maps?

Here is an example: when computing the FIRST and FOLLOW sets of a
grammar, you typically make unions of already computed sets for same or
other non-terminals. It potentially results in sharing between the
various sets.

More generally, static analysis traversing AST and computing sets (or
maps) for various nodes (liveness analysis, etc.) are likely to build
data structures which share subparts (when they are tree-based data
structures typically).

I hope it makes my point a little clearer.

-- 
Jean-Christophe Filliâtre
http://www.lri.fr/~filliatr/


  reply	other threads:[~2007-11-30 10:53 UTC|newest]

Thread overview: 14+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-11-29  3:17 Evan Klitzke
2007-11-29  5:53 ` [Caml-list] " Peng Zang
2007-11-29  6:12   ` Evan Klitzke
2007-11-29  8:16     ` David Allsopp
2007-11-29  8:11       ` Jon Harrop
2007-11-29  8:58         ` Jean-Christophe Filliâtre
2007-11-29 18:57           ` Jon Harrop
2007-11-29 22:25           ` Jon Harrop
2007-11-30 11:03             ` Jean-Christophe Filliâtre [this message]
2007-11-29  8:40       ` Luc Maranget
2007-11-29  8:47     ` Jean-Christophe Filliâtre
2007-12-04 23:49     ` Peng Zang
2007-11-29  8:08   ` Jon Harrop
2007-11-29 15:59     ` Peng Zang

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=474FEE12.6080000@lri.fr \
    --to=jean-christophe.filliatre@lri.fr \
    --cc=caml-list@yquem.inria.fr \
    --cc=jon@ffconsultancy.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