DJBハッシュ関数の5381番号の理由は？

Question

DJBハッシュ関数で5381という数字が使われている理由は誰にでも分かりますか？

：

DJBハッシュ関数は

H（0）= 5381

H（I）= 33 * hで（I-1）^ STR [I]

Cプログラムであります

unsigned int DJBHash(char* str, unsigned int len) 
{ 
    unsigned int hash = 5381; 
    unsigned int i = 0; 

    for(i = 0; i < len; str++, i++) 
    { 
     hash = ((hash << 5) + hash) + (*str); 
    } 

    return hash; 
} 

Answer 1

5381は、テストでは、fewer collisionsとbetter avalanchingになりました。あなたは、ほぼすべてのハッシュアルゴリズムで "魔法の定数"を見つけるでしょう。

Answer 2

私はこの番号の非常に興味深い特性がその理由かもしれないことがわかった。

5381は、709番目です。
709は127番目です。
127は31番目のプライムです。
31は11番目のプライムです。
11は5番目のプライムです。
5は3位です。
3は2番目のプライムです。
2が第1プライムです。

5381は、これが8回発生する最初の番号です。 5381stプライムは、signed intの制限を超えている可能性がありますので、チェーンを停止するのが良い点です。