[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Two minor corrections

This page is part of the web mail archives of SRFI 95 from before July 7th, 2015. The new archives for SRFI 95 contain all messages, not just those from before July 7th, 2015.


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".

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".