forked from chromium/chromium
-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
emoji-search: implement algorithm to allow multiword prefix search.
This CL implements the ranking algorithms to enable multiword prefix search. The formula is provided in https://docs.google.com/document/d/1Ub89xsElqVyRaq8tldhligd29-iXsSMWlAdL6Q-Xpr8/edit#heading=h.c0uts5ftkk58 * `EmojiPrefixSearch` class now supports query like 'sm ca', 'smili face'. * New algorithm beats FuSeJS by 1.5-10 times on query time. Please refer to this sheets for some performance recording: https://docs.google.com/spreadsheets/d/1wzPh2PvYCWqLcfKMlj40kyO_n8IjHSvdv6qHFi9h9Ac/edit?usp=sharing Bug: b/219364826 Demo: None. Please follow along unit tests to see what is the expected output. Change-Id: Ia61065ef91c447b3b9aeec8f6f667176f522d6ad Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/3458342 Reviewed-by: David Vallet <dvallet@chromium.org> Reviewed-by: John Palmer <jopalmer@chromium.org> Commit-Queue: Chuong Ho <hdchuong@google.com> Cr-Commit-Position: refs/heads/main@{#972766}
- Loading branch information
Chuong Ho
authored and
Chromium LUCI CQ
committed
Feb 18, 2022
1 parent
ecbece5
commit 1f63ff4
Showing
4 changed files
with
187 additions
and
9 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters