散列函数 HashPJW and ElfHash

最新推荐文章于 2025-02-18 18:46:30 发布

最新推荐文章于 2025-02-18 18:46:30 发布 · 410 阅读

算法专栏收录该内容

3 篇文章

订阅专栏

本文对比介绍了两种散列函数：HashPJW与ElfHash。HashPJW通过位移和按位或操作来实现散列，而ElfHash则利用左移和异或运算。这两种方法均可用于字符串散列，但在不同场景下表现各异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个通用的散列函数 HashPJW要比ElfHash要好一点，但也要看具体情况，

/× HashPJW8*/
#include <limits.h>

#define BITS_IN_int (sizeof (int) * CHAR_BIT)
#define THREE_QUARTERS ((int) ((BITS_IN_int * 3) / 4))
#define ONE_EIGHTH ((int) (BITS_IN_int / 8 ))
#define HIGH_BITS ( ~((unsighed int)(~0) >> ONE_EIGHTH ))

unsigned int HashPJW ( const char * datum )
{
unsigned int hash_value, i;

for ( hash_value = 0; *datum; ++datum)
{
hash_value = ( hash_value << ONE_EIGHTH ) + *datum;
if (( i = hash_value & HIGH_BITS ) !=0 )
hash_value =
( hash_value ^ ( i>> THREE_QUARTERS )) &
~HIGH_BITS;
}
return ( hash_value );
}

/* ElfHash */

unsighed long ElfHash ( const unsigned char *name)
{
unsigned long h = 0, g;
while ( *name )
{
h = ( h << 4 ) + *name++;
if ( g = h & 0xF0000000 )
h ^= g >> 24;
h &= ~g;
}
return h;
}