Welche PHP-Funktion verwendet einen solchen Hash-Algorithmus?

Question

1. static inline ulong zend_inline_hash_func(char *arKey, uint nKeyLength) 
    2. { 
    3.  register ulong hash = 5381; 
    4. 
    5.  /* variant with the hash unrolled eight times */ 
    6.  for (; nKeyLength >= 8; nKeyLength -= 8) { 
    7.   hash = ((hash << 5) + hash) + *arKey++; 
    8.   hash = ((hash << 5) + hash) + *arKey++; 
    9.   hash = ((hash << 5) + hash) + *arKey++; 
    10.   hash = ((hash << 5) + hash) + *arKey++; 
    11.   hash = ((hash << 5) + hash) + *arKey++; 
    12.   hash = ((hash << 5) + hash) + *arKey++; 
    13.   hash = ((hash << 5) + hash) + *arKey++; 
    14.   hash = ((hash << 5) + hash) + *arKey++; 
    15.  } 
    16.  switch (nKeyLength) { 
    17.   case 7: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */ 
    18.   case 6: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */ 
    19.   case 5: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */ 
    20.   case 4: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */ 
    21.   case 3: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */ 
    22.   case 2: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */ 
    23.   case 1: hash = ((hash << 5) + hash) + *arKey++; break; 
    24.   case 0: break; 
    25. EMPTY_SWITCH_DEFAULT_CASE() 
    26.  } 
    27.  return hash; 
    28. } 

Answer 1

Alle Hash-Tabellen verwenden diesen Hash-Algorithmus; Hash-Tabellen in PHP werden beispielsweise verwendet, um Arrays und Symboltabellen zu implementieren.

Der Algorithmus, wie in der header gezeigt, ist DJBX33A (Daniel J. Bernstein, Times 33 mit Zusatz).

Answer 2

können Sie diesen Link, um zu sehen, wo diese Funktion verwendet wird: http://lxr.php.net/search?q=+zend_inline_hash_func&defs=&refs=&path=&hist=&project=PHP_5_4

sieht aus wie 3 gibt es PHP-Erweiterungen (einschließlich Standard), wo diese Funktion verwendet wird.