More detailed map data from government sources, for use with the mapping software. 6MB gzipped tar file.
Suffix sort . Sorts the n suffixes of an n-item string in time n log n. (Not as easy as it might seem, since n log n string comparisons take O(n^2 log n) time. ANSI C.
Antiquicksort. Forces quadratic behavior from most any standard C qsort implemented by quicksort--even if randomized. ANSI C.
Quicksort. Efficient code from J. L. Bentley and M. D. McIlroy, "Engineering a sort function", Software--Practice and Experience 23 (1993) 1249-1265. ANSI C.