Improve performance of Character::isCJKIdeographOrSymbol by using trie tree

third_party/WebKit/Source/platform/fonts/FontTest.cpp

 /*
  * Copyright (C) 2013 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
  *
  * 1.  Redistributions of source code must retain the above copyright
  *     notice, this list of conditions and the following disclaimer.
  * 2.  Redistributions in binary form must reproduce the above copyright
@@ skipping 330 matching lines @@
 
     EXPECT_TRUE(Character::isCJKIdeographOrSymbol(0x1F100));
 
     TestSpecificUChar32RangeIdeographSymbol(0x1F110, 0x1F129);
     TestSpecificUChar32RangeIdeographSymbol(0x1F130, 0x1F149);
     TestSpecificUChar32RangeIdeographSymbol(0x1F150, 0x1F169);
     TestSpecificUChar32RangeIdeographSymbol(0x1F170, 0x1F189);
     TestSpecificUChar32RangeIdeographSymbol(0x1F200, 0x1F6FF);
 }
 
+void measureUScript(UChar32 min, UChar32 max, UScriptCode* scripts)
+{
+    for (UChar32 ch = min; ch <= max; ch++) {
+        UErrorCode status = U_ZERO_ERROR;
+        UScriptCode script = uscript_getScript(ch, &status);
+        if (U_FAILURE(status)) {
+            if (scripts)
+                *scripts++ = USCRIPT_INVALID_CODE;
+            continue;
+        }
+        if (scripts)
+            *scripts++ = script;
+    }
+}
+
+void measureIsCJKIdeographOrSymbol(UChar32 min, UChar32 max, bool* results)
+{
+    for (UChar32 ch = min; ch <= max; ch++) {
+        bool result = Character::isCJKIdeographOrSymbol(ch);
+        if (results)
+            *results++ = result;
+    }
+}
+
+#define P(name, min, max, iteration) \
+TEST(FontTest, Perf ## name ## UScript) \
+{ \
+    for (int i = 0; i < iteration; i++) \
+        measureUScript(min, max, nullptr); \
+} \
+TEST(FontTest, Perf ## name ## IsCJKIdeographOrSymbol) \
+{ \
+    for (int i = 0; i < iteration; i++) \
+        measureIsCJKIdeographOrSymbol(min, max, nullptr); \
+}
+P(All,    0x0000, 0x1FFFFF, 10)
+P(ASCII,  0x0020, 0x007E, 100000)
+P(Han,    0x4E00, 0x9FFF, 1000)
+P(Hira,   0x3041, 0x3093, 10000)
+P(Arabic, 0x0600, 0x06FF, 10000)
+
 } // namespace blink
-