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

Timestamp:

Jan 10, 2011 4:30:27 PM (14 years ago)

Author:

vboxsync

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

69335

Message:

iprt/string.h: Added RTStrSpaceGetN.

File:

• trunk/src/VBox/Runtime/common/string/strspace.cpp (modified) (2 diffs)

trunk/src/VBox/Runtime/common/string/strspace.cpp

@@ -91 +91 @@
 
     while ((c = *pu8++))
+        hash = c + (hash << 6) + (hash << 16) - hash;
+
+    *pcch = (uintptr_t)pu8 - (uintptr_t)str - 1;
+    return hash;
+}
+
+DECLINLINE(uint32_t) sdbmN(const char *str, size_t cchMax, size_t *pcch)
+{
+    uint8_t *pu8 = (uint8_t *)str;
+    uint32_t hash = 0;
+    int c;
+
+    while ((c = *pu8++) && cchMax-- > 0)
         hash = c + (hash << 6) + (hash << 16) - hash;
 
@@ -200 +213 @@
 
 
+/**
+ * Gets a string from a unique string space.
+ *
+ * @returns Pointer to the string node.
+ * @returns NULL if the string was not found in the string space.
+ * @param   pStrSpace       The space to insert it into.
+ * @param   pszString       The string to get.
+ * @param   cchMax          The max string length to evaluate.  Passing
+ *                          RTSTR_MAX is ok and makes it behave just like
+ *                          RTStrSpaceGet.
+ */
+RTDECL(PRTSTRSPACECORE) RTStrSpaceGetN(PRTSTRSPACE pStrSpace, const char *pszString, size_t cchMax)
+{
+    size_t  cchString;
+    KAVLKEY Key = sdbmN(pszString, cchMax, &cchString);
+    PRTSTRSPACECORE pCur = KAVL_FN(Get)(pStrSpace, Key);
+    if (!pCur)
+        return NULL;
+
+    /* Linear search. */
+    for (; pCur; pCur = pCur->pList)
+        if (    pCur->cchString == cchString
+            && !memcmp(pCur->pszString, pszString, cchString))
+            return pCur;
+    return NULL;
+}
+RT_EXPORT_SYMBOL(RTStrSpaceGetN);
+
 
 /**