Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(515)

Side by Side Diff: chrome/browser/history/scored_history_match.cc

Issue 284183011: Code clean up for ScoredHistoryMatch (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Added test info and formatted the code Created 6 years, 6 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « no previous file | no next file » | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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/history/scored_history_match.h" 5 #include "chrome/browser/history/scored_history_match.h"
6 6
7 #include <algorithm> 7 #include <algorithm>
8 #include <functional> 8 #include <functional>
9 #include <iterator> 9 #include <iterator>
10 #include <numeric> 10 #include <numeric>
11 #include <set> 11 #include <set>
12 12
13 #include <math.h> 13 #include <math.h>
14 14
15 #include "base/logging.h" 15 #include "base/logging.h"
16 #include "base/metrics/histogram.h" 16 #include "base/metrics/histogram.h"
17 #include "base/strings/string_util.h" 17 #include "base/strings/string_util.h"
18 #include "base/strings/utf_string_conversions.h" 18 #include "base/strings/utf_string_conversions.h"
19 #include "chrome/browser/autocomplete/history_url_provider.h"
20 #include "chrome/browser/autocomplete/url_prefix.h" 19 #include "chrome/browser/autocomplete/url_prefix.h"
21 #include "chrome/browser/omnibox/omnibox_field_trial.h" 20 #include "chrome/browser/omnibox/omnibox_field_trial.h"
22 #include "components/bookmarks/browser/bookmark_utils.h" 21 #include "components/bookmarks/browser/bookmark_utils.h"
23 #include "components/history/core/browser/history_client.h" 22 #include "components/history/core/browser/history_client.h"
24 #include "content/public/browser/browser_thread.h" 23 #include "content/public/browser/browser_thread.h"
25 24
25 namespace {
26
27 // These magic numbers are duplicated from HistoryURLProvider
28 const int kScoreForBestInlineableResult = 1413;
29 const int kBaseScoreForNonInlineableResult = 900;
30
31 } // namespace
32
26 namespace history { 33 namespace history {
27 34
28 // ScoredHistoryMatch ---------------------------------------------------------- 35 // ScoredHistoryMatch ----------------------------------------------------------
29 36
30 // static 37 // static
31 const size_t ScoredHistoryMatch::kMaxVisitsToScore = 10; 38 const size_t ScoredHistoryMatch::kMaxVisitsToScore = 10;
32 const int ScoredHistoryMatch::kDaysToPrecomputeRecencyScoresFor = 366; 39 const int ScoredHistoryMatch::kDaysToPrecomputeRecencyScoresFor = 366;
33 const int ScoredHistoryMatch::kMaxRawTermScore = 30; 40 const int ScoredHistoryMatch::kMaxRawTermScore = 30;
34 float* ScoredHistoryMatch::raw_term_score_to_topicality_score_ = NULL; 41 float* ScoredHistoryMatch::raw_term_score_to_topicality_score_ = NULL;
35 float* ScoredHistoryMatch::days_ago_to_recency_score_ = NULL; 42 float* ScoredHistoryMatch::days_ago_to_recency_score_ = NULL;
36 bool ScoredHistoryMatch::initialized_ = false; 43 bool ScoredHistoryMatch::initialized_ = false;
37 int ScoredHistoryMatch::bookmark_value_ = 1; 44 int ScoredHistoryMatch::bookmark_value_ = 1;
38 bool ScoredHistoryMatch::allow_tld_matches_ = false; 45 bool ScoredHistoryMatch::allow_tld_matches_ = false;
39 bool ScoredHistoryMatch::allow_scheme_matches_ = false; 46 bool ScoredHistoryMatch::allow_scheme_matches_ = false;
40 bool ScoredHistoryMatch::also_do_hup_like_scoring_ = false; 47 bool ScoredHistoryMatch::also_do_hup_like_scoring_ = false;
41 int ScoredHistoryMatch::max_assigned_score_for_non_inlineable_matches_ = -1;
42 48
43 ScoredHistoryMatch::ScoredHistoryMatch() 49 ScoredHistoryMatch::ScoredHistoryMatch()
44 : raw_score_(0), 50 : raw_score_(0),
45 can_inline_(false) { 51 can_inline_(false) {
46 Init(); 52 Init();
47 } 53 }
48 54
49 ScoredHistoryMatch::ScoredHistoryMatch( 55 ScoredHistoryMatch::ScoredHistoryMatch(
50 const URLRow& row, 56 const URLRow& row,
51 const VisitInfoVector& visits, 57 const VisitInfoVector& visits,
(...skipping 107 matching lines...) Expand 10 before | Expand all | Expand 10 after
159 (raw_score_ <= kint32max) ? static_cast<int>(raw_score_) : kint32max; 165 (raw_score_ <= kint32max) ? static_cast<int>(raw_score_) : kint32max;
160 166
161 if (also_do_hup_like_scoring_ && can_inline_) { 167 if (also_do_hup_like_scoring_ && can_inline_) {
162 // HistoryURL-provider-like scoring gives any match that is 168 // HistoryURL-provider-like scoring gives any match that is
163 // capable of being inlined a certain minimum score. Some of these 169 // capable of being inlined a certain minimum score. Some of these
164 // are given a higher score that lets them be shown in inline. 170 // are given a higher score that lets them be shown in inline.
165 // This test here derives from the test in 171 // This test here derives from the test in
166 // HistoryURLProvider::PromoteMatchForInlineAutocomplete(). 172 // HistoryURLProvider::PromoteMatchForInlineAutocomplete().
167 const bool promote_to_inline = (row.typed_count() > 1) || 173 const bool promote_to_inline = (row.typed_count() > 1) ||
168 (IsHostOnly() && (row.typed_count() == 1)); 174 (IsHostOnly() && (row.typed_count() == 1));
169 int hup_like_score = promote_to_inline ? 175 int hup_like_score = promote_to_inline ? kScoreForBestInlineableResult
170 HistoryURLProvider::kScoreForBestInlineableResult : 176 : kBaseScoreForNonInlineableResult;
171 HistoryURLProvider::kBaseScoreForNonInlineableResult;
172 177
173 // Also, if the user types the hostname of a host with a typed 178 // Also, if the user types the hostname of a host with a typed
174 // visit, then everything from that host get given inlineable scores 179 // visit, then everything from that host get given inlineable scores
175 // (because the URL-that-you-typed will go first and everything 180 // (because the URL-that-you-typed will go first and everything
176 // else will be assigned one minus the previous score, as coded 181 // else will be assigned one minus the previous score, as coded
177 // at the end of HistoryURLProvider::DoAutocomplete(). 182 // at the end of HistoryURLProvider::DoAutocomplete().
178 if (base::UTF8ToUTF16(gurl.host()) == terms[0]) 183 if (base::UTF8ToUTF16(gurl.host()) == terms[0])
179 hup_like_score = HistoryURLProvider::kScoreForBestInlineableResult; 184 hup_like_score = kScoreForBestInlineableResult;
180 185
181 // HistoryURLProvider has the function PromoteOrCreateShorterSuggestion() 186 // HistoryURLProvider has the function PromoteOrCreateShorterSuggestion()
182 // that's meant to promote prefixes of the best match (if they've 187 // that's meant to promote prefixes of the best match (if they've
183 // been visited enough related to the best match) or 188 // been visited enough related to the best match) or
184 // create/promote host-only suggestions (even if they've never 189 // create/promote host-only suggestions (even if they've never
185 // been typed). The code is complicated and we don't try to 190 // been typed). The code is complicated and we don't try to
186 // duplicate the logic here. Instead, we handle a simple case: in 191 // duplicate the logic here. Instead, we handle a simple case: in
187 // low-typed-count ranges, give host-only matches (i.e., 192 // low-typed-count ranges, give host-only matches (i.e.,
188 // http://www.foo.com/ vs. http://www.foo.com/bar.html) a boost so 193 // http://www.foo.com/ vs. http://www.foo.com/bar.html) a boost so
189 // that the host-only match outscores all the other matches that 194 // that the host-only match outscores all the other matches that
190 // would normally have the same base score. This behavior is not 195 // would normally have the same base score. This behavior is not
191 // identical to what happens in HistoryURLProvider even in these 196 // identical to what happens in HistoryURLProvider even in these
192 // low typed count ranges--sometimes it will create/promote when 197 // low typed count ranges--sometimes it will create/promote when
193 // this test does not (indeed, we cannot create matches like HUP 198 // this test does not (indeed, we cannot create matches like HUP
194 // can) and vice versa--but the underlying philosophy is similar. 199 // can) and vice versa--but the underlying philosophy is similar.
195 if (!promote_to_inline && IsHostOnly()) 200 if (!promote_to_inline && IsHostOnly())
196 hup_like_score++; 201 hup_like_score++;
197 202
198 // All the other logic to goes into hup-like-scoring happens in 203 // All the other logic to goes into hup-like-scoring happens in
199 // the tie-breaker case of MatchScoreGreater(). 204 // the tie-breaker case of MatchScoreGreater().
200 205
201 // Incorporate hup_like_score into raw_score. 206 // Incorporate hup_like_score into raw_score.
202 raw_score_ = std::max(raw_score_, hup_like_score); 207 raw_score_ = std::max(raw_score_, hup_like_score);
203 } 208 }
204 209
205 // If this match is not inlineable and there's a cap on the maximum
blundell 2014/06/11 18:17:36 Why did this code go away?
nshaik 2014/06/11 20:46:50 That code is applicable only if max_assigned_score
206 // score that can be given to non-inlineable matches, apply the cap.
207 if (!can_inline_ && (max_assigned_score_for_non_inlineable_matches_ != -1)) {
208 raw_score_ = std::min(max_assigned_score_for_non_inlineable_matches_,
209 raw_score_);
210 }
211
212 // Now that we're done processing this entry, correct the offsets of the 210 // Now that we're done processing this entry, correct the offsets of the
213 // matches in |url_matches_| so they point to offsets in the original URL 211 // matches in |url_matches_| so they point to offsets in the original URL
214 // spec, not the cleaned-up URL string that we used for matching. 212 // spec, not the cleaned-up URL string that we used for matching.
215 std::vector<size_t> offsets = OffsetsFromTermMatches(url_matches_); 213 std::vector<size_t> offsets = OffsetsFromTermMatches(url_matches_);
216 base::OffsetAdjuster::UnadjustOffsets(adjustments, &offsets); 214 base::OffsetAdjuster::UnadjustOffsets(adjustments, &offsets);
217 url_matches_ = ReplaceOffsetsInTermMatches(url_matches_, offsets); 215 url_matches_ = ReplaceOffsetsInTermMatches(url_matches_, offsets);
218 } 216 }
219 217
220 ScoredHistoryMatch::~ScoredHistoryMatch() {} 218 ScoredHistoryMatch::~ScoredHistoryMatch() {}
221 219
(...skipping 356 matching lines...) Expand 10 before | Expand all | Expand 10 after
578 // in the URL and/or title and that are visited practically all 576 // in the URL and/or title and that are visited practically all
579 // the time using typed visits. We don't attempt to distinguish 577 // the time using typed visits. We don't attempt to distinguish
580 // between these very good results.) 578 // between these very good results.)
581 const float slope = (1399 - 1300) / (20.0f - 12.0f); 579 const float slope = (1399 - 1300) / (20.0f - 12.0f);
582 return std::min(1399.0, 1300 + slope * (intermediate_score - 12.0)); 580 return std::min(1399.0, 1300 + slope * (intermediate_score - 12.0));
583 } 581 }
584 582
585 void ScoredHistoryMatch::Init() { 583 void ScoredHistoryMatch::Init() {
586 if (initialized_) 584 if (initialized_)
587 return; 585 return;
588 also_do_hup_like_scoring_ = false;
blundell 2014/06/11 18:17:36 This assignment has to stay I would think?
nshaik 2014/06/11 20:46:50 It is always assigned to false. So I deleted it. I
589 // When doing HUP-like scoring, don't allow a non-inlineable match
590 // to beat the score of good inlineable matches. This is a problem
591 // because if a non-inlineable match ends up with the highest score
592 // from HistoryQuick provider, all HistoryQuick matches get demoted
593 // to non-inlineable scores (scores less than 1200). Without
594 // HUP-like-scoring, these results would actually come from the HUP
595 // and not be demoted, thus outscoring the demoted HQP results.
596 // When the HQP provides these, we need to clamp the non-inlineable
597 // results to preserve this behavior.
598 if (also_do_hup_like_scoring_) {
599 max_assigned_score_for_non_inlineable_matches_ =
600 HistoryURLProvider::kScoreForBestInlineableResult - 1;
601 }
602 bookmark_value_ = OmniboxFieldTrial::HQPBookmarkValue(); 586 bookmark_value_ = OmniboxFieldTrial::HQPBookmarkValue();
603 allow_tld_matches_ = OmniboxFieldTrial::HQPAllowMatchInTLDValue(); 587 allow_tld_matches_ = OmniboxFieldTrial::HQPAllowMatchInTLDValue();
604 allow_scheme_matches_ = OmniboxFieldTrial::HQPAllowMatchInSchemeValue(); 588 allow_scheme_matches_ = OmniboxFieldTrial::HQPAllowMatchInSchemeValue();
605 initialized_ = true; 589 initialized_ = true;
606 } 590 }
607 591
608 } // namespace history 592 } // namespace history
OLDNEW
« no previous file with comments | « no previous file | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698