ELFHash算法解释
来源:互联网 发布:深入浅出数据分析代码 编辑:程序博客网 时间:2024/05/18 03:34
最近看UCC源码时,看到作者处理字符串哈希时,使用了ELFHash函数,于是查阅了一点资料,对这个算法作了个了解,记录哈
// ELF Hash Functionunsigned int ELFHash(char *str){unsigned int hash = 0;unsigned int x = 0;while (*str){hash = (hash << 4) + (*str++);//hash左移4位,把当前字符ASCII存入hash低四位。 if ((x = hash & 0xF0000000L) != 0){//如果最高的四位不为0,则说明字符多余7个,现在正在存第7个字符,如果不处理,再加下一个字符时,第一个字符会被移出,因此要有如下处理。//该处理,如果最高位为0,就会仅仅影响5-8位,否则会影响5-31位,因为C语言使用的算数移位//因为1-4位刚刚存储了新加入到字符,所以不能>>28hash ^= (x >> 24);//上面这行代码并不会对X有影响,本身X和hash的高4位相同,下面这行代码&~即对28-31(高4位)位清零。hash &= ~x;}}//返回一个符号位为0的数,即丢弃最高位,以免函数外产生影响。(我们可以考虑,如果只有字符,符号位不可能为负)return (hash & 0x7FFFFFFF);}
- ELFHash算法解释
- ELFHash算法解释
- ELFHash算法解释
- ELFHash算法解释
- ELFHash算法解释
- ELFHash算法解释
- ELFhash解释
- ELFHash 算法
- ELFHash 算法
- 哈希表的ELFhash算法
- 著名的ELFhash算法
- ELFHash字符串Hash算法
- ElfHash算法与HashPJW算法
- ELFhash
- ELFhash
- ELFhash - 优秀的字符串哈希算法
- 再来一个复习一下,ELFhash算法和hash table
- HDU 1800 Flying to the Mars ELFhash算法
- hdu 1507 Uncle Tom's Inherited Land* (二分匹配)
- android运行底层linux外部命令的实现
- 跑出我的未来
- jQuery选择器整理
- ROW_NUMBER() OVER函数的基本用法
- ELFHash算法解释
- HTML5 Audio时代的MIDI音乐文件播放
- 观察osg格式文件中如何处理多个节点共享一个子节点
- Datawindow常使用的内容
- 套接字连接已中止。这可能是由于处理消息时出错或远程主机超过接收超时或者潜在的网络资源问题导致的。本地套接字超时是“00:01:00”
- 三分法(Ternary Search)求解凸(凹)函数的极值问题<方法篇>
- AndEngine----CardinalSplineMoveModifierExample之模仿画<W>
- rule
- Data Transfer Object(数据传输对象)