ext/tdb/djb.c

   1 #include "rbtdb.h"
   2
   3 unsigned int rbtdb_djb2(TDB_DATA *data)
   4 {
   5         unsigned char *key = data->dptr;
   6         size_t len = data->dsize;
   7         unsigned int hash = 5381;
   8         unsigned int i;
   9
  10         for (i = 0; i < len; ++i)
  11                 hash = ((hash << 5) + hash) + key[i]; /* (hash*33) + key[i] */
  12
  13         return hash;
  14 }
  15 unsigned int rbtdb_djb3(TDB_DATA *data)
  16 {
  17         unsigned char *key = data->dptr;
  18         size_t len = data->dsize;
  19         unsigned int hash = 5381;
  20         unsigned int i;
  21
  22         for (i = 0; i < len; ++i)
  23                 hash = ((hash << 5) + hash) ^ key[i]; /* (hash*33) ^ key[i] */
  24
  25         return hash;
  26 }