Changeset 29e7cc7 in mainline for common/include/adt/hash.h

Timestamp:

2025-04-18T15:14:10Z (2 months ago)

Author:

Miroslav Cimerman <mc@…>

Children:

e77c3ed

Parents:

800d188 (diff), 25fdb2d (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

Message:

Merge branch 'upstream/master' into helenraid

File:

• common/include/adt/hash.h (modified) (1 diff)

common/include/adt/hash.h

@@ -108 +108 @@
 }
 
+/** Hash a NUL-terminated string.
+ * The algorithm may change in the future, so never use it for hashes
+ * that will be stored to a file or sent over a network.
+ */
+static inline size_t hash_string(const char *str)
+{
+        /* djb2 hash + extra mixing at the end */
+
+        char c;
+        size_t hash = 5381;
+
+        while ((c = *(str++)))
+                hash = (hash << 5) + hash + c;
+
+        return hash_mix(hash);
+}
+
+/** Hash an arbitrarily sized sequence of bytes.
+ * The algorithm may change in the future, so never use it for hashes
+ * that will be stored to a file or sent over a network.
+ */
+static inline size_t hash_bytes(const void *b, size_t len)
+{
+        /* djb2 hash + extra mixing at the end */
+
+        // TODO: work in bigger chunks for faster hashing
+
+        const char *str = b;
+
+        size_t hash = 5381;
+
+        for (size_t i = 0; i < len; i++)
+                hash = (hash << 5) + hash + str[i];
+
+        return hash_mix(hash);
+}
+
 #endif