Tuesday, March 14, 2006

Sorting in Scheme

Via Lambda the Ultimate. Anton van Straaten mentions Olin Shivers's SRFI 32 "Sort Libraries". Anton writes (first quoting Olin):
"It's just amazing to me that in 2002, sorting and merging hasn't been completely put to bed."

I won't quote the rest - Olin is a good ranter.

Olin is a good ranter. At Dan Friedman's 60th birthday, he gave a talk about his loop language (a precursor to his ICFP 2005 paper) that started with an entertaining five minute rant about looping. He segued to the body of his talk with "I could rant for half an hour, but you don't want to hear that". Jonathan Sobel and I were looking at each other, smiling and shaking our heads, because we did want to hear the rant.

The SRFI document is worth a read, if only for the rant factor. And whether you're a Scheme programmer or not, you should read the source code (do people still seek out and read good source code?).

Comments: Post a Comment

Subscribe to Post Comments [Atom]





<< Home

This page is powered by Blogger. Isn't yours?

Subscribe to Posts [Atom]