[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Proposal #9 Status: Variable Name Conflicts

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.  Not
true.  In the first place, if the list is short N**2 is small.  In the
second place it can be done in N*log N time. To wit: (1) copy the list--
order n, (2) sort the list--order N*log N, and (3) search the ordered
list for adjacent duplicates--order N.