Changeset 40052 in vbox

Timestamp:

Feb 9, 2012 3:36:00 PM (13 years ago)

Author:

vboxsync

Message:

IPRT: Added string hashing API (RTStrHash1*).

Location:

trunk

Files:

• include/iprt/string.h (modified) (1 diff)
• src/VBox/Runtime/Makefile.kmk (modified) (3 diffs)
• src/VBox/Runtime/common/string/strhash1.cpp (added)
• src/VBox/Runtime/include/internal/strhash.h (modified) (2 diffs)

trunk/include/iprt/string.h

@@ -3112 +3112 @@
 
 
+/** @defgroup rt_str_hash       Sting hashing
+ * @ingroup grp_rt_str
+ * @{ */
+
+/**
+ * Hashes the given string using algorithm \#1.
+ *
+ * @returns String hash.
+ * @param   pszString       The string to hash.
+ */
+RTDECL(uint32_t)    RTStrHash1(const char *pszString);
+
+/**
+ * Hashes the given string using algorithm \#1.
+ *
+ * @returns String hash.
+ * @param   pszString       The string to hash.
+ * @param   cchString       The max length to hash. Hashing will stop if the
+ *                          terminator character is encountered first. Passing
+ *                          RTSTR_MAX is fine.
+ */
+RTDECL(uint32_t)    RTStrHash1N(const char *pszString, size_t cchString);
+
+/**
+ * Hashes the given strings as if they were concatenated using algorithm \#1.
+ *
+ * @returns String hash.
+ * @param   cPairs          The number of string / length pairs in the
+ *                          ellipsis.
+ * @param   ...             List of string (const char *) and length
+ *                          (size_t) pairs.  Passing RTSTR_MAX as the size is
+ *                          fine.
+ */
+RTDECL(uint32_t)    RTStrHash1ExN(size_t cPairs, ...);
+
+/**
+ * Hashes the given strings as if they were concatenated using algorithm \#1.
+ *
+ * @returns String hash.
+ * @param   cPairs          The number of string / length pairs in the @a va.
+ * @param   va              List of string (const char *) and length
+ *                          (size_t) pairs.  Passing RTSTR_MAX as the size is
+ *                          fine.
+ */
+RTDECL(uint32_t)    RTStrHash1ExNV(size_t cPairs, va_list va);
+
+/** @}  */
+
+
 /** @defgroup rt_str_utf16      UTF-16 String Manipulation
  * @ingroup grp_rt_str

trunk/src/VBox/Runtime/Makefile.kmk

@@ -386 +386 @@
         common/string/strformatrt.cpp \
         common/string/strformattype.cpp \
+        common/string/strhash1.cpp \
         common/string/stringalloc.cpp \
         common/string/strprintf.cpp \
@@ -1494 +1495 @@
         common/misc/term.cpp \
         common/path/RTPathFilename.cpp \
+        common/string/strhash1.cpp \
         common/string/strncmp.cpp \
         common/string/strpbrk.cpp \
@@ -1659 +1661 @@
         common/string/strformatrt.cpp \
         common/string/strformattype.cpp \
+        common/string/strhash1.cpp \
         common/string/strprintf.cpp \
         common/string/strtonum.cpp \

trunk/src/VBox/Runtime/include/internal/strhash.h

@@ -76 +76 @@
 }
 
+
 /**
  * Incremental hashing.
@@ -90 +91 @@
 }
 
+/**
+ * Incremental hashing with length limitation.
+ */
+DECLINLINE(uint32_t) sdbmIncN(const char *psz, size_t cchMax, uint32_t uHash)
+{
+    uint8_t *pu8 = (uint8_t *)psz;
+    int      c;
+
+    while ((c = *pu8++) && cchMax-- > 0)
+        uHash = c + (uHash << 6) + (uHash << 16) - uHash;
+
+    return uHash;
+}
+
 
 #endif