Merge commit 'v2.5.1'

[ossec-hids.git] / src / analysisd / cdb / cdb_hash.c

diff --git a/src/analysisd/cdb/cdb_hash.c b/src/analysisd/cdb/cdb_hash.c
new file mode 100644 (file)
index 0000000..551b3a3
--- /dev/null
+++ b/src/analysisd/cdb/cdb_hash.c
@@ -0,0 +1,22 @@
+/* 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;
+}