BKDRHash算法的初步了解
字符串hash最高效的算法, 搜了一下, 原理是: 字符串的字符集只有128个字符,所以把一个字符串当成128或更高进制的数字来看,当然是唯一的
这里unsigned不需要考虑溢出的问题, 不过周神说: 碰撞率很小是因为n阶多项式最多n个根. 也是有道理的.
最后 hash & 0x7FFFFFFF 只是为了返回一个int
1 // BKDR Hash Function 2 unsigned int BKDRHash(char *str) 3 { 4 unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. 5 unsigned int hash = 0; 6 7 while (*str) 8 { 9 hash = hash * seed + (*str++); 10 } 11 12 return (hash & 0x7FFFFFFF); 13 }
posted on 2014-05-13 20:08 Stomach_ache 阅读(2187) 评论(0) 编辑 收藏 举报
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步