当前位置:首页 > PHP教程 > php应用 > 列表

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

发布:smiling 来源: PHP粉丝网  添加日期:2021-05-26 17:14:57 浏览: 评论:0 

这篇文章主要介绍了PHP Hash算法:Times33算法代码实例,本文直接给出实现代码,需要的朋友可以参考下。

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

先上代码:

  1. <?php 
  2. /** 
  3.  * CRC32 Hash function 
  4.  * @param $str 
  5.  * @return int 
  6.  */ 
  7. function hash32($str
  8.     return crc32($str) >> 16 & 0x7FFFFFFF; 
  9.  
  10. /** 
  11.  * Times33 Hash function 
  12.  * @param $str 
  13.  * @return int 
  14.  */ 
  15. function hash33($str
  16.     $hash = 0; 
  17.     for($i=0; $i<strlen($str); $i++) { 
  18.         $hash += 33 * $hash + ord($str{$i}); 
  19.     } 
  20.     return $hash & 0x7FFFFFFF; 
  21.  
  22.  
  23. $n = 10; 
  24.  
  25. // Test Case 1 
  26. $stat = array(); 
  27. for($i=0; $i<10000; $i++){ 
  28.     $str = substr(md5(microtime(true)), 0, 8); 
  29.     $p = hash32($str) % $n
  30.     if(isset($stat[$p])){ 
  31.         $stat[$p]++; 
  32.     }else
  33.         $stat[$p] = 1; 
  34.     } 
  35. print_r($stat); 
  36.  
  37. // Test Case 2 
  38. $stat = array(); 
  39. for($i=0; $i<10000; $i++){ 
  40.     $str = substr(md5(microtime(true)), 0, 8); 
  41.     $p = hash33($str) % $n
  42.     if(isset($stat[$p])){ 
  43.         $stat[$p]++; 
  44.     }else
  45.         $stat[$p] = 1; 
  46.     } 
  47. print_r($stat); 

以上有两个测试用例。第一个,用CRC32的方法;第二个是Times33的算法实现。

效果:结果分布,两种算法不相上下(估计是数据源的问题,md5只有0-f)。也有文章说CRC32的分布更均匀(参考链接:)

但耗费时间,CRC32比Times33快将近一倍。

为什么是33?

即是素数(质数),也是奇数。除了33,还有131, 1313, 5381等。PHP内置的Hash函数用的是5381,在“鸟哥”的一篇博文中也有提到。

Tags: Hash Times33

分享到: