Changeset 40052 in vbox for trunk/src/VBox/Runtime/include

Timestamp:

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

Author:

vboxsync

svn:sync-xref-src-repo-rev:

76179

Message:

IPRT: Added string hashing API (RTStrHash1*).

File:

• trunk/src/VBox/Runtime/include/internal/strhash.h (modified) (2 diffs)

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