RSS
热门关键字:  下载  cms  模版  开源  dedecms
当前位置 :| 主页 > 站长学院 > PHP教程 >

一个哈希均衡算法

来源:Blog.ChinaUnix.net 作者:未知 时间:2006-09-14 Tag: 点击:
实现程序级别的均衡算法.

从C代码转换而来:

1. 哈希均衡C算法
#define MAX_TABLE_NUM 4
unsigned int ELFHash(const char *apszData,unsigned int aiLen)
{
register unsigned int hash = 0;
unsigned int x = 0, i=0;

for(i = 0; i < aiLen; i++) {
hash = (hash << 4) + apszData[i];
if((x = hash & 0xF0000000L) != 0) {
hash ^= (x >> 24);
hash &= ~x;}

}
return (hash & 0x7FFFFFFF) % MAX_TABLE_NUM + 1;
}


2. 哈希均衡PHP算法
define(&#8216;MAX_TABLE_NUM&#8217;,4);
function ELFHash1($apszData = &#8216;&#8217;, $aiLen = 0)
{
$hash = $x = $i = 0;

for($i = 0; $i < $aiLen; $i++) {
$hash = ($hash << 4) + ord($apszData[$i]);
if(($x = $hash & 0xF0000000) != 0) {
$hash ^= ($x >> 24);
$hash &= ~$x;}

}
return ($hash & 0x7FFFFFFF) % MAX_TABLE_NUM + 1;
}

上一篇:PEAR安装
下一篇:PEAR类使用手记
最新评论共有 0 位网友发表了评论
发表评论
评论内容:不能超过250字,需审核,请自觉遵守互联网相关政策法规。
用户名: 密码:
匿名?
注册