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

Re: MAPHASH problems in Interlisp??

An alternative strategy is not to use MAPHASH at all.  An auxiliary
list may be kept, suitably updated whenever items are added to or deleted
from the table.

If this sounds ridiculously expensive, I submit that it competes with the
proposed solution for some frequencies of MAPHASHing, adding, deleting and
accessing elements.

It would be interesting to see the crossover point.