OI骗分记之二：ELFHash

最新推荐文章于 2024-10-02 19:38:25 发布

原创最新推荐文章于 2024-10-02 19:38:25 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hash #c++

OI相关专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种针对UNIX可执行链接格式(ELF)的高效字符串哈希算法。该算法通过逐字符处理输入字符串，并利用位操作进行优化，最终返回一个哈希值。文章详细展示了ELF哈希算法的具体实现过程。

这是一种高效的字符串Hash函数，用于UNIX的可执行链接格式（ELF）

const int M=LEN;    //哈希表中槽的数目
int ELFHash(char *str)  
{  
    unsigned long hash = 0;  
    unsigned long x;  

    while (*str)  
    {  
        hash = (hash << 4) + (*str++);    //将既有哈希值左移4位并加上当前字符的ASCII码
        x = hash & 0xF0000000L;    //判断最高4位是否为0，及判断是否已存大于7个字符
        if (x)
        {  
            hash ^= (x >> 24);    //个人理解等同于hash^=*(str-1)
            hash &= ~x;           //将最高4位清空，给下一个字符留位
        }  
    }  
    return h%M;  
}