六狼论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

新浪微博账号登陆

只需一步,快速开始

搜索
查看: 40|回复: 0

UNIX: System-V-Hash 生成算法

[复制链接]

升级  74%

47

主题

47

主题

47

主题

秀才

Rank: 2

积分
161
 楼主| 发表于 2013-1-26 14:08:25 | 显示全部楼层 |阅读模式
尽量少产生collisionint ELFhash(char* key) {    unsigned long h = 0;    while(*key) {        h = (h << 4) + *key++;  //move left 4 bit        unsigned long g = h & 0xF0000000L;   //and        if(g) h ^= g >> 24;    //or , move right        h &= ~g;    //and, not,     }    return h % M;}
您需要登录后才可以回帖 登录 | 立即注册 新浪微博账号登陆

本版积分规则

快速回复 返回顶部 返回列表