字符串哈希函数ELFHash的理解

Posted 2020-10-14

unsigned long ElfHash ( const unsigned char *name )

{

    unsigned long   h = 0, g;

    while ( *name )

    {

        h = ( h << 4 ) + *name++;

        if ( g = h & 0xF0000000 )//如果最高位不为0，则说明字符已经7个，如果不处理，再加第八个字符时，第一个字符会被移出

          //因此要有如下处理是每一个字符都对字符串的值进行影响。

            h ^= g >> 24;//将第一个字符去影响后面每一个字符的

        h &= ~g;//清空28到31位。g的28位到31位于h的28位到31位完全相同，且g的其他位完全为0，所以g取反之后，与h相与，之后，

//h的28到31位清空，但是其他位都保留了下来。

    }

    return h;

}

本文出自 “姑苏城” 博客，请务必保留此出处http://ji123.blog.51cto.com/11333309/1980789