DJB哈希函数中出现5381数字的原因？

Question

有人能告诉我为什么数字5381被用在DJB散列函数中吗？

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只是一个数字，在测试中，它导致了更少的碰撞和更好的雪崩。你会发现“魔术常量”在几乎每一个散列algo。