Initial version.

1 files changed, 26 insertions, 0 deletions

diff --git a/src/nxt_djb_hash.h b/src/nxt_djb_hash.h
new file mode 100644
index 00000000..c7ba6fdb
--- /dev/null
+++ b/src/nxt_djb_hash.h
@@ -0,0 +1,26 @@
+
+/*
+ * Copyright (C) Igor Sysoev
+ * Copyright (C) NGINX, Inc.
+ */
+
+#ifndef _NXT_DJB_HASH_H_INCLUDED_
+#define _NXT_DJB_HASH_H_INCLUDED_
+
+
+/* A fast and simple hash function by Daniel J. Bernstein. */
+
+
+NXT_EXPORT uint32_t nxt_djb_hash(const void *data, size_t len);
+NXT_EXPORT uint32_t nxt_djb_hash_lowcase(const void *data, size_t len);
+
+
+#define NXT_DJB_HASH_INIT  5381
+
+
+#define                                                                       \
+nxt_djb_hash_add(hash, val)                                                   \
+    ((uint32_t) ((((hash) << 5) + (hash)) ^ (uint32_t) (val)))
+
+
+#endif /* _NXT_DJB_HASH_H_INCLUDED_ */