ELF哈希技术

最新推荐文章于 2020-03-10 17:37:59 发布

flyawayl

最新推荐文章于 2020-03-10 17:37:59 发布

阅读量374

点赞数

CC 4.0 BY-SA版权

文章标签：技术 hash

本文链接：https://blog.youkuaiyun.com/flyawayl/article/details/54409749

ELFhash详情见点击打开链接

代码如下：

unsigned int ELFhash(char *str)
{
	unsigned int hash=0;
	unsigned int x=0;
	while(*str)
	{
		hash=(hash<<4)+*str;
		if((x=hash & 0xf0000000)!=0)
		{
			hash^=(x>>24);   //影响5-8位，杂糅一次 
			hash&=~x;   //清空高四位 
		}
		str++;
	}
	return (hash & 0x7fffffff); 
}

或则

int ELFhash(char *key){  
    unsigned long h = 0;  
    unsigned long x = 0;  
    while (*key)  
    {  
        h = (h << 4) + (*key++);  //h左移4位，当前字符ASCII存入h的低四位  
        if ((x = h & 0xF0000000L) != 0)  
        { //如果最高位不为0，则说明字符多余7个，如果不处理，再加第九个字符时，第一个字符会被移出  
            //因此要有如下处理  
            h ^= (x >> 24);  
            //清空28~31位  
            h &= ~x;  
        }  
    }  
    return h % HASH_BASE;  
}