PHP Hash算法：Times33算法代碼實例
最近看書，里面提到了一些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);
以上有兩個測試用例。第一個，用CRC32的方法；第二個是Times33的算法實現。
效果：
結果分布，兩種算法不相上下（估計是數據源的問題，md5只有0-f）。也有文章說CRC32的分布更均勻（參考鏈接：）
但耗費時間，CRC32比Times33快將近一倍。
為什么是33?
即是素數（質數），也是奇數。除了33，還有131, 1313, 5381等。PHP內置的Hash函數用的是5381，在“鳥哥”的一篇博文中也有提到。
相關文章
本文提供的php類用于完成圖片縮放，水印添加,當水印圖超過目標圖片尺寸時，水印圖能自動適應目標圖片而縮小,當水印圖超過目標圖片尺寸時，水印圖能自動適應目標圖片而縮小,需要的朋友可以參考下2014-03-03
今天小編就為大家分享一篇laravel 5.3 單用戶登錄簡單實現方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-10-10
今天遇到一問題，讓一個頁面在微信上打開，PC上不能直接打開，下面是我使用的方法，現在分享給大家2014-04-04
這篇文章主要介紹了PHP數據庫鏈接類(PDO+Access)，有需要的朋友可以參考一下2013-12-12
基于jQueryUI和Corethink實現百度的搜索提示功能
這篇文章主要介紹了基于jQueryUI和Corethink實現百度的搜索提示功能，這里是以corethink模塊的形式，只需要安裝上訪問index.php?s=/test/index 就可以了,需要的朋友可以參考下2016-11-11
下面小編就為大家?guī)硪黄猵hp創(chuàng)建多級目錄完整封裝類操作方法。小編覺得挺不錯的，現在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-08-08
今天小編就為大家分享一篇laravel框架上傳圖片實現實時預覽功能，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-10-10
php反序列化長度變化尾部字符串逃逸(0CTF-2016-piapiapia)
這篇文章主要介紹了0CTF-2016-piapiapia(php反序列化長度變化尾部字符串逃逸),本文給大家介紹的非常詳細，具有一定的參考借鑒價值，需要的朋友可以參考下2020-02-02
今天小編就為大家分享一篇Laravel獲取所有的數據庫表及結構的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-10-10
這篇文章主要介紹了CI框架數據庫查詢緩存優(yōu)化的方法,結合實例形式較為詳細的分析了CI框架中緩存的開啟、關閉、使用、清空等相關操作技巧與注意事項,需要的朋友可以參考下2016-11-11