Changeset 59ba708 in mainline

Timestamp:

2019-08-03T07:53:46Z (5 years ago)

Author:

Matthieu Riolo <matthieu.riolo@…>

Children:

6006f35

Parents:

6efec7e3

git-author:

Michal Koutný <xm.koutny+hos@…> (2015-04-15 15:04:28)

git-committer:

Matthieu Riolo <matthieu.riolo@…> (2019-08-03 07:53:46)

Message:

Add function for hashing strings
Conflicts:

uspace/lib/c/generic/adt/hash_table.c
uspace/lib/c/include/adt/hash.h

File:

• uspace/lib/c/include/adt/hash.h (modified) (1 diff)

uspace/lib/c/include/adt/hash.h

@@ -111 +111 @@
 }
 
+/** Calculate hash of NULL-terminated string
+ *
+ * TODO Modify also same file in kernel subtree?
+ *
+ * @param[in]  str     NULL-terminated string (not NULL)
+ */
+static inline size_t hash_string(const char *str)
+{
+        /*
+         * Using djb2 function
+         * http://www.cse.yorku.ca/~oz/hash.html
+         */
+        size_t hash = 5381;
+        char c;
+        while ((c = *str++)) {
+                hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
+        }
+        return hash;
+}
+
 #endif