热搜：编程 Python Microsoft 编程语言 C++

PHP Hash算法：Times33算法代码实例

发布时间：2023-04-11 13:14:42 来源：互联网

.

在树林里，许多的小鸟在自由自在欢乐地飞翔着，高兴起来，便唱出清脆悦耳的曲子，和煦的春风吹拂着小河，河面上波光粼粼。我忽然被一阵悦耳、动听的笛声所牵动，放眼望去，一群顽皮的小孩子正用垂柳的茎做柳笛呢！他们吹出了心里的幸福和快乐。

最近看书，里面提到了一些Hash算法。比较有印象的是Times33，当时理解不是很透测，今天写了段程序来验证了一下。
先上代码：



<?php
/** 

* CRC32 Hash function 

* @param $str 

* @return int 

*/ 

function hash32($str) 

{ 

 return crc32($str) >> 16 & 0x7FFFFFFF; 

}
/** 

* Times33 Hash function 

* @param $str 

* @return int 

*/ 

function hash33($str) 

{ 

 $hash = 0; 

 for($i=0; $i<strlen($str); $i++) { 

 $hash += 33 * $hash + ord($str{$i}); 

 } 

 return $hash & 0x7FFFFFFF; 

}


$n = 10;
// Test Case 1 

$stat = array(); 

for($i=0; $i<10000; $i++){ 

 $str = substr(md5(microtime(true)), 0, 8); 

 $p = hash32($str) % $n; 

 if(isset($stat[$p])){ 

 $stat[$p]++; 

 }else{ 

 $stat[$p] = 1; 

 } 

} 

print_r($stat);
// Test Case 2 

$stat = array(); 

for($i=0; $i<10000; $i++){ 

 $str = substr(md5(microtime(true)), 0, 8); 

 $p = hash33($str) % $n; 

 if(isset($stat[$p])){ 

 $stat[$p]++; 

 }else{ 

 $stat[$p] = 1; 

 } 

} 

print_r($stat);