From ...
From: Erik Naggum <erik@naggum.no>
Subject: Re: push
Date: 1999/06/19
Message-ID: <3138777768045703@naggum.no>#1/1
X-Deja-AN: 491386430
References: <Pine.LNX.4.04.9906181532170.15297-100000@arbzi.zuhause.fe> <3138716162296905@naggum.no> <cxjyahhuywt.fsf@acs5.bu.edu>
mail-copies-to: never
Organization: Naggum Software; +47 8800 8879; http://www.naggum.no
Newsgroups: comp.lang.lisp

* Erik Naggum <erik@naggum.no>
| in some cases, it is even cost-effective to use REVERSE because of
| gargage collector issues.

* David Bakhash <dave@teracorp.com>
| can you elaborate?  maybe with an example, or is this something you can
| only know from profiling?

  two issues if the list is accumulated over a long time relative to other
  consing: its locality of reference is vastly improved with REVERSE and
  thus the cost of future accesses goes down, and crossing the old/new
  space line is more expensive than cosing, all counted.

  I made the point to show that this is not a trivial issue, that it is
  very hard to predict the behavior without good knowledge of the system.

#:Erik
-- 
@1999-07-22T00:37:33Z -- pi billion seconds since the turn of the century