Path: utzoo!utgpu!water!watmath!clyde!rutgers!gatech!ufcsv!codas!killer!usl!bgg
From: bgg@usl (Bruce G. Greenblatt)
Newsgroups: comp.theory
Subject: "what is a good hash function for this problem"
Message-ID: <359@usl>
Date: 8 Jan 88 23:18:56 GMT
Reply-To: bgg@usl.usl.edu.UUCP (Bruce G. Greenblatt)
Organization: CACS, Univ of SW La, Lafayette, LA
Lines: 7


I have written my own little program to compute the input semigroups
of Finite State Automata, and in the program I hash on vectors of length
n, where each element of the vector is an integer between 1 and n.
The hash function I use now seems to be marginally OK, but I was hoping
someone had a suggestion for a wonderful hash function that distributed
these vectors around the hash table.  Any suggestions ?