[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: What is a lightweight language
> From: "Christopher Barber" <firstname.lastname@example.org>
> Cc: <email@example.com>, <firstname.lastname@example.org>
> Date: Tue, 11 Dec 2001 13:51:34 -0500
> Content-Type: text/plain;
> X-Priority: 3 (Normal)
> X-MSMail-Priority: Normal
> X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400
> Importance: Normal
> >the question is whether there is a performance cost for programs in
> > L minus feature F. This is called F's opportunity cost. (Okay, I do have
> > some funny business degree.) Closures have a cost, continuations do, set!
> > has a huge cost, etc.
> Interesting! But how exactly do you quantify these costs?
> - Christopher
Kent Dybvig (INDIANA) has done a very careful implementation of
continuations and deep recursion in a non-continuation compiler.
He knows which bytes on the stack are necessary because he does
callcc and not just deep recursion gracefully. So in his compiler
we know pretty much how much more you allocate and how much this
costs on regular programs. "Know" means careful estimate. I vaguely
recall a number of less than 5%, which is pretty small and some
argue not measurable (just like with the GDP).
Others have done similar analyses for other features. No systematic study
of the entire language spectrum as far as I know.