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 147 matching lines @@
     static UChar c4[] = { 0x36F, 0x330 };
     EXPECT_EQ(ComplexPath, Character::characterRangeCodePath(c4, 2));
     // Surrogate-Complex is Complex
     static UChar c5[] = { 0xD83C, 0xDDE5, 0x330 };
     EXPECT_EQ(ComplexPath, Character::characterRangeCodePath(c5, 3));
     // Complex-Surrogate is Complex
     static UChar c6[] = { 0x330, 0xD83C, 0xDDE5 };
     EXPECT_EQ(ComplexPath, Character::characterRangeCodePath(c6, 3));
 }
 
-static void TestSpecificUChar32RangeIdeograph(UChar32 rangeStart, UChar32 rangeEnd)
+static void TestSpecificUChar32RangeIdeograph(UChar32 rangeStart, UChar32 rangeEnd, bool before = true)
 {
-    EXPECT_FALSE(Character::isCJKIdeograph(rangeStart - 1));
-    EXPECT_TRUE(Character::isCJKIdeograph(rangeStart));
-    EXPECT_TRUE(Character::isCJKIdeograph((UChar32)((uint64_t)rangeStart + (uint64_t)rangeEnd) / 2));
-    EXPECT_TRUE(Character::isCJKIdeograph(rangeEnd));
-    EXPECT_FALSE(Character::isCJKIdeograph(rangeEnd + 1));
+    if (before)
+        EXPECT_FALSE(Character::isCJKIdeographOrSymbol(rangeStart - 1));
+    EXPECT_TRUE(Character::isCJKIdeographOrSymbol(rangeStart));
+    EXPECT_TRUE(Character::isCJKIdeographOrSymbol((UChar32)((uint64_t)rangeStart + (uint64_t)rangeEnd) / 2));
+    EXPECT_TRUE(Character::isCJKIdeographOrSymbol(rangeEnd));
+    EXPECT_FALSE(Character::isCJKIdeographOrSymbol(rangeEnd + 1));
 }
 
 TEST(FontTest, TestIsCJKIdeograph)
 {
     // The basic CJK Unified Ideographs block.
     TestSpecificUChar32RangeIdeograph(0x4E00, 0x9FFF);
     // CJK Unified Ideographs Extension A.
-    TestSpecificUChar32RangeIdeograph(0x3400, 0x4DBF);
+    TestSpecificUChar32RangeIdeograph(0x3400, 0x4DBF, false);
     // CJK Unified Ideographs Extension A and Kangxi Radicals.
     TestSpecificUChar32RangeIdeograph(0x2E80, 0x2FDF);
     // CJK Strokes.
-    TestSpecificUChar32RangeIdeograph(0x31C0, 0x31EF);
+    TestSpecificUChar32RangeIdeograph(0x31C0, 0x31EF, false);
     // CJK Compatibility Ideographs.
     TestSpecificUChar32RangeIdeograph(0xF900, 0xFAFF);
     // CJK Unified Ideographs Extension B.
     TestSpecificUChar32RangeIdeograph(0x20000, 0x2A6DF);
     // CJK Unified Ideographs Extension C.
     // CJK Unified Ideographs Extension D.
     TestSpecificUChar32RangeIdeograph(0x2A700, 0x2B81F);
     // CJK Compatibility Ideographs Supplement.
     TestSpecificUChar32RangeIdeograph(0x2F800, 0x2FA1F);
 }
@@ skipping 146 matching lines @@
 
     TestSpecificUChar32RangeIdeographSymbol(0x1F110, 0x1F129);
     TestSpecificUChar32RangeIdeographSymbol(0x1F130, 0x1F149);
     TestSpecificUChar32RangeIdeographSymbol(0x1F150, 0x1F169);
     TestSpecificUChar32RangeIdeographSymbol(0x1F170, 0x1F189);
     TestSpecificUChar32RangeIdeographSymbol(0x1F200, 0x1F6FF);
 }
 
 } // namespace blink