首页  >  文章  >  后端开发  >  php字符串哈希函数算法实现代码

php字符串哈希函数算法实现代码

WBOY
WBOY原创
2016-07-25 08:54:301380浏览
  1. function DJBHash($str) // 0.22
  2. {
  3. $hash = 0;
  4. $n = strlen($str);
  5. for ($i = 0; $i {
  6. $hash += ($hash }
  7. return $hash % 701819;
  8. }
  9. function ELFHash($str) // 0.35
  10. {
  11. $hash = $x = 0;
  12. $n = strlen($str);
  13. for ($i = 0; $i {
  14. $hash = ($hash if(($x = $hash & 0xf0000000) != 0)
  15. {
  16. $hash ^= ($x>> 24);
  17. $hash &= ~$x;
  18. }
  19. }
  20. return $hash % 701819;
  21. }
  22. function JSHash($str) // 0.23
  23. {
  24. $hash = 0;
  25. $n = strlen($str);
  26. for ($i = 0; $i {
  27. $hash ^= (($hash > 2));
  28. }
  29. return $hash % 701819;
  30. }
  31. function SDBMHash($str) // 0.23
  32. {
  33. $hash = 0 ;
  34. $n = strlen($str);
  35. for ($i = 0; $i {
  36. $hash = ord($str[$i]) + ($hash }
  37. return $hash % 701819;
  38. }
  39. function APHash($str) // 0.30
  40. {
  41. $hash = 0 ;
  42. $n = strlen($str);
  43. for ($i = 0; $i {
  44. if (($i & 1 ) == 0 )
  45. {
  46. $hash ^= (($hash > 3 ));
  47. }
  48. else
  49. {
  50. $hash ^= ( ~ (($hash > 5)));
  51. }
  52. }
  53. return $hash % 701819;
  54. }
  55. function DEKHash($str) // 0.23
  56. {
  57. $n = strlen($str);
  58. $hash = $n;
  59. for ($i = 0; $i {
  60. $hash = (($hash > 27)) ^ ord($str[$i]);
  61. }
  62. return $hash % 701819;
  63. }
  64. function FNVHash($str) // 0.31
  65. {
  66. $hash = 0;
  67. $n = strlen($str);
  68. for ($i = 0; $i {
  69. $hash *= 0x811C9DC5;
  70. $hash ^= ord($str[$i]);
  71. }
  72. return $hash % 701819;
  73. }
  74. function PJWHash($str) // 0.33
  75. {
  76. $hash = $test = 0;
  77. $n = strlen($str);
  78. for ($i = 0; $i {
  79. $hash = ($hash
  80. if(($test = $hash & -268435456) != 0)
  81. {
  82. $hash = (( $hash ^ ($test>> 24)) & (~-268435456));
  83. }
  84. }
  85. return $hash % 701819;
  86. }
  87. function PHPHash($str) // 0.34
  88. {
  89. $hash = 0;
  90. $n = strlen($str);
  91. for ($i = 0; $i {
  92. $hash = ($hash if (($g = ($hash & 0xF0000000)))
  93. {
  94. $hash = $hash ^ ($g>> 24);
  95. $hash = $hash ^ $g;
  96. }
  97. }
  98. return $hash % 701819;
  99. }
  100. function OpenSSLHash($str) // 0.22
  101. {
  102. $hash = 0;
  103. $n = strlen($str);
  104. for ($i = 0; $i {
  105. $hash ^= (ord($str[$i]) }
  106. return $hash % 701819;
  107. }
  108. function MD5Hash($str) // 0.050
  109. {
  110. $hash = md5($str);
  111. $hash = $hash[0] | ($hash[1] return $hash % 701819;
  112. }
复制代码

算法说明: 函数后面注释中是我本地测试的执行1000次的速度(单位:s),可以看出来MD5Hash是最快的,而且要比其他函数快很多很多...但是从这个函数的算法也可以看出来,它仅仅是依赖于md5后字符串的前7个字符,也就是说如果前7个字符相同的话那么获得的hash值是完全一样的,所以实际来说它的分布情况是不太令人信任的....如果按照32个字符来计算的话速度那就远远的慢于其他算法了...

除了MD5Hash,其他算法都会受到字符串长度的影响,越长越慢,我测试用的是10个字符的英文。 每个函数最后的 return $hash % 701819; 中 701819 表示是哈希的最大容积,也就是说这些哈希函数最后得到的数字范围是0~701819,这个数字是可以改的一般认为使用一个大的质数结果的分布会是比较均匀的,在 701819 附近的几个建议的值是:175447, 350899, 1403641, 2807303, 5614657。

这个到底可以用来做什么呢...

为什么要整理 and 测试这些哈希算法,我在写多用户 Blog,恩...之前的日志里面也有提过,多用户 Blog 一般都有一个功能,那就是使用一个英文和数字组合的用户名来作为 Blog 的地址(二级域名或者目录)。那么就有一个问题了,如何根据用户名来获取用户的 ID,多一次查询吗?有了哈希函数就不用了,使用哈希函数处理用户名,得到一个数字,再对数字做一定的处理(我是按照2位分割成层次的目录,目的是防止一个目录下有太多的文件而影响磁盘检索速度),然后就形成了一个路径,把对应的ID保存在这个路径下的文件内(我个人推荐用户名做文件名),这样就可以根据用户名来直接获得用户的ID,不需要查询,用户名做文件名,所以即使最后结果相同也是在不同的文件中,所以可以不用担心出现碰撞。

当然...如果你的系统完全是根据用户名来操作那当我前面这些都没说 = =b,悄悄的非议一句 SELECT 也是数字比字符串要快一些地。

我选择的是DJB算法,等以后上线后如果测试MD5分布还算可以接受的话再考虑换用。

从这里也可以看出来其实哈希对于分布还是很有用地,呵呵,可以用来作缓存,静态或者其他需要分布存储的东西上面。



声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn