| OLD | NEW |
| 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2012 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/autocomplete/shortcuts_provider.h" | 5 #include "chrome/browser/autocomplete/shortcuts_provider.h" |
| 6 | 6 |
| 7 #include <algorithm> | 7 #include <algorithm> |
| 8 #include <cmath> | 8 #include <cmath> |
| 9 #include <map> | 9 #include <map> |
| 10 #include <vector> | 10 #include <vector> |
| 11 | 11 |
| 12 #include "base/i18n/break_iterator.h" | 12 #include "base/i18n/break_iterator.h" |
| 13 #include "base/i18n/case_conversion.h" | 13 #include "base/i18n/case_conversion.h" |
| 14 #include "base/logging.h" | 14 #include "base/logging.h" |
| 15 #include "base/metrics/histogram.h" | 15 #include "base/metrics/histogram.h" |
| 16 #include "base/prefs/pref_service.h" | 16 #include "base/prefs/pref_service.h" |
| 17 #include "base/strings/string_number_conversions.h" | 17 #include "base/strings/string_number_conversions.h" |
| 18 #include "base/strings/string_util.h" | 18 #include "base/strings/string_util.h" |
| 19 #include "base/strings/utf_string_conversions.h" | 19 #include "base/strings/utf_string_conversions.h" |
| 20 #include "base/time/time.h" | 20 #include "base/time/time.h" |
| 21 #include "chrome/browser/autocomplete/autocomplete_input.h" | 21 #include "chrome/browser/autocomplete/autocomplete_input.h" |
| 22 #include "chrome/browser/autocomplete/autocomplete_provider_listener.h" | 22 #include "chrome/browser/autocomplete/autocomplete_provider_listener.h" |
| 23 #include "chrome/browser/autocomplete/autocomplete_result.h" | 23 #include "chrome/browser/autocomplete/autocomplete_result.h" |
| 24 #include "chrome/browser/autocomplete/history_provider.h" | |
| 25 #include "chrome/browser/autocomplete/url_prefix.h" | 24 #include "chrome/browser/autocomplete/url_prefix.h" |
| 26 #include "chrome/browser/history/history_notifications.h" | 25 #include "chrome/browser/history/history_notifications.h" |
| 27 #include "chrome/browser/history/history_service.h" | 26 #include "chrome/browser/history/history_service.h" |
| 28 #include "chrome/browser/history/history_service_factory.h" | 27 #include "chrome/browser/history/history_service_factory.h" |
| 29 #include "chrome/browser/history/shortcuts_backend_factory.h" | 28 #include "chrome/browser/history/shortcuts_backend_factory.h" |
| 30 #include "chrome/browser/omnibox/omnibox_field_trial.h" | 29 #include "chrome/browser/omnibox/omnibox_field_trial.h" |
| 31 #include "chrome/browser/profiles/profile.h" | 30 #include "chrome/browser/profiles/profile.h" |
| 32 #include "chrome/common/net/url_fixer_upper.h" | |
| 33 #include "chrome/common/pref_names.h" | 31 #include "chrome/common/pref_names.h" |
| 34 #include "chrome/common/url_constants.h" | 32 #include "chrome/common/url_constants.h" |
| 35 #include "url/url_parse.h" | 33 #include "url/url_parse.h" |
| 36 | 34 |
| 37 namespace { | 35 namespace { |
| 38 | 36 |
| 39 class DestinationURLEqualsURL { | 37 class DestinationURLEqualsURL { |
| 40 public: | 38 public: |
| 41 explicit DestinationURLEqualsURL(const GURL& url) : url_(url) {} | 39 explicit DestinationURLEqualsURL(const GURL& url) : url_(url) {} |
| 42 bool operator()(const AutocompleteMatch& match) const { | 40 bool operator()(const AutocompleteMatch& match) const { |
| 43 return match.destination_url == url_; | 41 return match.destination_url == url_; |
| 44 } | 42 } |
| 45 private: | 43 private: |
| 46 const GURL url_; | 44 const GURL url_; |
| 47 }; | 45 }; |
| 48 | 46 |
| 49 } // namespace | 47 } // namespace |
| 50 | 48 |
| 51 ShortcutsProvider::ShortcutsProvider(AutocompleteProviderListener* listener, | 49 ShortcutsProvider::ShortcutsProvider(AutocompleteProviderListener* listener, |
| 52 Profile* profile) | 50 Profile* profile) |
| 53 : AutocompleteProvider(listener, profile, | 51 : AutocompleteProvider(listener, profile, |
| 54 AutocompleteProvider::TYPE_SHORTCUTS), | 52 AutocompleteProvider::TYPE_SHORTCUTS), |
| 55 languages_(profile_->GetPrefs()->GetString(prefs::kAcceptLanguages)), | 53 languages_(profile_->GetPrefs()->GetString(prefs::kAcceptLanguages)), |
| 56 initialized_(false), | 54 initialized_(false) { |
| 57 www_prefix_(ASCIIToUTF16("www."), 1) { | |
| 58 scoped_refptr<history::ShortcutsBackend> backend = | 55 scoped_refptr<history::ShortcutsBackend> backend = |
| 59 ShortcutsBackendFactory::GetForProfile(profile_); | 56 ShortcutsBackendFactory::GetForProfile(profile_); |
| 60 if (backend.get()) { | 57 if (backend.get()) { |
| 61 backend->AddObserver(this); | 58 backend->AddObserver(this); |
| 62 if (backend->initialized()) | 59 if (backend->initialized()) |
| 63 initialized_ = true; | 60 initialized_ = true; |
| 64 } | 61 } |
| 65 } | 62 } |
| 66 | 63 |
| 67 void ShortcutsProvider::Start(const AutocompleteInput& input, | 64 void ShortcutsProvider::Start(const AutocompleteInput& input, |
| (...skipping 62 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 130 void ShortcutsProvider::GetMatches(const AutocompleteInput& input) { | 127 void ShortcutsProvider::GetMatches(const AutocompleteInput& input) { |
| 131 scoped_refptr<history::ShortcutsBackend> backend = | 128 scoped_refptr<history::ShortcutsBackend> backend = |
| 132 ShortcutsBackendFactory::GetForProfileIfExists(profile_); | 129 ShortcutsBackendFactory::GetForProfileIfExists(profile_); |
| 133 if (!backend.get()) | 130 if (!backend.get()) |
| 134 return; | 131 return; |
| 135 // Get the URLs from the shortcuts database with keys that partially or | 132 // Get the URLs from the shortcuts database with keys that partially or |
| 136 // completely match the search term. | 133 // completely match the search term. |
| 137 base::string16 term_string(base::i18n::ToLower(input.text())); | 134 base::string16 term_string(base::i18n::ToLower(input.text())); |
| 138 DCHECK(!term_string.empty()); | 135 DCHECK(!term_string.empty()); |
| 139 | 136 |
| 140 base::string16 fixed_up_term_string(term_string); | |
| 141 AutocompleteInput fixed_up_input(input); | |
| 142 if (HistoryProvider::FixupUserInput(&fixed_up_input)) | |
| 143 fixed_up_term_string = fixed_up_input.text(); | |
| 144 | |
| 145 int max_relevance; | 137 int max_relevance; |
| 146 if (!OmniboxFieldTrial::ShortcutsScoringMaxRelevance( | 138 if (!OmniboxFieldTrial::ShortcutsScoringMaxRelevance( |
| 147 input.current_page_classification(), &max_relevance)) | 139 input.current_page_classification(), &max_relevance)) |
| 148 max_relevance = AutocompleteResult::kLowestDefaultScore - 1; | 140 max_relevance = AutocompleteResult::kLowestDefaultScore - 1; |
| 149 | 141 |
| 150 for (history::ShortcutsBackend::ShortcutMap::const_iterator it = | 142 for (history::ShortcutsBackend::ShortcutMap::const_iterator it = |
| 151 FindFirstMatch(term_string, backend.get()); | 143 FindFirstMatch(term_string, backend.get()); |
| 152 it != backend->shortcuts_map().end() && | 144 it != backend->shortcuts_map().end() && |
| 153 StartsWith(it->first, term_string, true); ++it) { | 145 StartsWith(it->first, term_string, true); ++it) { |
| 154 // Don't return shortcuts with zero relevance. | 146 // Don't return shortcuts with zero relevance. |
| 155 int relevance = CalculateScore(term_string, it->second, max_relevance); | 147 int relevance = CalculateScore(term_string, it->second, max_relevance); |
| 156 if (relevance) { | 148 if (relevance) { |
| 157 matches_.push_back(ShortcutToACMatch( | 149 matches_.push_back(ShortcutToACMatch( |
| 158 it->second, relevance, term_string, fixed_up_term_string, | 150 it->second, relevance, term_string, |
| 159 input.prevent_inline_autocomplete())); | 151 input.prevent_inline_autocomplete())); |
| 160 } | 152 } |
| 161 } | 153 } |
| 162 std::partial_sort(matches_.begin(), | 154 std::partial_sort(matches_.begin(), |
| 163 matches_.begin() + | 155 matches_.begin() + |
| 164 std::min(AutocompleteProvider::kMaxMatches, matches_.size()), | 156 std::min(AutocompleteProvider::kMaxMatches, matches_.size()), |
| 165 matches_.end(), &AutocompleteMatch::MoreRelevant); | 157 matches_.end(), &AutocompleteMatch::MoreRelevant); |
| 166 if (matches_.size() > AutocompleteProvider::kMaxMatches) { | 158 if (matches_.size() > AutocompleteProvider::kMaxMatches) { |
| 167 matches_.erase(matches_.begin() + AutocompleteProvider::kMaxMatches, | 159 matches_.erase(matches_.begin() + AutocompleteProvider::kMaxMatches, |
| 168 matches_.end()); | 160 matches_.end()); |
| (...skipping 15 matching lines...) Expand all Loading... |
| 184 it->relevance = max_relevance; | 176 it->relevance = max_relevance; |
| 185 if (max_relevance > 1) | 177 if (max_relevance > 1) |
| 186 --max_relevance; | 178 --max_relevance; |
| 187 } | 179 } |
| 188 } | 180 } |
| 189 | 181 |
| 190 AutocompleteMatch ShortcutsProvider::ShortcutToACMatch( | 182 AutocompleteMatch ShortcutsProvider::ShortcutToACMatch( |
| 191 const history::ShortcutsBackend::Shortcut& shortcut, | 183 const history::ShortcutsBackend::Shortcut& shortcut, |
| 192 int relevance, | 184 int relevance, |
| 193 const base::string16& term_string, | 185 const base::string16& term_string, |
| 194 const base::string16& fixed_up_term_string, | 186 bool prevent_inline_autocomplete) { |
| 195 const bool prevent_inline_autocomplete) { | |
| 196 DCHECK(!term_string.empty()); | 187 DCHECK(!term_string.empty()); |
| 197 AutocompleteMatch match(shortcut.match_core.ToMatch()); | 188 AutocompleteMatch match(shortcut.match_core.ToMatch()); |
| 198 match.provider = this; | 189 match.provider = this; |
| 199 match.relevance = relevance; | 190 match.relevance = relevance; |
| 200 match.deletable = true; | 191 match.deletable = true; |
| 201 DCHECK(match.destination_url.is_valid()); | 192 DCHECK(match.destination_url.is_valid()); |
| 202 match.RecordAdditionalInfo("number of hits", shortcut.number_of_hits); | 193 match.RecordAdditionalInfo("number of hits", shortcut.number_of_hits); |
| 203 match.RecordAdditionalInfo("last access time", shortcut.last_access_time); | 194 match.RecordAdditionalInfo("last access time", shortcut.last_access_time); |
| 204 match.RecordAdditionalInfo("original input text", UTF16ToUTF8(shortcut.text)); | 195 match.RecordAdditionalInfo("original input text", UTF16ToUTF8(shortcut.text)); |
| 205 | 196 |
| 206 // Set |inline_autocompletion| and |allowed_to_be_default_match| if possible. | 197 // Set |inline_autocompletion| and |allowed_to_be_default_match| if possible. |
| 207 // If the match is a search query this is easy: simply check whether the | 198 // If the match is a search query this is easy: simply check whether the |
| 208 // user text is a prefix of the query. If the match is a navigation, we | 199 // user text is a prefix of the query. If the match is a navigation, we |
| 209 // assume the fill_into_edit looks something like a URL, so we use | 200 // assume the fill_into_edit looks something like a URL, so we use |
| 210 // BestURLPrefix() to try and strip off any prefixes that the user might | 201 // BestURLPrefix() to try and strip off any prefixes that the user might |
| 211 // not think would change the meaning, but would otherwise prevent inline | 202 // not think would change the meaning, but would otherwise prevent inline |
| 212 // autocompletion. This allows, for example, the input of "foo.c" to | 203 // autocompletion. This allows, for example, the input of "foo.c" to |
| 213 // autocomplete to "foo.com" for a fill_into_edit of "http://foo.com". | 204 // autocomplete to "foo.com" for a fill_into_edit of "http://foo.com". |
| 214 if (AutocompleteMatch::IsSearchType(match.type)) { | 205 if (AutocompleteMatch::IsSearchType(match.type)) { |
| 215 if (StartsWith(match.fill_into_edit, term_string, false)) { | 206 if (StartsWith(match.fill_into_edit, term_string, false)) { |
| 216 match.inline_autocompletion = | 207 match.inline_autocompletion = |
| 217 match.fill_into_edit.substr(term_string.length()); | 208 match.fill_into_edit.substr(term_string.length()); |
| 218 match.allowed_to_be_default_match = | 209 match.allowed_to_be_default_match = |
| 219 !prevent_inline_autocomplete || match.inline_autocompletion.empty(); | 210 !prevent_inline_autocomplete || match.inline_autocompletion.empty(); |
| 220 } | 211 } |
| 221 } else { | 212 } else { |
| 222 const URLPrefix* best_prefix = | 213 const URLPrefix* best_prefix = |
| 223 BestURLPrefixWithWWWCase(match.fill_into_edit, term_string); | 214 URLPrefix::BestURLPrefix(match.fill_into_edit, term_string); |
| 224 const base::string16* matching_string = &term_string; | 215 URLPrefix www_prefix(ASCIIToUTF16("www."), 1); |
| 225 // If we failed to find a best_prefix initially, try again using a | 216 if ((best_prefix == NULL) || |
| 226 // fixed-up version of the user input. This is especially useful to | 217 (best_prefix->num_components < www_prefix.num_components)) { |
| 227 // get about: URLs to inline against chrome:// shortcuts. (about: | 218 // Sometimes |fill_into_edit| can start with "www." without having a |
| 228 // URLs are fixed up to the chrome:// scheme.) | 219 // protocol at the beginning. Because "www." is not on the default |
| 229 if ((best_prefix == NULL) && !fixed_up_term_string.empty() && | 220 // prefix list, we test for it explicitly here and use that match if |
| 230 (fixed_up_term_string != term_string)) { | 221 // the default list didn't have a match or the default list's match |
| 231 best_prefix = BestURLPrefixWithWWWCase( | 222 // was shorter than it could've been. |
| 232 match.fill_into_edit, fixed_up_term_string); | 223 if (URLPrefix::PrefixMatch(www_prefix, match.fill_into_edit, term_string)) |
| 233 matching_string = &fixed_up_term_string; | 224 best_prefix = &www_prefix; |
| 234 } | 225 } |
| 235 if (best_prefix != NULL) { | 226 if (best_prefix != NULL) { |
| 236 match.inline_autocompletion = match.fill_into_edit.substr( | 227 match.inline_autocompletion = match.fill_into_edit.substr( |
| 237 best_prefix->prefix.length() + matching_string->length()); | 228 best_prefix->prefix.length() + term_string.length()); |
| 238 match.allowed_to_be_default_match = | 229 match.allowed_to_be_default_match = |
| 239 !prevent_inline_autocomplete || match.inline_autocompletion.empty(); | 230 !prevent_inline_autocomplete || match.inline_autocompletion.empty(); |
| 240 } | 231 } |
| 241 } | 232 } |
| 242 | 233 |
| 243 // Try to mark pieces of the contents and description as matches if they | 234 // Try to mark pieces of the contents and description as matches if they |
| 244 // appear in |term_string|. | 235 // appear in |term_string|. |
| 245 WordMap terms_map(CreateWordMapForString(term_string)); | 236 WordMap terms_map(CreateWordMapForString(term_string)); |
| 246 if (!terms_map.empty()) { | 237 if (!terms_map.empty()) { |
| 247 match.contents_class = ClassifyAllMatchesInString(term_string, terms_map, | 238 match.contents_class = ClassifyAllMatchesInString(term_string, terms_map, |
| (...skipping 153 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 401 // (1.0 / each 5 additional hits), up to a maximum of 5x as long. | 392 // (1.0 / each 5 additional hits), up to a maximum of 5x as long. |
| 402 const double kMaxDecaySpeedDivisor = 5.0; | 393 const double kMaxDecaySpeedDivisor = 5.0; |
| 403 const double kNumUsesPerDecaySpeedDivisorIncrement = 5.0; | 394 const double kNumUsesPerDecaySpeedDivisorIncrement = 5.0; |
| 404 double decay_divisor = std::min(kMaxDecaySpeedDivisor, | 395 double decay_divisor = std::min(kMaxDecaySpeedDivisor, |
| 405 (shortcut.number_of_hits + kNumUsesPerDecaySpeedDivisorIncrement - 1) / | 396 (shortcut.number_of_hits + kNumUsesPerDecaySpeedDivisorIncrement - 1) / |
| 406 kNumUsesPerDecaySpeedDivisorIncrement); | 397 kNumUsesPerDecaySpeedDivisorIncrement); |
| 407 | 398 |
| 408 return static_cast<int>((base_score / exp(decay_exponent / decay_divisor)) + | 399 return static_cast<int>((base_score / exp(decay_exponent / decay_divisor)) + |
| 409 0.5); | 400 0.5); |
| 410 } | 401 } |
| 411 | |
| 412 const URLPrefix* ShortcutsProvider::BestURLPrefixWithWWWCase( | |
| 413 const base::string16& text, | |
| 414 const base::string16& prefix_suffix) const { | |
| 415 const URLPrefix* best_prefix = URLPrefix::BestURLPrefix(text, prefix_suffix); | |
| 416 if ((best_prefix == NULL) || | |
| 417 (best_prefix->num_components < www_prefix_.num_components)) { | |
| 418 if (URLPrefix::PrefixMatch(www_prefix_, text, prefix_suffix)) | |
| 419 best_prefix = &www_prefix_; | |
| 420 } | |
| 421 return best_prefix; | |
| 422 } | |
| OLD | NEW |