CODEWITHSUNDEEP
phphashhashmap
random40154443
random40154443

Reputation: 1140

Hash function for PHP associative arrays

I understand that PHP associative arrays are stored in a Hash Table. What hashing function is used for the string 'keys' ?

Upvotes: 2

Views: 587

Answers (1)

VolkerK
VolkerK

Reputation: 96159

From zend/hash.h:

/*
 * DJBX33A (Daniel J. Bernstein, Times 33 with Addition)
 *
 * This is Daniel J. Bernstein's popular `times 33' hash function as
 * posted by him years ago on comp.lang.c. It basically uses a function
 * like ``hash(i) = hash(i-1) * 33 + str[i]''. This is one of the best
 * known hash functions for strings. Because it is both computed very
 * fast and distributes very well.
 *
 [...]
 *                  -- Ralf S. Engelschall 
 */

static inline ulong zend_inline_hash_func(const char *arKey, uint nKeyLength)

Upvotes: 5

Related Questions