Questions tagged [hash-function]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
2answers
5k views

PSET5 Speller hash function

I have been working on the speller problem in pset5 for a while now, and I am not able to figure out the problem in my hash function: unsigned int hash(const char* word) { int M = 1000000001; ...
0
votes
1answer
1k views

PSET5: Hash function returning collisions

Looking for advice on hash functions and strings. For PSET5, I decided to implement a trie but instead of storing [a - z] in each node, only storing [0 - 9]. For this to work, I hashed the words and ...