From: Rob Browning <rlb@defaultvalue.org>
Subject: Re: What are the arguments in favor of delay/force in eval.c?
Date: Wed, 07 Dec 2005 16:52:30 -0800 [thread overview]
Message-ID: <874q5kmmup.fsf@trouble.defaultvalue.org> (raw)
In-Reply-To: <8764q0fn2f.fsf@zip.com.au> (Kevin Ryde's message of "Thu, 08 Dec 2005 11:29:44 +1100")
Kevin Ryde <user42@zip.com.au> writes:
> An even more radical idea would be not to have a mutex at all. If
> two threads are simultaneously forcing then whichever finishes first
> sets the forced value. (The same way that recursive forcing results
> in the first finisher setting the value.)
This would only work if you forbid side-effects, right? Either that,
or perhaps we'd just have to document the resulting semantics,
whatever they are.
I was also wondering about the possibilities for deadlock with the
current code, and then what they might be with a srfi-45 force, which
may do more work (it's basically a trampoline approach to the problem
described in the srfi).
I suppose one of the questions here (and one of the traditional
questions) is just how much protection/overhead Guile should try to
provide by default.
> (Oh, and to bring this slightly back on-topic, I'm imagining that if
> streams or lazy stuff throw off quite a few forced promises then it's
> a good thing for them to be small and fast.)
Quite possibly.
--
Rob Browning
rlb @defaultvalue.org and @debian.org; previously @cs.utexas.edu
GPG starting 2002-11-03 = 14DD 432F AE39 534D B592 F9A0 25C8 D377 8C7E 73A4
_______________________________________________
Guile-devel mailing list
Guile-devel@gnu.org
http://lists.gnu.org/mailman/listinfo/guile-devel
next prev parent reply other threads:[~2005-12-08 0:52 UTC|newest]
Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-12-06 21:14 What are the arguments in favor of delay/force in eval.c? Rob Browning
2005-12-07 21:31 ` Kevin Ryde
2005-12-07 22:47 ` Rob Browning
2005-12-08 0:29 ` Kevin Ryde
2005-12-08 0:52 ` Rob Browning [this message]
2005-12-10 0:11 ` Kevin Ryde
2005-12-10 4:23 ` Rob Browning
2005-12-14 21:10 ` Kevin Ryde
2005-12-08 0:57 ` Ken Raeburn
2005-12-08 1:28 ` Rob Browning
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
List information: https://www.gnu.org/software/guile/
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=874q5kmmup.fsf@trouble.defaultvalue.org \
--to=rlb@defaultvalue.org \
/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 read-only IMAP folder(s) and NNTP newsgroup(s).