Email list hosting service & mailing list manager

vector-find-median! and side effects Shiro Kawai (19 Aug 2017 10:13 UTC)
Re: vector-find-median! and side effects John Cowan (27 Aug 2018 19:12 UTC)
Re: vector-find-median! and side effects Shiro Kawai (27 Aug 2018 19:35 UTC)
Re: vector-find-median! and side effects John Cowan (27 Aug 2018 21:28 UTC)
Re: vector-find-median! and side effects Arthur A. Gleckler (27 Aug 2018 22:34 UTC)
Re: vector-find-median! and side effects Shiro Kawai (28 Aug 2018 01:04 UTC)
Re: vector-find-median! and side effects William D Clinger (28 Aug 2018 02:41 UTC)
Re: vector-find-median! and side effects Alex Shinn (28 Aug 2018 03:06 UTC)
Re: vector-find-median! and side effects Arthur A. Gleckler (28 Aug 2018 03:35 UTC)

Re: vector-find-median! and side effects William D Clinger 28 Aug 2018 02:41 UTC

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.

Will