P
P
Porto_b2019-12-04 21:42:26
Algorithms
Porto_b, 2019-12-04 21:42:26

Which hash function to choose?

What hash function to choose for a hash table with conflict resolution by chaining (linked list)?
As a key, let there be a string with lowercase characters from the English alphabet, the length of the key is variable, six characters plus or minus 4 characters (surnames / names / etc). And how can all this be correlated with the size of the hash table m? That is, the hash function will have to be changed if the table size is smaller?
index = hash(s)
hashtable[index] = s

Answer the question

In order to leave comments, you need to log in

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question