如何使用唯一(字符串,整数)对作为键来编写散列函数?

时间:2014-11-18 23:34:11

标签: c hash hashtable

具体来说,我存储了URL和端口并将它们存储在一个表中。一对将是(" www.beej.us",80)或(" 8.8.8.8",22)。将整数附加到字符串并在最终字符串上散列是否有意义?

感谢您的帮助!

1 个答案:

答案 0 :(得分:1)

为了获得更好的性能并最​​大限度地减少冲突,您最好按如下方式编写哈希函数:

hash(host) * prime_greater_than_65536 + port