Changed the app list string matching formula.
commit4eb24b29619de77aa235ed772135afa391a23797
authormgiuca <mgiuca@chromium.org>
Wed, 13 May 2015 02:56:46 +0000 (12 19:56 -0700)
committerCommit bot <commit-bot@chromium.org>
Wed, 13 May 2015 02:57:03 +0000 (13 02:57 +0000)
tree2e84f7a333e750f3ccd956075cfc3df24755c2b2
parent64067bf20882dea15e50b988f0e2e07e36f49eda
Changed the app list string matching formula.

This is used to rank apps and webstore results. This should not (really)
affect the relative ranking of any results, only the absolute scores
that they are assigned internally. However, this will be relevant in the
future when we start comparing scores of different types of results
against each other.

The algorithm (used to score app and webstore results) now has a
different tapering formula, designed to reach a higher score with fewer
keystrokes. Previously, it was based on the percentage of the full title
you had typed (which unfairly de-prioritized apps with long titles, such
as "Google Keep - notes and lists"). Now, it has an exponential curve,
so you get a reasonably high score with just a few letters matched, and
then it tapers off, approaching 1.0 as you type more letters.

BUG=422610

Review URL: https://codereview.chromium.org/1138193002

Cr-Commit-Position: refs/heads/master@{#329574}
ui/app_list/search/tokenized_string_match.cc
ui/app_list/search/tokenized_string_match_unittest.cc