Hashing: How to pick base and mod?

Revision en1, by szawinis, 2017-06-17 16:11:56

Picking the base and mod for string hashing is very important in decreasing the probability of hash collisions. How much are the guidelines affected by the problem itself? So far, I've read that the base should be larger than the alphabet, and the mod should be really large (but not overflow). But is there anything else?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English szawinis 2017-06-17 16:11:56 356 Initial revision (published)