DJBX33A哈希函数实现——Bash

 

DJBX33A 哈希函数又叫做time33 哈希函数，PHP、Perl、Apache中都是用该方法做为其哈希函数的实现。

 

本文就对该哈希函数做一简单的介绍，并用Bash对其进行实现。

 

该方法十分简单，将字符串中的每个字符的ascii码迭代*33加在一起即可。即hash(i)=hash(i-1)*33+ascii(i)。

 

假如字符串为：abc，则结果就是hashCode=(ascii(a)*33+ascii(b))*33+ascii(c)

 

PHP中的实现见博客：PHP中的hash函数实现

 

本文使用Bash实现该hash函数，代码如下：

 

#!/home/admin/bin/bash_bin/bash_4

declare -A HashAsciiTable;

for c in {a..z} {A..Z}
do
    HashAsciiTable[$c]=`printf "%d" "'$c"`;
done

function hash {
    inputStr=$1
    strLength=${#inputStr};
    hashValue=5381;
    for((i=0;i<strLength;i++))
    do
        char=${inputStr:$i:1};
        code=0;
        if [ -n ${HashAsciiTable[$char]} ]; then
            code=${HashAsciiTable[$char]};
        fi
        hashValue=$((code+hashValue*33));
    done
    eval $2=$hashValue;
}

## call the hash function
hash "abcdefasdff2123as" hashCode;

## echo the hash code for input string
echo $hashCode

 

结果为：1294730825853141650