Home > 感悟 > 同时兼容32位与64位机器的php hash函数

同时兼容32位与64位机器的php hash函数2+

5,883 views / 2009.09.01 / 8:08 下午

时代在进步,社会在发展,64位机的出现导致移位元算不再很轻易溢出,这固然是件值得高兴的事情,可在系统迁移中,忽然发现64位机器hash函数得出的结果居然与32位不一样,震惊之余赶紧研究算法在发现是移位运算符号的问题。

没办法,只好对系统进行判断,并针对64位机器重写了算法,代码如下:

if (exec("getconf LONG_BIT") == "32") {
 function _hash($apszData = "", $MAX_TABLE_NUM = 0) {
  $_hash = $x = $i = 0;
  for($i = 0; $i < strlen($apszData); $i++) {
   $_hash = ($_hash << 4) + ord($apszData[$i]);
   if (($x = $_hash &0xF0000000) != 0) {
    $_hash ^= ($x >> 24);
    $_hash &= ~$x;
   } 
  } 
  return ($_hash &0x7FFFFFFF) % $MAX_TABLE_NUM + 1;
 } 
} else {
 function _hash($apszData = "", $MAX_TABLE_NUM = 0) {
  $hash = $x = $i = 0;
  for($i = 0; $i < strlen($apszData); $i++) {
   $hash = ($hash << 4) + ((ord($apszData[$i])) << 32);
 
   if (($x = $hash &0xF000000000000000) != 0) {
    $hash ^= $x >> 24;
    $hash &= (~$x) &0xFFFFFFFF00000000;
   } 
  }
 
  $ret = ($hash &0x7FFFFFFF00000000) % ($MAX_TABLE_NUM << 32) + (1 << 32);
  $ret >>= 32;
  $ret &= 0xFFFFFFFF;
  return $ret;
 } 
}

如果你不知道hash函数的作用,请参阅 http://baike.baidu.com/view/20089.htm

本站内容受著作权法保护。个人 blog 转载时请遵循 “署名-非商业用途-保持一致” 的创作共用协议;商业网站或未授权媒体不得复制本站内容。
Categories: 感悟 Tags: , ,

Comments (2) Trackbacks (0) 本篇共有 2 篇评论↓
  1. verygood
    2009-12-08 23:45 | #1

    不管什么参数,返回都是 1 哦?????

  2. 杜工
    2009-12-18 17:45 | #2

    @verygood
    echo _hash(“duyipeng”,1000); 试试

    要hash的字符串不要太短了,$MAX_TABLE_NUM 是范围,比如设置为1000,就会hash到0-999中的某个数字。

  1. No trackbacks yet.