[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RE: Issue: ALIST-NIL
- To: Moon@stony-brook.scrc.symbolics.com
- Subject: RE: Issue: ALIST-NIL
- From: vanroggen%aitg.DEC@decwrl.dec.com
- Date: Wed, 14 Sep 88 09:32:15 PDT
Note,
however, that you don't have to check for NIL until after you
think you've found the matching CAAR (assuming you have a typical
implementation where CAR of NIL works with the same open-coded
instructions as CAR of a cons), so the slowdown is not proportional
to the length of the list.
That's a clever optimization, but I thought it would be improper to
FUNCALL the predicate on an apparent NIL that really isn't in the
association list. But it would work if we special cased the code
if we knew the predicate was innocous, like EQL or EQ.
---Walter