Improve performance of Character::isCJKIdeographOrSymbol by using trie tree

third_party/WebKit/Source/platform/BUILD.gn

Index: third_party/WebKit/Source/platform/BUILD.gn
diff --git a/third_party/WebKit/Source/platform/BUILD.gn b/third_party/WebKit/Source/platform/BUILD.gn
index 023849debc931adf116ef505864b0c8936edef58..77b999c1fe520b305881cb4661b6238d7a8564be 100644
--- a/third_party/WebKit/Source/platform/BUILD.gn
+++ b/third_party/WebKit/Source/platform/BUILD.gn
@@ -139,6 +139,39 @@ action("color_data") {
   ]
 }
 
+action("character_data") {
+  script = "../build/scripts/gperf.py"
+  deps = [
+    ":character_data_generator($host_toolchain)",
+  ]
+  output_file = "$blink_platform_output_dir/CharacterData.cpp"
+  outputs = [
+    output_file,
+  ]
+
+  # Find character_data_generator, which is generated in a different directory
+  # when cross-compile.
+  generator = "./" + rebase_path(
+                  get_label_info(":character_data_generator($host_toolchain)",
+                                 "root_out_dir") + "/character_data_generator",
+                  root_build_dir)
+  args = [
+    generator,
+    rebase_path(output_file, root_build_dir),
+  ]
+}
+
+executable("character_data_generator") {
+  sources = [
+    "fonts/CharacterDataGenerator.cpp",
+  ]
+  configs += [ "//third_party/WebKit/Source:config" ]
+  deps = [
+    "//build/config/sanitizers:deps",
+    "//third_party/icu",
+  ]
+}
+
 # This isn't strictly necessary since we can just add the deps to "platform",
 # but it helps to have the targets match the GYP build.
 group("make_platform_generated") {
@@ -146,6 +179,7 @@ group("make_platform_generated") {
   visibility = [ "//third_party/WebKit/Source/*" ]
   public_deps = [
     ":blink_common",
+    ":character_data",
     ":color_data",
     ":font_family_names",
     ":http_names",
@@ -165,10 +199,11 @@ component("platform") {
   sources -= blink_platform_sse_files
 
   # Add in the generated files.
-  sources += get_target_outputs(":font_family_names") +
-             get_target_outputs(":http_names") +
-             get_target_outputs(":runtime_enabled_features") +
-             get_target_outputs(":color_data")
+  sources +=
+      get_target_outputs(":font_family_names") +
+      get_target_outputs(":http_names") +
+      get_target_outputs(":runtime_enabled_features") +
+      get_target_outputs(":color_data") + get_target_outputs(":character_data")
 
   configs += [
     # TODO(jschuh): crbug.com/167187 fix size_t to int truncations.