From ... Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!colt.net!newsfeed.esat.net!nslave.kpnqwest.net!nloc2.kpnqwest.net!nloc.kpnqwest.net!nmaster.kpnqwest.net!nreader2.kpnqwest.net.POSTED!not-for-mail Newsgroups: comp.lang.lisp Subject: Re: data hygiene [Re: Why is Scheme not a Lisp?] References: <87u1rkl068.fsf@charter.net> <87wuwg1b05.fsf@photino.sid.rice.edu> <87ofhrc3ed.fsf@charter.net> <874rjj1ve1.fsf@photino.sid.rice.edu> <87it7yz2sf.fsf@photino.sid.rice.edu> <87d6y5heq2.fsf@becket.becket.net> <87elilwsnx.fsf@photino.sid.rice.edu> <87u1rfn07o.fsf@becket.becket.net> <87k7sbtzp5.fsf@photino.sid.rice.edu> <871yej1v0h.fsf@becket.becket.net> <87y9grsf <4y9gpv88s.fsf@beta.franz.com> <3C9754D5.A544FD36@motorola.com> Mail-Copies-To: never From: Erik Naggum Message-ID: <3225566321428508@naggum.net> Organization: Naggum Software, Oslo, Norway Lines: 15 User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.1 MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Date: Tue, 19 Mar 2002 22:38:29 GMT X-Complaints-To: newsmaster@KPNQwest.no X-Trace: nreader2.kpnqwest.net 1016577509 193.71.199.50 (Tue, 19 Mar 2002 23:38:29 MET) NNTP-Posting-Date: Tue, 19 Mar 2002 23:38:29 MET Xref: archiver1.google.com comp.lang.lisp:29623 * Paul Dietz | Load latency could be a bigger problem running down the plist; you have a | chain of 2N cons cells to follow. In the alist, you need only follow a | chain of N cons cells (you also need to load the cars of these cells, but | that's off the critical path.) In traversing plists, you have to get the car to compare, and then two cdrs to move forward, but in alists, you have to get the car of the car to compare, and then one cdr to move forward. I am fuzzy on how this is so different. Could you explain? /// -- In a fight against something, the fight has value, victory has none. In a fight for something, the fight is a loss, victory merely relief.