PHP中用hash实现的数组_PHP教程
程序员文章站
2024-02-18 19:08:52
...
PHP中使用最多的非Array莫属了,那Array是如何实现的?在PHP内部Array通过一个hashtable来实现,其中使用链接法解决hash冲突的问题,这样最坏情况下,查找Array元素的复杂度为O(N),最好则为1.
而其计算字符串hash值的方法如下,将源码摘出来以供查备:
static inline ulong zend_inline_hash_func(const char *arKey, uint nKeyLength)
{
register ulong hash = 5381; //此处初始值的设置有什么玄机么?
/* variant with the hash unrolled eight times */
for (; nKeyLength >= 8; nKeyLength -= 8) { //这种step=8的方式是为何?
hash = ((hash hash = ((hash hash = ((hash hash = ((hash hash = ((hash hash = ((hash hash = ((hash hash = ((hash }
switch (nKeyLength) {
case 7: hash = ((hash case 6: hash = ((hash case 5: hash = ((hash case 4: hash = ((hash case 3: hash = ((hash case 2: hash = ((hash case 1: hash = ((hash case 0: break;
EMPTY_SWITCH_DEFAULT_CASE()
}
return hash;//返回hash值
}
ps:对于以下函数,仍有两点不明:
hash = 5381设置的理由?
这种step=8的循环方式是为了效率么?
而其计算字符串hash值的方法如下,将源码摘出来以供查备:
复制代码 代码如下:
static inline ulong zend_inline_hash_func(const char *arKey, uint nKeyLength)
{
register ulong hash = 5381; //此处初始值的设置有什么玄机么?
/* variant with the hash unrolled eight times */
for (; nKeyLength >= 8; nKeyLength -= 8) { //这种step=8的方式是为何?
hash = ((hash hash = ((hash hash = ((hash hash = ((hash hash = ((hash hash = ((hash hash = ((hash hash = ((hash }
switch (nKeyLength) {
case 7: hash = ((hash case 6: hash = ((hash case 5: hash = ((hash case 4: hash = ((hash case 3: hash = ((hash case 2: hash = ((hash case 1: hash = ((hash case 0: break;
EMPTY_SWITCH_DEFAULT_CASE()
}
return hash;//返回hash值
}
ps:对于以下函数,仍有两点不明:
hash = 5381设置的理由?
这种step=8的循环方式是为了效率么?
上一篇: 各位帮忙给看一下啊,谢谢了。。。
推荐阅读
-
PHP中用hash实现的数组_PHP教程
-
PHP数组操作汇总 php数组的使用技巧_PHP教程
-
Joomla实现组件中弹出一个模式(modal)窗口的方法,joomlamodal_PHP教程
-
更快的方式实现 PHP 数组去重
-
PHP 验证码的实现代码_PHP教程
-
php实现处理输入转义字符的代码,php转义字符代码_PHP教程
-
php的array数组和使用实例简明教程(容易理解)_php实例
-
smarty模板引擎使用内建函数foreach循环取出所有数组值的方法,smartyforeach_PHP教程
-
php实现汉字验证码和算式验证码的方法,php汉字验证码算式_PHP教程
-
php判断一个数组是否为有序的方法_PHP教程