Re: Two minor corrections Aubrey Jaffer (06 Nov 2006 18:34 UTC)
Re: Two minor corrections Aubrey Jaffer 06 Nov 2006 18:34 UTC
 From: Abdulaziz Ghuloum <xxxxxx@cs.indiana.edu>
 Date: Mon, 23 Oct 2006 07:21:32 0400

 The first paragraph of "Specification" states:

 These procedures are stable when called with predicates which
 return #f when applied to identical arguments. These procedures
 have asymptotic time and space needs no larger than O(N*log(N)),
 where N is the sum of the lengths of the sequence arguments.

 Instead of "These", you probably meant to say "The sort and sort!"
 since the two statements above do not apply to the other three
 procedures. And since these procedures take only one sequence, the
 above should say "where N is the length of the sequence".
I have expanded this to give limits for the individual functions in
the new version. Are the merge asymptotics right?
 Also, the description of merge! states:

 The first pair of the result will be either the first pair of
 list1 or the first pair of list2.


 Since either/both of list1 and list2 may be empty (nonpair), the
 above may be worded as "the result will be eq? to either list1 or
 list2".
Done in the new version; thanks.