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" |
11 #include "base/metrics/histogram.h" | |
11 #include "base/strings/utf_string_conversions.h" | 12 #include "base/strings/utf_string_conversions.h" |
12 #include "chrome/browser/autocomplete/autocomplete_input.h" | 13 #include "chrome/browser/autocomplete/autocomplete_input.h" |
13 #include "chrome/browser/autocomplete/autocomplete_match.h" | 14 #include "chrome/browser/autocomplete/autocomplete_match.h" |
14 #include "chrome/browser/autocomplete/autocomplete_provider.h" | 15 #include "chrome/browser/autocomplete/autocomplete_provider.h" |
15 #include "chrome/browser/omnibox/omnibox_field_trial.h" | 16 #include "chrome/browser/omnibox/omnibox_field_trial.h" |
16 #include "chrome/browser/search/search.h" | 17 #include "chrome/browser/search/search.h" |
17 #include "chrome/common/autocomplete_match_type.h" | 18 #include "chrome/common/autocomplete_match_type.h" |
18 | 19 |
19 namespace { | 20 namespace { |
20 | 21 |
(...skipping 149 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
170 } | 171 } |
171 | 172 |
172 void AutocompleteResult::SortAndCull(const AutocompleteInput& input, | 173 void AutocompleteResult::SortAndCull(const AutocompleteInput& input, |
173 Profile* profile) { | 174 Profile* profile) { |
174 for (ACMatches::iterator i(matches_.begin()); i != matches_.end(); ++i) | 175 for (ACMatches::iterator i(matches_.begin()); i != matches_.end(); ++i) |
175 i->ComputeStrippedDestinationURL(profile); | 176 i->ComputeStrippedDestinationURL(profile); |
176 | 177 |
177 DedupMatchesByDestination(input.current_page_classification(), true, | 178 DedupMatchesByDestination(input.current_page_classification(), true, |
178 &matches_); | 179 &matches_); |
179 | 180 |
181 // If the result set has at least one legal default match without an | |
182 // inline autocompletion, then in the disable inlining experiment it's | |
Peter Kasting
2014/05/29 21:30:49
Nit: it's -> it
Mark P
2014/05/30 00:03:58
Done. Also adjusted wrapping.
| |
183 // will be okay to demote all matches with inline autocompletions. On | |
184 // the other hand, if the experiment is active but there is no legal | |
185 // match without an inline autocompletion, then we'll pretend the | |
186 // experiment is not active and not demote the matches with an inline | |
187 // autocompletion. In other words, an alternate name for this variable is | |
188 // allowed_to_demote_matches_with_inline_autocompletion. | |
189 bool has_legal_default_match_without_completion = false; | |
190 for (AutocompleteResult::iterator it = matches_.begin(); | |
191 (it != matches_.end()) && !has_legal_default_match_without_completion; | |
192 ++it) { | |
193 if (it->allowed_to_be_default_match && it->inline_autocompletion.empty()) | |
194 has_legal_default_match_without_completion = true; | |
195 } | |
196 UMA_HISTOGRAM_BOOLEAN("Omnibox.HasLegalDefaultMatchWithoutCompletion", | |
197 has_legal_default_match_without_completion); | |
198 | |
180 // Sort and trim to the most relevant kMaxMatches matches. | 199 // Sort and trim to the most relevant kMaxMatches matches. |
181 size_t max_num_matches = std::min(kMaxMatches, matches_.size()); | 200 size_t max_num_matches = std::min(kMaxMatches, matches_.size()); |
182 CompareWithDemoteByType comparing_object(input.current_page_classification()); | 201 CompareWithDemoteByType comparing_object(input.current_page_classification()); |
183 std::sort(matches_.begin(), matches_.end(), comparing_object); | 202 std::sort(matches_.begin(), matches_.end(), comparing_object); |
184 if (!matches_.empty() && !matches_.begin()->allowed_to_be_default_match) { | 203 if (!matches_.empty() && |
204 (!matches_.begin()->allowed_to_be_default_match || | |
Peter Kasting
2014/05/29 21:30:49
I might create a small helper functions which does
Mark P
2014/05/30 00:03:58
Done. The function name is awkward though. If yo
| |
205 (OmniboxFieldTrial::DisableInlining() && | |
206 has_legal_default_match_without_completion && | |
207 !matches_.begin()->inline_autocompletion.empty()))) { | |
185 // Top match is not allowed to be the default match. Find the most | 208 // Top match is not allowed to be the default match. Find the most |
186 // relevant legal match and shift it to the front. | 209 // relevant legal match and shift it to the front. |
187 for (AutocompleteResult::iterator it = matches_.begin() + 1; | 210 for (AutocompleteResult::iterator it = matches_.begin() + 1; |
188 it != matches_.end(); ++it) { | 211 it != matches_.end(); ++it) { |
189 if (it->allowed_to_be_default_match) { | 212 if (it->allowed_to_be_default_match && |
213 (!OmniboxFieldTrial::DisableInlining() || | |
214 !has_legal_default_match_without_completion || | |
215 it->inline_autocompletion.empty())) { | |
190 std::rotate(matches_.begin(), it, it + 1); | 216 std::rotate(matches_.begin(), it, it + 1); |
191 break; | 217 break; |
192 } | 218 } |
193 } | 219 } |
194 } | 220 } |
195 // In the process of trimming, drop all matches with a demoted relevance | 221 // In the process of trimming, drop all matches with a demoted relevance |
196 // score of 0. | 222 // score of 0. |
197 size_t num_matches; | 223 size_t num_matches; |
198 for (num_matches = 0u; (num_matches < max_num_matches) && | 224 for (num_matches = 0u; (num_matches < max_num_matches) && |
199 (comparing_object.GetDemotedRelevance(*match_at(num_matches)) > 0); | 225 (comparing_object.GetDemotedRelevance(*match_at(num_matches)) > 0); |
(...skipping 223 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
423 i != old_matches.rend() && delta > 0; ++i) { | 449 i != old_matches.rend() && delta > 0; ++i) { |
424 if (!HasMatchByDestination(*i, new_matches)) { | 450 if (!HasMatchByDestination(*i, new_matches)) { |
425 AutocompleteMatch match = *i; | 451 AutocompleteMatch match = *i; |
426 match.relevance = std::min(max_relevance, match.relevance); | 452 match.relevance = std::min(max_relevance, match.relevance); |
427 match.from_previous = true; | 453 match.from_previous = true; |
428 AddMatch(page_classification, match); | 454 AddMatch(page_classification, match); |
429 delta--; | 455 delta--; |
430 } | 456 } |
431 } | 457 } |
432 } | 458 } |
OLD | NEW |