app_list: Implement a match algo for TokenizedString

Desktop / Chromium - xiyuan@chromium.org [0039d316-1c4b-4281-b951-d872f2087c98] - 8 May 2013 10:06 UTC

Implements qsb-mac alike matching algorithm for TokenizedString.

BUG=173427

Review URL: https://chromiumcodereview.appspot.com/14836012

33b33ca app_list: Implement a match algo for TokenizedString.
.../search/tokenized_string_char_iterator.cc | 70 +++++++++
.../search/tokenized_string_char_iterator.h | 64 +++++++++
.../tokenized_string_char_iterator_unittest.cc | 152 ++++++++++++++++++++
.../ui/app_list/search/tokenized_string_match.cc | 105 ++++++++++++++
.../ui/app_list/search/tokenized_string_match.h | 50 +++++++
.../search/tokenized_string_match_unittest.cc | 115 +++++++++++++++
chrome/chrome_browser_ui.gypi | 4 +
chrome/chrome_tests_unit.gypi | 2 +
8 files changed, 562 insertions(+)

Upstream: git.chromium.org

  • Share