Changeset 62916 in vbox for trunk/src/VBox/Runtime/common/string/utf-8.cpp

Timestamp:

Aug 3, 2016 2:05:01 PM (8 years ago)

Author:

vboxsync

Message:

RTStrPurgeEncoding: Optimized it a little, adding debug assertion for bad pairs.

File:

• trunk/src/VBox/Runtime/common/string/utf-8.cpp (modified) (1 diff)

trunk/src/VBox/Runtime/common/string/utf-8.cpp

@@ -364 +364 @@
 
 
-RTDECL(ssize_t) RTStrPurgeComplementSet(char *psz, PCRTUNICP puszValidSet, char chReplacement)
-{
-    size_t cReplacements = 0;
+/**
+ * Helper for RTStrPurgeComplementSet.
+ *
+ * @returns true if @a Cp is valid, false if not.
+ * @param   Cp              The code point to validate.
+ * @param   puszValidPairs  Pair of valid code point sets.
+ * @param   cValidPairs     Number of pairs.
+ */
+DECLINLINE(bool) rtStrPurgeIsInSet(RTUNICP Cp, PCRTUNICP puszValidPairs, uint32_t cValidPairs)
+{
+    while (cValidPairs-- > 0)
+    {
+        if (   Cp >= puszValidPairs[0]
+            && Cp <= puszValidPairs[1])
+            return true;
+        puszValidPairs += 2;
+    }
+    return false;
+}
+
+
+RTDECL(ssize_t) RTStrPurgeComplementSet(char *psz, PCRTUNICP puszValidPairs, char chReplacement)
+{
     AssertReturn(chReplacement && (unsigned)chReplacement < 128, -1);
+
+    /*
+     * Calc valid pairs and check that we've got an even number.
+     */
+    uint32_t cValidPairs = 0;
+    while (puszValidPairs[cValidPairs * 2])
+    {
+        AssertReturn(puszValidPairs[cValidPairs * 2 + 1], -1);
+        AssertMsg(puszValidPairs[cValidPairs * 2] <= puszValidPairs[cValidPairs * 2 + 1],
+                  ("%#x vs %#x\n", puszValidPairs[cValidPairs * 2], puszValidPairs[cValidPairs * 2 + 1]));
+        cValidPairs++;
+    }
+
+    /*
+     * Do the replacing.
+     */
+    ssize_t cReplacements = 0;
     for (;;)
     {
-        RTUNICP Cp;
-        PCRTUNICP pCp;
-        char *pszOld = psz;
-        if (RT_FAILURE(RTStrGetCpEx((const char **)&psz, &Cp)))
+        char    *pszCur = psz;
+        RTUNICP  Cp;
+        int rc = RTStrGetCpEx((const char **)&psz, &Cp);
+        if (RT_SUCCESS(rc))
+        {
+            if (Cp)
+            {
+                if (!rtStrPurgeIsInSet(Cp, puszValidPairs, cValidPairs))
+                {
+                    for (; pszCur != psz; ++pszCur)
+                        *pszCur = chReplacement;
+                    ++cReplacements;
+                }
+            }
+            else
+                break;
+        }
+        else
             return -1;
-        if (!Cp)
-            break;
-        for (pCp = puszValidSet; *pCp; pCp += 2)
-        {
-            AssertReturn(*(pCp + 1), -1);
-            if (*pCp <= Cp && *(pCp + 1) >= Cp) /* No, I won't do * and ++. */
-                break;
-        }
-        if (!*pCp)
-        {
-            for (; pszOld != psz; ++pszOld)
-                *pszOld = chReplacement;
-            ++cReplacements;
-        }
     }
     return cReplacements;