PHP 关联数组的哈希函数

Question

据我所知，PHP 关联数组存储在哈希表中。字符串“keys”使用什么哈希函数？

Answer 1

来自zend/hash.h：

/*
 * DJBX33A（丹尼尔·J·伯恩斯坦，《泰晤士报》33 版，附有补充）
 *
 * 这是 Daniel J. Bernstein 流行的“times 33”哈希函数：
 * 他多年前在 comp.lang.c 上发布。它基本上使用一个函数
 * 就像“hash(i) = hash(i-1) * 33 + str[i]”。这是最好的之一
 * 已知的字符串哈希函数。因为它的计算量非常大
 * 速度快且分布良好。
 *
 [...]
 *——拉尔夫·S·恩格斯查尔
 */

静态内联 ulong zend_inline_hash_func(const char *arKey, uint nKeyLength)