APR (Apache Portable Runtime) 採用的預設雜湊演算法 DJBX33A (Daniel J. Bernstein, Times 33 with Addition),源自 Daniel J. Bernstein 提出的 "Times 33" 演算法,廣泛應用於 Perl 語言內部雜湊表與 Berkeley DB。本文將剖析其 C 原始碼邏輯與效能優勢。
unsigned int hash = 0;
const unsigned char *key = (const unsigned char *)char_key;
const unsigned char *p;
apr_ssize_t i;
if (*klen == APR_HASH_KEY_STRING) {
for (p = key; *p; p++) {
hash = hash * 33 + *p;
}
*klen = p - key;
} else {
for (p = key, i = *klen; i; i--, p++) {
hash = hash * 33 + *p;
}
}
return hash;
hash = 0hash = hash * 33 + 當前字元 ASCII 值APR_HASH_KEY_STRING):遇到 \0 結束,並回傳字串長度。klen 處理固定位元組,支援含 \0 的二進位資料。註解引用 Ralf S. Engelschall 說明:
hash * 33 = (hash << 5) + hash雖然 PHP 內建 hash() 提供更強雜湊 (SHA256 等),但理解 DJBX33A 有助於:
此演算法以極簡代碼兼顧速度與分布,是演算法設計「簡單即是美」的經典範例。