 More Haste, Less Speed
started 8/20/2000; 12:56:38 AM - last post 8/28/2000; 12:45:20 PM
|
|
andrew cooke - More Haste, Less Speed 
8/20/2000; 12:56:38 AM (reads: 1105, responses: 8)
|
|
| More Haste, Less Speed |
|
Don't forget to read the
discussions - as well as
correcting my mistakes there are interesting comemnts
(David Bakin just mentioned that APL and J, being array based, lead you to thinking about certain, possibly lower efficiency, algorithms). Feel free to join in.
In the same discussion I mentioned that I thought Functional Languages limited the choice of efficient algorithms in some places. I've now found the paper I was thinking of:
More Haste, Less Speed, which shows how Lazy Evaluation can come to the rescue.
This and a few earlier links have been Postscript or PDF files - you can read them with
Ghostview and Ghostscript.
Posted to "" by andrew cooke on 8/20/00; 12:59:13 AM
|
|
|
|
Skib - Discussions
8/20/2000; 12:04:47 PM (reads: 1130, responses: 2)
|
|
|
I think it may be worth changing how the response number is calculated. For the APL subject, the front page shows (1 response) ie. multiple replies to a single thread. It is clearer if messages are counted individually so you know if there are any new ones. Of course, (3 responses 2 new) is even better.
|
|
andrew cooke - Re: Discussions
8/20/2000; 12:33:42 PM (reads: 1188, responses: 1)
|
|
|
Good idea. It would be good to see more than one day's postings at a time on the list of discussions, too.
Unfortunately, I don't control the site - I'm just a contributing editor (I can post things, but that's about it). The person who started the site is away on holiday, but will be back at the end of the month. Hopefully he'll read these comments and change things (if possible). Until then, I'm afraid, nothing can change. Sorry!
Andrew
|
|
Skib - Re: More Haste, Less Speed
8/20/2000; 1:06:36 PM (reads: 1186, responses: 0)
|
|
|
Probably intentional irony but the "More haste, less speed" ps.gz link through gives me a "File Not Found".
It appears to be really here. .
From Geriant Jones Publications
|
|
Skib - Re: Discussions
8/20/2000; 1:12:32 PM (reads: 1248, responses: 0)
|
|
|
End of month, I think I'll survive ;-)
Cheers
|
|
Ehud Lamm - Language and Efficiency
8/28/2000; 12:23:47 AM (reads: 1149, responses: 3)
|
|
|
The More Haste, Less Speed paper extends the results of Pippenger. Does anyone know a link to the original paper (Pure versus Impure Lisp)? I am sure I can find it on the ACM Digital Library, but a world-accessible link would be nicer.
|
|
andrew cooke - Re: Language and Efficiency
8/28/2000; 12:36:49 AM (reads: 1229, responses: 2)
|
|
|
Does anyone know a link to the original paper (Pure versus Impure Lisp)?
Yep - there's a bunch of famous functional papers
here (this paper
here).
|
|
Ehud Lamm - Re: Language and Efficiency
8/28/2000; 12:31:34 PM (reads: 1342, responses: 1)
|
|
|
Great archive! This is a good link. Probably should go into some semi-permanent collection of links to good papers.
I read the paper (pure vs. impure) and it is pretty neat. Esp. the reasoning and discussion of the "symbolic" and "online" restrictions on the applicabllity of the results.
Note that the paper appeared twice (same name it seems but the second version is an elaboration). Once in a sigplan-sigact conf. and once in TOPLAS (that's the later version).
|
|
Ehud Lamm - Re: Language and Efficiency
8/28/2000; 12:45:20 PM (reads: 1439, responses: 0)
|
|
|
|
|
|