[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Poor ROTten SXHASH
- Subject: Re: Poor ROTten SXHASH
- From: Jon L White <JONL at MIT-MC>
- Date: Fri ,31 Oct 80 12:02:00 EDT
CC of reply to GLS:
I liked you analysis -- probably ROT-car-11/ROT-cdr-7 would
keep every user happy. Maybe we should probe the community on
the desirability of a change? One more thing though -- in NIL,
there are vectors with n components so how to distinguish them?
would it be something like
(DO ((I (1- (VECTOR-LENGTH V)) (1- I))
(RESULT <some-random-constant-for-null-vectors>))
((< i 0) RESULT)
(SETQ RESULT (+ (ROT RESULT -1) (SXHASH (VREF V I))))
or maybe the last line could even include in the index I somehow
(+ (ROT RESULT -1) (randomify I) (SXHASH (VREF V I)))