附：各种哈希函数的C语言程序代码r
r
u
sig
edi
thash0r
r
whilestrr
r
equivale
ttohash65599hashstrr
hashstrhash6hash16hashr
r
r
retur
hash0x7FFFFFFFr
r
r
RSHashr
u
sig
edi
tRSHashcharstrr
r
u
sig
edi
tb378551r
u
sig
edi
ta63689r
u
sig
edi
thash0r
r
whilestrr
r
hashhashastrr
abr
r
r
retur
hash0x7FFFFFFFr
r
r
JSHashr
u
sig
edi
tJSHashcharstrr
r
u
sig
edi
thash1315423911r
r
whilestrr
r
hashhash5strhash2r
r
r
retur
hash0x7FFFFFFFr
r
r
PJWei
bergerHashr
u
sig
edi
tPJWHashcharstrr
r
u
sig
edi
tBitsI
U
ig
edI
tu
sig
edi
tsizeofu
sig
edi
t8r
u
sig
edi
tThreeQuartersu
sig
edi
tBitsI
U
ig
edI
t34r
u
sig
edi
tO
eEighthu
sig
edi
tBitsI
U
ig
edI
t8r
u
sig
edi
tHighBitsu
sig
edi
t0xFFFFFFFFBitsI
U
ig
edI
tu
sig
edi
tSDBMHashcharstrr
O
eEighthr
u
sig
edi
thash0r
u
sig
edi
ttest0r
r
whilestrr
r
hashhashO
eEighthstrr
iftesthashHighBits0r
r
hashhashtestThreeQuartersHighBitsr
r
r
r
retur
hash0x7FFFFFFFr
r
r
ELFHashr
u
sig
edi
tELFHashcharstrr
r
u
sig
edi
thash0r
u
sig
edi
tx0r
r
whilestrr
r
hashhash4strr
ifxhash0xF0000000L0r
r
hashx24r
hashxr
r
r
r
retur
hash0x7FFFFFFFr
r
r
BKDRHashr
u
sig
edi
tBKDRHashcharstrr
r
u
sig
edi
tseed13131131131313131131313etcr
u
sig
edi
thash0r
r
whilestrr
r
hashhashseedstrr
r
r
retur
hash0x7FFFFFFFr
r
r
DJBHashr
u
sig
edi
tDJBHashcharstrr
r
u
sig
edi
thash5381r
r
whilestrr
r
hashhash5strr
r
r
retur
hash0x7FFFFFFFr
r
r
APHashr
u
sig
edi
tAPHashcharstrr
r
u
sig
edi
thash0r
i
tir
r
fori0strir
r
ifi10r
r
hashhash7strhash3r
r
elser
r
hashhash11strhash5r
r
r
r
retur
hash0x7FFFFFFFr
r
r
r
r