"what is a good hash function for this problem"

Article View: comp.theory

Article #1953

#1953

From: Bruce G. Greenblatt
Date: Fri, 08 Jan 1988 23:18

7 lines
786 bytes

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 ?

Technical Details

Message-ID: <359@usl>

Path: arc1-ca.pugleaf.net!utzoo!utgpu!water!watmath!clyde!rutgers!gatech!ufcsv!codas!killer!usl!bgg

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!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