ハッシュ関数メモ
APR の apr_hash で使われているハッシュ関数。要点だけ抜き出した。
static unsigned int hashfunc(const char *k, size_t len)
{
const unsigned char *key = (const unsigned char *)k;
const unsigned char *p;
unsigned int hash = 0;
for (p = key; len; len--, p++) {
hash = hash * 33 + *p;
}
return hash;
}