PHP关联数组的哈希函数


Hash function for PHP associative arrays

我知道PHP关联数组存储在哈希表中。字符串"keys"使用什么散列函数?

From zend/hash.h:

<>前/** DJBX33A (Daniel J. Bernstein, Times 33 with Addition)**这是Daniel J. Bernstein著名的"times 33"哈希函数as*是他多年前在comp.lang.c上发布的。它基本上使用了一个函数*像'' hash(i) = hash(i-1) * 33 + str[i]''。这是最好的之一*已知的字符串哈希函数。因为它既算很*速度快,分销好。*[…]——拉尔夫·s·恩格尔沙尔*/静态inline ullong zend_inline_hash_func(const char *arKey, int nKeyLength)