Email list hosting service & mailing list manager

there is no correct way to use list-sort! or list-stable-sort! William D Clinger (09 Mar 2016 12:31 UTC)
more corrections for SRFI 132 William D Clinger (10 Mar 2016 17:06 UTC)
Re: more corrections for SRFI 132 William D Clinger (10 Mar 2016 19:37 UTC)
Re: more corrections for SRFI 132 William D Clinger (10 Mar 2016 20:32 UTC)
benchmarking the SRFI 132 reference implementation William D Clinger (10 Mar 2016 23:20 UTC)
Re: more corrections for SRFI 132 William D Clinger (12 Mar 2016 03:07 UTC)
Re: more corrections for SRFI 132 Alex Shinn (12 Mar 2016 23:26 UTC)
Re: more corrections for SRFI 132 John Cowan (13 Mar 2016 22:02 UTC)

more corrections for SRFI 132 William D Clinger 10 Mar 2016 17:06 UTC

The following procedures are said to return an unspecified value,
but that makes them useless because they are not required to have
any side effects:

    list-sort!
    list-stable-sort!
    list-merge!  (see note below)
    vector-merge

The current draft's specification of list-merge! ends by saying:

    It returns the deduplicated input. It returns an unspecified value.

The specification of vector-select! is missing an ordering predicate.
It is also said to run "in O(k) time", which is impossible because it
must examine start-end elements, which is arbitrarily larger than k.

There are also several bugs in the reference implementation, but
I'll be reporting those in a separate email.

Will