Improve performance of Character::isCJKIdeographOrSymbol by using trie tree

third_party/WebKit/Source/platform/BUILD.gn

 # Copyright 2014 The Chromium Authors. All rights reserved.
 # Use of this source code is governed by a BSD-style license that can be
 # found in the LICENSE file.
 
 import("//build/config/ui.gni")
 import("//testing/test.gni")
 import("//third_party/WebKit/Source/build/scripts/scripts.gni")
 import("//third_party/WebKit/Source/config.gni")
 import("//third_party/WebKit/Source/platform/platform.gni")
 import("//third_party/WebKit/Source/platform/platform_generated.gni")
@@ skipping 121 matching lines @@
     gperf_exe,
     "--key-positions=*",
     "-D",
     "-s",
     "2",
     rebase_path(color_data_gperf, root_build_dir),
     "--output-file=" + rebase_path(output_file, root_build_dir),
   ]
 }
 
+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 = [
+    "//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") {
   visibility = []  # Allow re-assignment of list.
   visibility = [ "//third_party/WebKit/Source/*" ]
   public_deps = [
     ":blink_common",
+    ":character_data",
     ":color_data",
     ":font_family_names",
     ":http_names",
     ":runtime_enabled_features",
   ]
 }
 
 # TODO(brettw) Objective C Renaming postbuild steps on Mac.
 # blink_platform target in blink_platform.gyp
 component("platform") {
   visibility = []  # Allow re-assignment of list.
   visibility = [ "//third_party/WebKit/*" ]
   output_name = "blink_platform"
 
   sources = platform_files
   sources -= blink_platform_neon_files
   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.
     "//build/config/compiler:no_size_t_to_int_warning",
     "//third_party/WebKit/Source:config",
     "//third_party/WebKit/Source:non_test_config",
   ]
 
   defines = [
     "BLINK_PLATFORM_IMPLEMENTATION=1",
@@ skipping 268 matching lines @@
 }
 
 if (current_cpu == "x86" || current_cpu == "x64") {
   source_set("blink_x86_sse") {
     sources = blink_platform_sse_files
     deps = [
       ":blink_common",
     ]
   }
 }