From: Stefan Monnier <monnier@iro.umontreal.ca>
To: caml-list@inria.fr
Subject: Re: paralell assignment problem
Date: Tue, 08 Feb 2005 09:34:42 -0500 [thread overview]
Message-ID: <87y8dzi0ns.fsf-monnier+gmane.comp.lang.caml.inria@gnu.org> (raw)
In-Reply-To: <1107832025.13571.260.camel@pelican.wigram>
> Does anyone know how to solve the parallel assignment problem?
> Name invented by me to describe this problem:
> x1,x2,x3..xn = e1,e2,e3 .. en
> where ei might contain the variables xj. (Note = here is assignment).
> The solution is a sequence of assignments involving
> only xi, ei, and ti, where ti are temporaries introduced
> to save the values of the expressions. For example,
Most ML compilers do this sort of thing to break big blocks of mutually
recursive functions into smaller such blocks. The algorithm used is
generally to extract the "strongly connected components" of the graph.
Google for it and you'll surely find an algorithm.
Stefan
next prev parent reply other threads:[~2005-02-08 14:54 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-02-08 3:07 skaller
2005-02-08 14:34 ` Stefan Monnier [this message]
2005-02-08 16:02 ` [Caml-list] " skaller
2005-02-08 18:20 ` Stefan Monnier
2005-02-08 17:08 ` skaller
2005-02-08 18:33 ` Radu Grigore
2005-02-09 7:48 ` Radu Grigore
2005-02-09 10:11 ` skaller
2005-02-09 9:43 ` Radu Grigore
2005-02-09 11:19 ` Radu Grigore
2005-02-09 11:34 ` Pascal Zimmer
2005-02-09 13:53 ` skaller
2005-02-08 16:03 ` [Caml-list] " Florian Hars
2005-02-08 17:38 ` skaller
2005-02-08 16:29 ` Marcin 'Qrczak' Kowalczyk
2005-02-08 17:55 ` skaller
2005-02-08 18:32 ` Marcin 'Qrczak' Kowalczyk
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=87y8dzi0ns.fsf-monnier+gmane.comp.lang.caml.inria@gnu.org \
--to=monnier@iro.umontreal.ca \
--cc=caml-list@inria.fr \
/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).