[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Proposal #9: Fast testing in PROGV
- To: jbarnett@nrtc.ARPA, common-lisp@su-ai.ARPA
- Subject: Proposal #9: Fast testing in PROGV
- From: Dan Hoey <hoey@nrl-aic>
- Date: Thu, 31 Jul 86 18:11:20 edt
From: Jeff Barnett <jbarnett@nrtc>
It was assumed in this and a previous message that looking for
duplicate names in the variable-list argument of a PROGV is an
N**2 operation.... It can be done in N*log N time.
You can put a mark on the property lists of the variables
for a linear algorithm.