cdb_hash.c

打魔兽战网的都知道他是什么

/* cdb hashing routine
 *
 * This file is a part of tinycdb package by Michael Tokarev, [e-mail].
 * Public domain.
 */

#include "common/setup_before.h"
#include "cdb.h"
#include "common/setup_after.h"

unsigned
cdb_hash(const void *buf, unsigned len)
{
  register const unsigned char *p = (const unsigned char *)buf;
  register const unsigned char *end = p + len;
  register unsigned hash = 5381;	/* start value */
  while (p < end)
    hash = (hash + (hash << 5)) ^ *p++;
  return hash;
}