适用的字符串hash函数
来源:互联网 发布:手机和mac照片同步 编辑:程序博客网 时间:2024/05/16 01:19
下面是综合情况比较好的两个字符串hash函数,就当做一个笔记吧:
unsigned int BKDRHash(char *str){unsigned int seed = 131; // 31 131 1313 13131 131313 etc...unsigned int hash = 0;while (*str){hash = hash * seed + (*str++);}return (hash & 0x7FFFFFFF);}unsigned int JSHash(char *str){unsigned int hash = 1315423911; // nearly a prime - 1315423911 = 3 * 438474637if (*str == 0x00){return 0;}while (*str){hash ^= ((hash << 5) + (*str++) + (hash >> 2));}return (hash & 0x7FFFFFFF);}
整型hash函数:
static int _GetIndex(unsigned int addr)
{
return (addr * 2654435769UL) >> 24;
}
static int indexFor(int hash, int length)
{
return hash & (length - 1); //一般长度应为2的幂次方
}
0 0
- 适用的字符串hash函数
- 字符串的hash函数
- 常用的字符串Hash函数
- 经典的字符串hash函数。
- 关于字符串hash函数的总结
- 一个非常好的字符串Hash函数
- 常用的几个字符串Hash函数
- 字符串的各种hash函数对比
- 字符串hash函数(hashCode的生成)
- 各种字符串hash函数的效果对比
- [数据结构]适用于字符串的Hash函数
- Delphi下的字符串Hash函数
- 一些常用的字符串hash函数
- 字符串Hash:各种字符串Hash函数比较
- 字符串hash函数
- 字符串hash函数
- 经典字符串Hash函数
- 经典字符串Hash函数
- 【GDKOI2013选拔】大LCP
- Maven 和Eclipse构建web项目(7)
- Photoshop文字特效——霓虹弯管效果的文字
- [ASP.NET MVC 大牛之路]03 - C#高级知识点概要(2) - 线程和并发
- 局域网断网攻击
- 适用的字符串hash函数
- (OK) New location of last_kmsg on Android 6.0 and above: /sys/fs/pstore/console-ramoops
- [ASP.NET MVC 大牛之路]01 - 开篇
- 【Java集合源码剖析】ArrayList源码剖析
- 关于LeetCode中Remove Element一题的理解
- Maven 构建多模块(8)
- 腾讯校招模拟面试题之蛇形打印
- hdu1875——畅通工程再续(最小生成树)
- 关于点9图的制作(每天积累一点点)