Subject: Re: push
From: Erik Naggum <>
Date: 1999/06/19
Newsgroups: comp.lang.lisp
Message-ID: <>

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

* David Bakhash <>
| 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.

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