returning a freshly allocated list? Chongkai Zhu (09 Apr 2007 00:55 UTC)
Re: returning a freshly allocated list? Aubrey Jaffer (12 Apr 2007 21:43 UTC)

returning a freshly allocated list? Chongkai Zhu 09 Apr 2007 00:32 UTC

According to the specification, merge should return a *freshly* *allocated* list as its result.

But the reference implementation is:
(define (merge a b less? . opt-key)
  (define key (if (null? opt-key) identity (car opt-key)))
  (cond ((null? a) b)
	((null? b) a)...which is trying to avoid allocating as much as possible.

Solution: either remove the "freshly allocated" requirement in the specification, or to use (map identity lst) where needed in the reference implementation.

Chongkai