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

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*).

Location:

trunk/src/VBox/Runtime

Files:

• Makefile.kmk (modified) (3 diffs)
• common/string/strhash1.cpp (added)
• include/internal/strhash.h (modified) (2 diffs)

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