[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[no subject]
- To: (BUG LISP) at MIT-MC
- From: PRATT at MIT-MC (Vaughan Pratt)
- Date: Sat, 15 Dec 79 23:51:00 GMT
- Original-date: 15 DEC 1979 1851-EST
Any chance of getting sxhash a little more random? At present it maps all
permutations of a list to the same number, making it entirely useless when
you're dealing with such permutations. (E.g. when I'm operating on the two
formulas (OR P Q) and (OR Q P) in connection with proving the theorem that
they are equivalent, both hash to the same thing.)
It would also be nice if atoms were hashed a little more thoroughly - at
present (A Z), (B Y), (C X) etc. all hash to the same thing. All these
coincidences wreak havoc with any program using sxhash to implement its
own obarray.