这是 PHP 底层的 hash 代码，请大神指示为什么要这样写

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2567 天前的主题，其中的信息可能已经有所发展或是发生改变。

swith 为什么不用 default, for 循环为什么步长用 8

static inline ulong zend_inline_hash_func(char *arKey, uint nKeyLength)
{
    register ulong hash = 5381;
 
    /* variant with the hash unrolled eight times */
    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++; /* fallthrough... */
        case 6: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
        case 5: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
        case 4: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
        case 3: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
        case 2: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
        case 1: hash = ((hash << 5) + hash) + *arKey++; break;
        case 0: break;
EMPTY_SWITCH_DEFAULT_CASE()
    }
    return hash;
}

http://www.laruence.com/2009/07/23/994.html

7 条回复 • 2017-12-13 03:48:15 +08:00

cabing

2017-12-12 21:10:24 +08:00

步长用 8 应该是个算法吧。找找常用的 hash 算法，或者去 Stack Overflow 里面问问。。

不用 default 是因为最后算出来的数据一定小于 8，再对小于 8 的数据分布做个运算。写的挺巧妙的啊。
如果为 7 下面的 hash 技术都走一次。如果为 6，除了 7 下面的代码都执行一次。