若干经典哈希算法

1. //  RS Hash Function
2. unsigned  int  RSHash( char   * str)
3. {
4.         unsigned  int  b  =   378551 ;
5.         unsigned  int  a  =   63689 ;
6.         unsigned  int  hash  =   0 ;
7. 
   
8.          while  ( * str)
9.          {
10.                 hash  =  hash  *  a  +  ( * str ++ );
11.                 a  *=  b;
12.         }
13. 
    
14.          return  (hash  &   0x7FFFFFFF );
15. }
16. 
    
17. 
    
18. //  JS Hash Function
19. unsigned  int  JSHash( char   * str)
20. {
21.         unsigned  int  hash  =   1315423911 ;
22. 
    
23.          while  ( * str)
24.          {
25.                 hash  ^=  ((hash  <<   5 )  +  ( * str ++ )  +  (hash  >>   2 ));
26.         }
27. 
    
28.          return  (hash  &   0x7FFFFFFF );
29. }
30. 
    
31. 
    
32. //  P. J. Weinberger Hash Function
33. unsigned  int  PJWHash( char   * str)
34. {
35.         unsigned  int  BitsInUnignedInt  =  (unsigned  int )( sizeof (unsigned  int )  *
36. 8 );
37.         unsigned  int  ThreeQuarters     =  (unsigned  int )((BitsInUnignedInt   *   3 )
38.   /   4 );
39.         unsigned  int  OneEighth         =  (unsigned  int )(BitsInUnignedInt  /   8 );
40. 
    
41.         unsigned  int  HighBits          =  (unsigned  int )( 0xFFFFFFFF )  <<  (BitsInU
42. nignedInt  -  OneEighth);
43.         unsigned  int  hash              =   0 ;
44.         unsigned  int  test              =   0 ;
45. 
    
46.          while  ( * str)
47.          {
48.                 hash  =  (hash  <<  OneEighth)  +  ( * str ++ );
49.                  if  ((test  =  hash  &  HighBits)  !=   0 )
50.                  {
51.                         hash  =  ((hash  ^  (test  >>  ThreeQuarters))  &  ( ~ HighBits)
52. );
53.                 }
54.         }
55. 
    
56.          return  (hash  &   0x7FFFFFFF );
57. }
58. 
    
59. //  ELF Hash Function
60. unsigned  int  ELFHash( char   * str)
61. {
62.         unsigned  int  hash  =   0 ;
63.         unsigned  int  x     =   0 ;
64. 
    
65.          while  ( * str)
66.          {
67.                 hash  =  (hash  <<   4 )  +  ( * str ++ );
68.                  if  ((x  =  hash  &   0xF0000000L )  !=   0 )
69.                  {
70.                         hash  ^=  (x  >>   24 );
71.                         hash  &=   ~ x;
72.                 }
73.         }
74. 
    
75.          return  (hash  &   0x7FFFFFFF );
76. }
77. 
    
78. 
    
79. //  BKDR Hash Function
80. unsigned  int  BKDRHash( char   * str)
81. {
82.         unsigned  int  seed  =   131 ;  //  31 131 1313 13131 131313 etc..
83.         unsigned  int  hash  =   0 ;
84. 
    
85.          while  ( * str)
86.          {
87.                 hash  =  hash  *  seed  +  ( * str ++ );
88.         }
89. 
    
90.          return  (hash  &   0x7FFFFFFF );
91. }
92. 
    
93. 
    
94. //  SDBM Hash Function
95. unsigned  int  SDBMHash( char   * str)
96. {
97.         unsigned  int  hash  =   0 ;
98. 
    
99.          while  ( * str)
100.          {
101.                 hash  =  ( * str ++ )  +  (hash  <<   6 )  +  (hash  <<   16 )  -  hash;
102.         }
103. 
     
104.          return  (hash  &   0x7FFFFFFF );
105. }
106. 
     
107. 
     
108. //  DJB Hash Function
109. unsigned  int  DJBHash( char   * str)
110. {
111.         unsigned  int  hash  =   5381 ;
112. 
     
113.          while  ( * str)
114.          {
115.                 hash  +=  (hash  <<   5 )  +  ( * str ++ );
116.         }
117. 
     
118.          return  (hash  &   0x7FFFFFFF );
119. }
120. 
     
121. 
     
122. //  AP Hash Function
123. unsigned  int  APHash( char   * str)
124. {
125.         unsigned  int  hash  =   0 ;
126.          int  i;
127. 
     
128.          for  (i = 0 ;  * str; i ++ )
129.          {
130.                  if  ((i  &   1 )  ==   0 )
131.                  {
132.                         hash  ^=  ((hash  <<   7 )  ^  ( * str ++ )  ^  (hash  >>   3 ));
133.                 }
134.                  else
135.                  {
136.                         hash  ^=  ( ~ ((hash  <<   11 )  ^  ( * str ++ )  ^  (hash  >>   5 )));
137.                 }
138.         }
139. 
     
140.          return  (hash  &   0x7FFFFFFF );
141. }

原文地址：http://blog.csdn.net/jeven2005/archive/2007/03/19/1533523.aspx