首页 > 编程语言 > 详细

Times33 DJB Hash 算法

时间:2019-07-06 00:48:06      阅读:202      评论:0      收藏:0      [点我收藏+]

DJB Hash 俗称 Times33 算法。

作用:将字符串映射成一个整数

用法:顾名思义,每次用ANSIC值乘 33,做法类似进制。

hash(i) = hash(i-1) * 33 + str[i]

下面是优化的代码:

unsigned int DEKHash(const char* str, unsigned int length)
{
   unsigned int hash = len;
   unsigned int i    = 0;

   for (i = 0; i < length; ++str, ++i)
   {
      hash = ((hash << 5) ^ (hash >> 27)) ^ (*str);
   }

   return hash;
}

 

参考文献:

http://www.partow.net/programming/hashfunctions/#top

http://guyot.blog.163.com/blog/static/120574021201011374439716/

Times33 DJB Hash 算法

原文:https://www.cnblogs.com/--zz/p/11141385.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!