Path: utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!usc!snorkelwacker!bloom-beacon!HX.LCS.MIT.EDU!ziggy
From: ziggy@HX.LCS.MIT.EDU
Newsgroups: comp.lang.scheme
Subject: LENGTH optimization?
Message-ID: <2837816627-224788@RTS-13>
Date: 5 Dec 89 02:23:47 GMT
Sender: QIX@rts-13.lcs.mit.edu
Organization: The Internet
Lines: 7


 Are there any LISP implementations that attempt to make LENGTH
of a list be a less than linear-time operation. I can imagine
especially for immutable lists that this is easily achieved.
Only SET-CDR! seems to be a fly in the ointment.

						~Ziggy