软讯网络 > 网站建设 > PHP > 一个哈希均衡算法
【标 题】:一个哈希均衡算法
【关键字】:
【来 源】:http://blog.chinaunix.net/article.php?articleId=11900&blogId=82
一个哈希均衡算法

实现程序级别的均衡算法.
从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(‘MAX_TABLE_NUM’,4);
function ELFHash1($apszData = ‘’, $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;
}
【相关文章】
没有相关文章