Improve performance of Character::isCJKIdeographOrSymbol by using trie tree

WIP: Improve performance of Character::isCJKIdeographOrSymbol by using trie tree

This is a re-land of https://codereview.chromium.org/1541393003/

This patch is another effort to make Character::isCJKIdeographOrSymbol
faster.

The previous CL[1] made it faster by ~90% for codepoints below U+2020,
but codepoints abvoe U+2020 were not as fast. This CL makes all
codepoints faster, as fast as ICU functions.

      Before  After Improve ICU
All    2569 => 292    88%   298
ASCII    68 =>  68     0%   160
Han    2958 => 263    91%   344
Hira    258 =>  11    95%    14
Arabic   37 =>  32    13%    44
* # of code points and iterations vary by rows.

The previous CL[1] clarified that binary search is not as fast as ICU
functions such as uscript_getScript(). This patch changes to use
UTrie2, which is the data structure ICU property functions use.

In addition in this patch:
* U+2763 and U+2764 are added as requested by drott@.
* Character::isUprightInMixedVertical() was switched to UTrie2 too.
* Character::isCJKIdeograph() was removed because it is no longer used.

[1] https://codereview.chromium.org/1545073002

BUG=571943
Committed: https://crrev.com/9db08cc3e1979d3f974f8486420fb65bc8ccf247
Cr-Commit-Position: refs/heads/master@{#372207}

[kojii, 2016-01-28 12:56:46]

kojii@chromium.org changed reviewers:
+ dpranke@chromium.org, drott@chromium.org, eae@chromium.org

[kojii, 2016-01-28 12:56:47]

PTAL. Found the magic keyword to link successfully for ASAN/MSAN/TSAN.

Which optional bots are for GN [AMT]SAN isn't clear, but local builds succeeded
for all of [AMT]SAN.

[eae, 2016-01-28 22:29:38]

LGTM

[Dirk Pranke, 2016-01-28 22:31:45]

lgtm

[kojii, 2016-01-28 23:33:26]

The CQ bit was checked by kojii@chromium.org

[commit-bot: I haz the power, 2016-01-28 23:35:05]

CQ is trying da patch. Follow status at
 https://chromium-cq-status.appspot.com/patch-status/1645893002/20001
View timeline at
 https://chromium-cq-status.appspot.com/patch-timeline/1645893002/20001

[commit-bot: I haz the power, 2016-01-28 23:42:35]

Committed patchset #2 (id:20001)

[commit-bot: I haz the power, 2016-01-28 23:43:59]

Description was changed from

==========
WIP: Improve performance of Character::isCJKIdeographOrSymbol by using trie tree

This is a re-land of https://codereview.chromium.org/1541393003/

This patch is another effort to make Character::isCJKIdeographOrSymbol
faster.

The previous CL[1] made it faster by ~90% for codepoints below U+2020,
but codepoints abvoe U+2020 were not as fast. This CL makes all
codepoints faster, as fast as ICU functions.

      Before  After Improve ICU
All    2569 => 292    88%   298
ASCII    68 =>  68     0%   160
Han    2958 => 263    91%   344
Hira    258 =>  11    95%    14
Arabic   37 =>  32    13%    44
* # of code points and iterations vary by rows.

The previous CL[1] clarified that binary search is not as fast as ICU
functions such as uscript_getScript(). This patch changes to use
UTrie2, which is the data structure ICU property functions use.

In addition in this patch:
* U+2763 and U+2764 are added as requested by drott@.
* Character::isUprightInMixedVertical() was switched to UTrie2 too.
* Character::isCJKIdeograph() was removed because it is no longer used.

[1] https://codereview.chromium.org/1545073002

BUG=571943
==========

to

==========
WIP: Improve performance of Character::isCJKIdeographOrSymbol by using trie tree

This is a re-land of https://codereview.chromium.org/1541393003/

This patch is another effort to make Character::isCJKIdeographOrSymbol
faster.

The previous CL[1] made it faster by ~90% for codepoints below U+2020,
but codepoints abvoe U+2020 were not as fast. This CL makes all
codepoints faster, as fast as ICU functions.

      Before  After Improve ICU
All    2569 => 292    88%   298
ASCII    68 =>  68     0%   160
Han    2958 => 263    91%   344
Hira    258 =>  11    95%    14
Arabic   37 =>  32    13%    44
* # of code points and iterations vary by rows.

The previous CL[1] clarified that binary search is not as fast as ICU
functions such as uscript_getScript(). This patch changes to use
UTrie2, which is the data structure ICU property functions use.

In addition in this patch:
* U+2763 and U+2764 are added as requested by drott@.
* Character::isUprightInMixedVertical() was switched to UTrie2 too.
* Character::isCJKIdeograph() was removed because it is no longer used.

[1] https://codereview.chromium.org/1545073002

BUG=571943

Committed: https://crrev.com/9db08cc3e1979d3f974f8486420fb65bc8ccf247
Cr-Commit-Position: refs/heads/master@{#372207}
==========

[commit-bot: I haz the power, 2016-01-28 23:44:00]

Patchset 2 (id:??) landed as
https://crrev.com/9db08cc3e1979d3f974f8486420fb65bc8ccf247
Cr-Commit-Position: refs/heads/master@{#372207}