php hash算法实现数组的方法
时间:2016-05-09 21:36来源: 作者: 点击:次
PHP中使用最多的非Array莫属了,那Array是如何实现的?在PHP内部Array通过一个hashtable来实现,其中使用链接法解决hash冲突的问题,这样最坏情况下,查找Array元素的复杂度为O(N),最好则为1. sta
PHP中使用最多的非Array莫属了,那Array是如何实现的?在PHP内部Array通过一个hashtable来实现,其中使用链接法解决hash冲突的问题,这样最坏情况下,查找Array元素的复杂度为O(N),最好则为1.
-
static inline ulong zend_inline_hash_func(const char *arKey, uint nKeyLength)
-
{
-
register ulong hash = 5381;
-
-
for (; nKeyLength >= 8; nKeyLength -= 8) {
-
hash = ((hash << 5) + hash) + *arKey++;
-
hash = ((hash << 5) + hash) + *arKey++;
-
hash = ((hash << 5) + hash) + *arKey++;
-
hash = ((hash << 5) + hash) + *arKey++;
-
hash = ((hash << 5) + hash) + *arKey++;
-
hash = ((hash << 5) + hash) + *arKey++;
-
hash = ((hash << 5) + hash) + *arKey++;
-
hash = ((hash << 5) + hash) + *arKey++;
-
}
-
switch (nKeyLength) {
-
case 7: hash = ((hash << 5) + hash) + *arKey++;
-
case 6: hash = ((hash << 5) + hash) + *arKey++;
-
case 5: hash = ((hash << 5) + hash) + *arKey++;
-
case 4: hash = ((hash << 5) + hash) + *arKey++;
-
case 3: hash = ((hash << 5) + hash) + *arKey++;
-
case 2: hash = ((hash << 5) + hash) + *arKey++;
-
case 1: hash = ((hash << 5) + hash) + *arKey++; break;
-
case 0: break;
-
EMPTY_SWITCH_DEFAULT_CASE()
-
}
-
return hash;
-
}
-
(责任编辑:最模板) |
------分隔线----------------------------