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