On Tue, Aug 28, 2018 at 10:41 AM, William D Clinger <xxxxxx@ccs.neu.edu> wrote:
Shiro Kawai wrote:

> If "fully sorted" is indeed the original meaning, I thing we shouldn't
> change it since it changes the spec.

I'm pretty sure "fully sorted" was the original intention, because
the sample implementation of vector-find-median! is preceded by this
comment:

;;; For this procedure, the SRFI 132 specification
;;; demands the vector be sorted (by side effect).

I think it might be useful to add a post-finalization note emphasizing
that vector-find-median is likely to run quite a bit faster than the
imperative vector-find-median! alternative.

Agreed.  We discussed the same topic in January last year so some note is clearly called for.

--
Alex