diff options
Diffstat (limited to 'ext/tdb/djb.c')
-rw-r--r-- | ext/tdb/djb.c | 26 |
1 files changed, 26 insertions, 0 deletions
diff --git a/ext/tdb/djb.c b/ext/tdb/djb.c new file mode 100644 index 0000000..83abe34 --- /dev/null +++ b/ext/tdb/djb.c @@ -0,0 +1,26 @@ +#include "rbtdb.h" + +unsigned int rbtdb_djb2(TDB_DATA *data) +{ + unsigned char *key = data->dptr; + size_t len = data->dsize; + unsigned int hash = 5381; + unsigned int i; + + for (i = 0; i < len; ++i) + hash = ((hash << 5) + hash) + key[i]; /* (hash*33) + key[i] */ + + return hash; +} +unsigned int rbtdb_djb3(TDB_DATA *data) +{ + unsigned char *key = data->dptr; + size_t len = data->dsize; + unsigned int hash = 5381; + unsigned int i; + + for (i = 0; i < len; ++i) + hash = ((hash << 5) + hash) ^ key[i]; /* (hash*33) ^ key[i] */ + + return hash; +} |