#include "hash.h"
#include <stdio.h>
int replicate(char key[], unsigned int len, unsigned int len_table)
{
unsigned int return_value = 0;
unsigned int _parameter = 0;
unsigned int step = 0;
unsigned int tem;
unsigned int i = 0;
unsigned int measure = 1;
unsigned int max;
if (len > 4)
{
printf("the len over the max");
}
for (i = 0; i < len; i++)
{
_parameter += key[i] << ((len-1-i)*8);
}
tem = len_table;
while (tem /= 2)
{
measure++;
}
len *= 8;
if ((len) <= measure)
return _parameter;
for (i = 0; i <= (measure-1); i++)
{
step += (1<<i);
}
max = len / measure;
tem = _parameter;
for (i = 0; i <= max; i++)
{
tem >>= (len-measure);
_parameter <<= measure;
_parameter = tem | _parameter;
tem = _parameter;
return_value += _parameter & step;
}
return (return_value % len_table);
}
