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

Side by Side Diff: chrome/browser/history/url_index_private_data.h

Issue 896983003: Componentize ScoredHistoryMatch (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Use base::saturated_cast<> to convert from float to int Created 5 years, 10 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
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 #ifndef CHROME_BROWSER_HISTORY_URL_INDEX_PRIVATE_DATA_H_ 5 #ifndef CHROME_BROWSER_HISTORY_URL_INDEX_PRIVATE_DATA_H_
6 #define CHROME_BROWSER_HISTORY_URL_INDEX_PRIVATE_DATA_H_ 6 #define CHROME_BROWSER_HISTORY_URL_INDEX_PRIVATE_DATA_H_
7 7
8 #include <set> 8 #include <set>
9 #include <string> 9 #include <string>
10 10
11 #include "base/files/file_path.h" 11 #include "base/files/file_path.h"
12 #include "base/gtest_prod_util.h" 12 #include "base/gtest_prod_util.h"
13 #include "base/memory/ref_counted.h" 13 #include "base/memory/ref_counted.h"
14 #include "chrome/browser/history/history_service.h" 14 #include "chrome/browser/history/history_service.h"
15 #include "chrome/browser/history/scored_history_match.h"
16 #include "components/history/core/browser/in_memory_url_index_cache.pb.h" 15 #include "components/history/core/browser/in_memory_url_index_cache.pb.h"
17 #include "components/history/core/browser/in_memory_url_index_types.h" 16 #include "components/history/core/browser/in_memory_url_index_types.h"
17 #include "components/history/core/browser/scored_history_match.h"
18 18
19 class HistoryQuickProviderTest; 19 class HistoryQuickProviderTest;
20 20
21 namespace in_memory_url_index { 21 namespace in_memory_url_index {
22 class InMemoryURLIndexCacheItem; 22 class InMemoryURLIndexCacheItem;
23 } 23 }
24 24
25 namespace history { 25 namespace history {
26 26
27 namespace imui = in_memory_url_index; 27 namespace imui = in_memory_url_index;
28 28
29 class HistoryClient;
30 class HistoryDatabase; 29 class HistoryDatabase;
31 class InMemoryURLIndex; 30 class InMemoryURLIndex;
32 class RefCountedBool; 31 class RefCountedBool;
33 32
34 // Current version of the cache file. 33 // Current version of the cache file.
35 static const int kCurrentCacheFileVersion = 5; 34 static const int kCurrentCacheFileVersion = 5;
36 35
37 // A structure private to InMemoryURLIndex describing its internal data and 36 // A structure private to InMemoryURLIndex describing its internal data and
38 // providing for restoring, rebuilding and updating that internal data. As 37 // providing for restoring, rebuilding and updating that internal data. As
39 // this class is for exclusive use by the InMemoryURLIndex class there should 38 // this class is for exclusive use by the InMemoryURLIndex class there should
(...skipping 15 matching lines...) Expand all
55 // set). Once we have a set of candidates, they are filtered to ensure 54 // set). Once we have a set of candidates, they are filtered to ensure
56 // that all |term_string| terms, as separated by whitespace and the 55 // that all |term_string| terms, as separated by whitespace and the
57 // cursor (if set), occur within the candidate's URL or page title. 56 // cursor (if set), occur within the candidate's URL or page title.
58 // Scores are then calculated on no more than |kItemsToScoreLimit| 57 // Scores are then calculated on no more than |kItemsToScoreLimit|
59 // candidates, as the scoring of such a large number of candidates may 58 // candidates, as the scoring of such a large number of candidates may
60 // cause perceptible typing response delays in the omnibox. This is 59 // cause perceptible typing response delays in the omnibox. This is
61 // likely to occur for short omnibox terms such as 'h' and 'w' which 60 // likely to occur for short omnibox terms such as 'h' and 'w' which
62 // will be found in nearly all history candidates. Results are sorted by 61 // will be found in nearly all history candidates. Results are sorted by
63 // descending score. The full results set (i.e. beyond the 62 // descending score. The full results set (i.e. beyond the
64 // |kItemsToScoreLimit| limit) will be retained and used for subsequent calls 63 // |kItemsToScoreLimit| limit) will be retained and used for subsequent calls
65 // to this function. |history_client| is used to boost a result's score if 64 // to this function. |languages| is used to help parse/format the URLs in the
66 // its URL is referenced by one or more of the user's bookmarks. |languages| 65 // history index. In total, |max_matches| of items will be returned in the
67 // is used to help parse/format the URLs in the history index. In total, 66 // |ScoredHistoryMatches| vector.
68 // |max_matches| of items will be returned in the |ScoredHistoryMatches| 67 ScoredHistoryMatches HistoryItemsForTerms(
69 // vector. 68 base::string16 term_string,
70 ScoredHistoryMatches HistoryItemsForTerms(base::string16 term_string, 69 size_t cursor_position,
71 size_t cursor_position, 70 size_t max_matches,
72 size_t max_matches, 71 const std::string& languages,
73 const std::string& languages, 72 const ScoredHistoryMatch::Builder& builder);
74 HistoryClient* history_client);
75 73
76 // Adds the history item in |row| to the index if it does not already already 74 // Adds the history item in |row| to the index if it does not already already
77 // exist and it meets the minimum 'quick' criteria. If the row already exists 75 // exist and it meets the minimum 'quick' criteria. If the row already exists
78 // in the index then the index will be updated if the row still meets the 76 // in the index then the index will be updated if the row still meets the
79 // criteria, otherwise the row will be removed from the index. Returns true 77 // criteria, otherwise the row will be removed from the index. Returns true
80 // if the index was actually updated. |languages| gives a list of language 78 // if the index was actually updated. |languages| gives a list of language
81 // encodings by which the URLs and page titles are broken down into words and 79 // encodings by which the URLs and page titles are broken down into words and
82 // characters. |scheme_whitelist| is used to filter non-qualifying schemes. 80 // characters. |scheme_whitelist| is used to filter non-qualifying schemes.
83 // |history_service| is used to schedule an update to the recent visits 81 // |history_service| is used to schedule an update to the recent visits
84 // component of this URL's entry in the index. 82 // component of this URL's entry in the index.
(...skipping 104 matching lines...) Expand 10 before | Expand all | Expand 10 after
189 bool used_; // True if this item has been used for the current term search. 187 bool used_; // True if this item has been used for the current term search.
190 }; 188 };
191 typedef std::map<base::string16, SearchTermCacheItem> SearchTermCacheMap; 189 typedef std::map<base::string16, SearchTermCacheItem> SearchTermCacheMap;
192 190
193 // A helper class which performs the final filter on each candidate 191 // A helper class which performs the final filter on each candidate
194 // history URL match, inserting accepted matches into |scored_matches_|. 192 // history URL match, inserting accepted matches into |scored_matches_|.
195 class AddHistoryMatch : public std::unary_function<HistoryID, void> { 193 class AddHistoryMatch : public std::unary_function<HistoryID, void> {
196 public: 194 public:
197 AddHistoryMatch(const URLIndexPrivateData& private_data, 195 AddHistoryMatch(const URLIndexPrivateData& private_data,
198 const std::string& languages, 196 const std::string& languages,
199 HistoryClient* history_client,
200 const base::string16& lower_string, 197 const base::string16& lower_string,
201 const String16Vector& lower_terms, 198 const String16Vector& lower_terms,
202 const base::Time now); 199 const base::Time now,
200 const ScoredHistoryMatch::Builder& builder);
203 ~AddHistoryMatch(); 201 ~AddHistoryMatch();
204 202
205 void operator()(const HistoryID history_id); 203 void operator()(const HistoryID history_id);
206 204
207 ScoredHistoryMatches ScoredMatches() const { return scored_matches_; } 205 ScoredHistoryMatches ScoredMatches() const { return scored_matches_; }
208 206
209 private: 207 private:
210 const URLIndexPrivateData& private_data_; 208 const URLIndexPrivateData& private_data_;
211 const std::string& languages_; 209 const std::string& languages_;
212 HistoryClient* history_client_; 210 const ScoredHistoryMatch::Builder& builder_;
213 ScoredHistoryMatches scored_matches_; 211 ScoredHistoryMatches scored_matches_;
214 const base::string16& lower_string_; 212 const base::string16& lower_string_;
215 const String16Vector& lower_terms_; 213 const String16Vector& lower_terms_;
216 WordStarts lower_terms_to_word_starts_offsets_; 214 WordStarts lower_terms_to_word_starts_offsets_;
217 const base::Time now_; 215 const base::Time now_;
218 }; 216 };
219 217
220 // A helper predicate class used to filter excess history items when the 218 // A helper predicate class used to filter excess history items when the
221 // candidate results set is too large. 219 // candidate results set is too large.
222 class HistoryItemFactorGreater 220 class HistoryItemFactorGreater
(...skipping 164 matching lines...) Expand 10 before | Expand all | Expand 10 after
387 // Used for unit testing only. Records the number of candidate history items 385 // Used for unit testing only. Records the number of candidate history items
388 // at three stages in the index searching process. 386 // at three stages in the index searching process.
389 size_t pre_filter_item_count_; // After word index is queried. 387 size_t pre_filter_item_count_; // After word index is queried.
390 size_t post_filter_item_count_; // After trimming large result set. 388 size_t post_filter_item_count_; // After trimming large result set.
391 size_t post_scoring_item_count_; // After performing final filter/scoring. 389 size_t post_scoring_item_count_; // After performing final filter/scoring.
392 }; 390 };
393 391
394 } // namespace history 392 } // namespace history
395 393
396 #endif // CHROME_BROWSER_HISTORY_URL_INDEX_PRIVATE_DATA_H_ 394 #endif // CHROME_BROWSER_HISTORY_URL_INDEX_PRIVATE_DATA_H_
OLDNEW
« no previous file with comments | « chrome/browser/history/scored_history_match_unittest.cc ('k') | chrome/browser/history/url_index_private_data.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698