请教：有什么好的hash算法没？

flyingbear

简单hash算法：

1. 
   
2. UINT  MakeKey(QHASH *pHash,void *key ,int keysize)
   
3. {
   
4.         UINT keyv = 0;
   
5.         unsigned char *p ;
   
6.         int i;
   
7.         if(IsInt(key,keysize))
   
8.                 return  ( (*(int *)key))  % pHash->;nSize;
   
9.        
   
10.     for(i=0,keyv=0,p=(unsigned char *)key;i<keysize;i++)
    
11.         {
    
12.                keyv += p[i]  * ('Z' ^ (i+1) );
    
13.         }
    
14.             return ((UINT)keyv)  % pHash->;nSize;
    
15. }
    

复制代码

测试例子的key为字符串 "test xxx",pHash->;nSize=1000,其中xxx为0~4999,结果发现出现最多10个相同的key，最理想的情况是最多5个.
有没有更发散一点的算法？

foryijian

其实发不发散要看具体的问题，针对具体的问题，可以换用不同的哈希函数

mmHunter

将'Z'换成一个质数可能会好点。。。
另外，根据一两个输入条件来判断hash函数是否够好，是不足够的吧