《PHP实例：PHP Hash算法：Times33算法代码实例》要点：
本文介绍了PHP实例：PHP Hash算法：Times33算法代码实例，希望对您有用。如果有疑问，可以联系我们。
PHP编程最近看书,里面提到了一些Hash算法.比较有印象的是Times33,当时理解不是很透测,本日写了段程序来验证了一下.
先上代码：
PHP编程/**
* CRC32 Hash function
* @param $str
* @return int
*/
function hash32($str)
{
return crc32($str) >> 16 & 0x7FFFFFFF;
}
PHP编程/**
* 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;
}
PHP编程
$n = 10;
PHP编程// 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);
PHP编程// 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);
PHP编程以上有两个测试用例.第一个,用CRC32的办法；第二个是Times33的算法实现.
PHP编程后果：
PHP编程结果分布,两种算法平起平坐(估计是数据源的问题,md5只有0-f).也有文章说CRC32的分布更均匀(参考链接：)
但耗费时间,CRC32比Times33快将近一倍.
PHP编程为什么是33?
PHP编程等于素数(质数),也是奇数.除了33,还有131, 1313, 5381等.PHP内置的Hash函数用的是5381,在“鸟哥”的一篇博文中也有提到.
欢迎参与《PHP实例：PHP Hash算法：Times33算法代码实例》讨论，分享您的想法，维易PHP学院为您提供专业教程。
