| OLD | NEW |
| 1 // Copyright 2013 The Chromium Authors. All rights reserved. | 1 // Copyright 2013 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "chrome/browser/ui/app_list/search/tokenized_string_match.h" | 5 #include "chrome/browser/ui/app_list/search/tokenized_string_match.h" |
| 6 | 6 |
| 7 #include "chrome/browser/ui/app_list/search/tokenized_string_char_iterator.h" | 7 #include "chrome/browser/ui/app_list/search/tokenized_string_char_iterator.h" |
| 8 | 8 |
| 9 namespace app_list { | 9 namespace app_list { |
| 10 | 10 |
| (...skipping 29 matching lines...) Expand all Loading... |
| 40 TokenizedStringMatch::TokenizedStringMatch() | 40 TokenizedStringMatch::TokenizedStringMatch() |
| 41 : relevance_(kNoMatchScore) {} | 41 : relevance_(kNoMatchScore) {} |
| 42 | 42 |
| 43 TokenizedStringMatch::~TokenizedStringMatch() {} | 43 TokenizedStringMatch::~TokenizedStringMatch() {} |
| 44 | 44 |
| 45 bool TokenizedStringMatch::Calculate(const TokenizedString& query, | 45 bool TokenizedStringMatch::Calculate(const TokenizedString& query, |
| 46 const TokenizedString& text) { | 46 const TokenizedString& text) { |
| 47 relevance_ = kNoMatchScore; | 47 relevance_ = kNoMatchScore; |
| 48 hits_.clear(); | 48 hits_.clear(); |
| 49 | 49 |
| 50 ui::Range hit = ui::Range::InvalidRange(); | 50 gfx::Range hit = gfx::Range::InvalidRange(); |
| 51 | 51 |
| 52 TokenizedStringCharIterator query_iter(query); | 52 TokenizedStringCharIterator query_iter(query); |
| 53 TokenizedStringCharIterator text_iter(text); | 53 TokenizedStringCharIterator text_iter(text); |
| 54 | 54 |
| 55 while (!query_iter.end() && !text_iter.end()) { | 55 while (!query_iter.end() && !text_iter.end()) { |
| 56 if (query_iter.Get() == text_iter.Get()) { | 56 if (query_iter.Get() == text_iter.Get()) { |
| 57 if (query_iter.GetArrayPos() == text_iter.GetArrayPos()) | 57 if (query_iter.GetArrayPos() == text_iter.GetArrayPos()) |
| 58 relevance_ += kIsPrefixMultiplier; | 58 relevance_ += kIsPrefixMultiplier; |
| 59 else if (text_iter.IsFirstCharOfToken()) | 59 else if (text_iter.IsFirstCharOfToken()) |
| 60 relevance_ += kIsFrontOfWordMultipler; | 60 relevance_ += kIsFrontOfWordMultipler; |
| 61 else | 61 else |
| 62 relevance_ += kIsWeakHitMultiplier; | 62 relevance_ += kIsWeakHitMultiplier; |
| 63 | 63 |
| 64 if (!hit.IsValid()) | 64 if (!hit.IsValid()) |
| 65 hit.set_start(text_iter.GetArrayPos()); | 65 hit.set_start(text_iter.GetArrayPos()); |
| 66 hit.set_end(text_iter.GetArrayPos() + text_iter.GetCharSize()); | 66 hit.set_end(text_iter.GetArrayPos() + text_iter.GetCharSize()); |
| 67 | 67 |
| 68 query_iter.NextChar(); | 68 query_iter.NextChar(); |
| 69 text_iter.NextChar(); | 69 text_iter.NextChar(); |
| 70 } else { | 70 } else { |
| 71 if (hit.IsValid()) { | 71 if (hit.IsValid()) { |
| 72 hits_.push_back(hit); | 72 hits_.push_back(hit); |
| 73 hit = ui::Range::InvalidRange(); | 73 hit = gfx::Range::InvalidRange(); |
| 74 } | 74 } |
| 75 | 75 |
| 76 text_iter.NextToken(); | 76 text_iter.NextToken(); |
| 77 } | 77 } |
| 78 } | 78 } |
| 79 | 79 |
| 80 // No match if query is not fully consumed. | 80 // No match if query is not fully consumed. |
| 81 if (!query_iter.end()) { | 81 if (!query_iter.end()) { |
| 82 relevance_ = kNoMatchScore; | 82 relevance_ = kNoMatchScore; |
| 83 hits_.clear(); | 83 hits_.clear(); |
| (...skipping 12 matching lines...) Expand all Loading... |
| 96 } | 96 } |
| 97 | 97 |
| 98 bool TokenizedStringMatch::Calculate(const string16& query, | 98 bool TokenizedStringMatch::Calculate(const string16& query, |
| 99 const string16& text) { | 99 const string16& text) { |
| 100 const TokenizedString tokenized_query(query); | 100 const TokenizedString tokenized_query(query); |
| 101 const TokenizedString tokenized_text(text); | 101 const TokenizedString tokenized_text(text); |
| 102 return Calculate(tokenized_query, tokenized_text); | 102 return Calculate(tokenized_query, tokenized_text); |
| 103 } | 103 } |
| 104 | 104 |
| 105 } // namespace app_list | 105 } // namespace app_list |
| OLD | NEW |