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/autocomplete_result.h" | 5 #include "chrome/browser/autocomplete/autocomplete_result.h" |
6 | 6 |
7 #include <algorithm> | 7 #include <algorithm> |
8 #include <iterator> | 8 #include <iterator> |
9 | 9 |
10 #include "base/logging.h" | 10 #include "base/logging.h" |
(...skipping 29 matching lines...) Expand all Loading... | |
40 CompareWithDemoteByType::CompareWithDemoteByType( | 40 CompareWithDemoteByType::CompareWithDemoteByType( |
41 AutocompleteInput::PageClassification current_page_classification) { | 41 AutocompleteInput::PageClassification current_page_classification) { |
42 OmniboxFieldTrial::GetDemotionsByType(current_page_classification, | 42 OmniboxFieldTrial::GetDemotionsByType(current_page_classification, |
43 &demotions_); | 43 &demotions_); |
44 } | 44 } |
45 | 45 |
46 int CompareWithDemoteByType::GetDemotedRelevance( | 46 int CompareWithDemoteByType::GetDemotedRelevance( |
47 const AutocompleteMatch& match) { | 47 const AutocompleteMatch& match) { |
48 OmniboxFieldTrial::DemotionMultipliers::const_iterator demotion_it = | 48 OmniboxFieldTrial::DemotionMultipliers::const_iterator demotion_it = |
49 demotions_.find(match.type); | 49 demotions_.find(match.type); |
50 return (demotion_it == demotions_.end()) ? | 50 return (demotion_it == demotions_.end() || !match.demoteable) ? |
51 match.relevance : (match.relevance * demotion_it->second); | 51 match.relevance : (match.relevance * demotion_it->second); |
52 } | 52 } |
53 | 53 |
54 bool CompareWithDemoteByType::operator()(const AutocompleteMatch& elem1, | 54 bool CompareWithDemoteByType::operator()(const AutocompleteMatch& elem1, |
55 const AutocompleteMatch& elem2) { | 55 const AutocompleteMatch& elem2) { |
56 // Compute demoted relevance scores for each match. | 56 // Compute demoted relevance scores for each match. |
57 const int demoted_relevance1 = GetDemotedRelevance(elem1); | 57 const int demoted_relevance1 = GetDemotedRelevance(elem1); |
58 const int demoted_relevance2 = GetDemotedRelevance(elem2); | 58 const int demoted_relevance2 = GetDemotedRelevance(elem2); |
59 // For equal-relevance matches, we sort alphabetically, so that providers | 59 // For equal-relevance matches, we sort alphabetically, so that providers |
60 // who return multiple elements at the same priority get a "stable" sort | 60 // who return multiple elements at the same priority get a "stable" sort |
(...skipping 86 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
147 for (ACMatches::iterator i(matches_.begin()); i != matches_.end(); ++i) | 147 for (ACMatches::iterator i(matches_.begin()); i != matches_.end(); ++i) |
148 i->ComputeStrippedDestinationURL(profile); | 148 i->ComputeStrippedDestinationURL(profile); |
149 | 149 |
150 // Remove duplicates. | 150 // Remove duplicates. |
151 std::sort(matches_.begin(), matches_.end(), | 151 std::sort(matches_.begin(), matches_.end(), |
152 &AutocompleteMatch::DestinationSortFunc); | 152 &AutocompleteMatch::DestinationSortFunc); |
153 matches_.erase(std::unique(matches_.begin(), matches_.end(), | 153 matches_.erase(std::unique(matches_.begin(), matches_.end(), |
154 &AutocompleteMatch::DestinationsEqual), | 154 &AutocompleteMatch::DestinationsEqual), |
155 matches_.end()); | 155 matches_.end()); |
156 | 156 |
157 // Don't demote the top match if applicable. | |
158 OmniboxFieldTrial::UndemotableTopMatchTypes undemotable_top_types; | |
159 OmniboxFieldTrial::GetUndemotableTopTypes(input.current_page_classification(), | |
160 &undemotable_top_types); | |
161 if (!matches_.empty() && | |
162 undemotable_top_types.find(matches_.begin()->type) != | |
163 undemotable_top_types.end()) { | |
164 matches_.begin()->demoteable = false; | |
Peter Kasting
2013/10/31 23:27:59
Is this basically only used by code called from th
H Fung
2013/11/01 23:42:56
Yes, thanks. I've made the change.
| |
165 } | |
166 | |
157 // Sort and trim to the most relevant kMaxMatches matches. | 167 // Sort and trim to the most relevant kMaxMatches matches. |
158 size_t max_num_matches = std::min(kMaxMatches, matches_.size()); | 168 size_t max_num_matches = std::min(kMaxMatches, matches_.size()); |
159 CompareWithDemoteByType comparing_object(input.current_page_classification()); | 169 CompareWithDemoteByType comparing_object(input.current_page_classification()); |
160 std::sort(matches_.begin(), matches_.end(), comparing_object); | 170 std::sort(matches_.begin(), matches_.end(), comparing_object); |
161 if (!matches_.empty() && !matches_.begin()->allowed_to_be_default_match && | 171 if (!matches_.empty() && !matches_.begin()->allowed_to_be_default_match && |
162 OmniboxFieldTrial::ReorderForLegalDefaultMatch( | 172 OmniboxFieldTrial::ReorderForLegalDefaultMatch( |
163 input.current_page_classification())) { | 173 input.current_page_classification())) { |
164 // Top match is not allowed to be the default match. Find the most | 174 // Top match is not allowed to be the default match. Find the most |
165 // relevant legal match and shift it to the front. | 175 // relevant legal match and shift it to the front. |
166 for (AutocompleteResult::iterator it = matches_.begin() + 1; | 176 for (AutocompleteResult::iterator it = matches_.begin() + 1; |
(...skipping 195 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
362 i != old_matches.rend() && delta > 0; ++i) { | 372 i != old_matches.rend() && delta > 0; ++i) { |
363 if (!HasMatchByDestination(*i, new_matches)) { | 373 if (!HasMatchByDestination(*i, new_matches)) { |
364 AutocompleteMatch match = *i; | 374 AutocompleteMatch match = *i; |
365 match.relevance = std::min(max_relevance, match.relevance); | 375 match.relevance = std::min(max_relevance, match.relevance); |
366 match.from_previous = true; | 376 match.from_previous = true; |
367 AddMatch(page_classification, match); | 377 AddMatch(page_classification, match); |
368 delta--; | 378 delta--; |
369 } | 379 } |
370 } | 380 } |
371 } | 381 } |
OLD | NEW |