summaryrefslogtreecommitdiff
path: root/cdb_hash.c
diff options
context:
space:
mode:
authorDmitry Bogatov <KAction@debian.org>2018-11-29 05:18:27 +0000
committerDmitry Bogatov <KAction@debian.org>2018-11-29 05:18:27 +0000
commit78fbb41eaf3abb208abe6acfb06db005adeadf35 (patch)
treef09dac61e9f2fe6d865d76d57dac12674eec1279 /cdb_hash.c
Import Upstream version 0.80
Diffstat (limited to 'cdb_hash.c')
-rw-r--r--cdb_hash.c16
1 files changed, 16 insertions, 0 deletions
diff --git a/cdb_hash.c b/cdb_hash.c
new file mode 100644
index 0000000..8238020
--- /dev/null
+++ b/cdb_hash.c
@@ -0,0 +1,16 @@
+#include "cdb.h"
+
+uint32 cdb_hash(buf,len)
+unsigned char *buf;
+unsigned int len;
+{
+ uint32 h;
+
+ h = 5381;
+ while (len) {
+ --len;
+ h += (h << 5);
+ h ^= (uint32) *buf++;
+ }
+ return h;
+}