高手！字符串Hash函数

attempt

2.1 PHP中出现的字符串Hash函数  

1. 
   
2. 
   
3. static unsigned long hashpjw(char *arKey, unsigned int nKeyLength)  
   
4. {  
   
5.    unsigned long h = 0, g;  
   
6.    char *arEnd=arKey+nKeyLength;  
   
7.   
   
8.    while (arKey < arEnd) {  
   
9.         h = (h << 4) + *arKey++;  
   
10.         if ((g = (h & 0xF0000000))) {  
    
11.              h = h ^ (g >> 24);  
    
12.              h = h ^ g;  
    
13.         }  
    
14.     }  
    
15.     return h;  
    
16. }
    
17. 
    

复制代码

小弟不才，大家讨论讨论这hash函数是怎么回事




.

lenovo

我觉得你要不是搞研究的，
就不要深究了。
反正是那些牛人设计出来的，
经过测试，这样的效果比较好，
具体为什么，得问他们去。呵呵。

xfly_t

该究时究不该究时不究
何时究何时不究，要看楼主呢

janusle

貌似光Hash算法就可以写一篇博士论文了。
这个是数学的事情。