[python-cdb] / src / cdb_hash.c

/* Public domain. */
/* Adapted from DJB's original cdb-0.75 package */

#include "cdb.h"

uint32 cdb_hashadd(uint32 h,unsigned char c)
{
  h += (h << 5);
  return h ^ c;
}

uint32 cdb_hash(char *buf,unsigned int len)
{
  uint32 h;

  h = CDB_HASHSTART;
  while (len) {
    h = cdb_hashadd(h,*buf++);
    --len;
  }
  return h;
}
Commit	Line	Data
dc7ddb87 MW	1	/* Public domain. */
	2	/* Adapted from DJB's original cdb-0.75 package */
	3
	4	#include "cdb.h"
	5
	6	uint32 cdb_hashadd(uint32 h,unsigned char c)
	7	{
	8	h += (h << 5);
	9	return h ^ c;
	10	}
	11
	12	uint32 cdb_hash(char *buf,unsigned int len)
	13	{
	14	uint32 h;
	15
	16	h = CDB_HASHSTART;
	17	while (len) {
	18	h = cdb_hashadd(h,*buf++);
	19	--len;
	20	}
	21	return h;
	22	}