Here's an idea for a new Lisp Textbook ...
In the past Robert Sedgewick has issued multiple versions of his algorithms
text. I had a Pascal version years ago and currently have his C version.
It's a fine text.
It would be great to have a Lisp version, but with this addition. There
would be two implementations of each algorithm. The first would be
straightforword, with emphasis on clarity, ease of implementation, etc. The
second version would totally optimized, and there would be metrics comparing
the two implementations and comparing the optimized version with an
equivalent C implementation.
This would be a great text for students of Lisp, but it would also be great
PR for Lisp in general. I wonder if Sedgewick knows Lisp ...
Cheers,
Glen
Glen Foy wrote:
[snipped]
>
> This would be a great text for students of Lisp, but it would also be great
> PR for Lisp in general. I wonder if Sedgewick knows Lisp ...
Abstracting out of this (or even if he's motivated to), perhaps we could
make a collection of the algorithms programmed in Lisp and have them
referenced in some known sites/book references/CD-ROMs. I've seen this
being done to the Numerical Recipes's book. In the CD there is a Lisp
subdirectory.
Cesar Rabak <·······@uol.com.br> writes:
> Glen Foy wrote:
> [snipped]
> >
> > This would be a great text for students of Lisp, but it would also be great
> > PR for Lisp in general. I wonder if Sedgewick knows Lisp ...
>
> Abstracting out of this (or even if he's motivated to), perhaps we could
> make a collection of the algorithms programmed in Lisp and have them
> referenced in some known sites/book references/CD-ROMs. I've seen this
> being done to the Numerical Recipes's book. In the CD there is a Lisp
> subdirectory.
I have versions of queues, priority-queues and red-black-trees as per
CLR, available, I wrote them years ago and I would rewrite them more
cleanly now. The are available at the AI.Repository and (partially
and in their newer form) in the CLOCC
Cheers
--
Marco Antoniotti =============================================================
NYU Courant Bioinformatics Group tel. +1 - 212 - 998 3488
719 Broadway 12th Floor fax +1 - 212 - 995 4122
New York, NY 10003, USA http://galt.mrl.nyu.edu/valis
Like DNA, such a language [Lisp] does not go out of style.
Paul Graham, ANSI Common Lisp