| OLD | NEW |
| (Empty) |
| 1 // Copyright 2014 The Chromium Authors. All rights reserved. | |
| 2 // Use of this source code is governed by a BSD-style license that can be | |
| 3 // found in the LICENSE file. | |
| 4 | |
| 5 #ifndef COMPONENTS_AUTOCOMPLETE_AUTOCOMPLETE_PROVIDER_H_ | |
| 6 #define COMPONENTS_AUTOCOMPLETE_AUTOCOMPLETE_PROVIDER_H_ | |
| 7 | |
| 8 #include "base/basictypes.h" | |
| 9 #include "base/memory/ref_counted.h" | |
| 10 #include "base/strings/string16.h" | |
| 11 #include "components/autocomplete/autocomplete_match.h" | |
| 12 #include "components/metrics/proto/omnibox_event.pb.h" | |
| 13 | |
| 14 class AutocompleteInput; | |
| 15 | |
| 16 typedef std::vector<metrics::OmniboxEventProto_ProviderInfo> ProvidersInfo; | |
| 17 | |
| 18 // The AutocompleteProviders each return different kinds of matches, | |
| 19 // such as history or search matches. These matches are given | |
| 20 // "relevance" scores. Higher scores are better matches than lower | |
| 21 // scores. The relevance scores and classes providing the respective | |
| 22 // matches are as listed below. | |
| 23 // | |
| 24 // IMPORTANT CAVEAT: The tables below are NOT COMPLETE. Developers | |
| 25 // often forget to keep these tables in sync with the code when they | |
| 26 // change scoring algorithms or add new providers. For example, | |
| 27 // neither the HistoryQuickProvider (which is a provider that appears | |
| 28 // often) nor the ShortcutsProvider are listed here. For the best | |
| 29 // idea of how scoring works and what providers are affecting which | |
| 30 // queries, play with chrome://omnibox/ for a while. While the tables | |
| 31 // below may have some utility, nothing compares with first-hand | |
| 32 // investigation and experience. | |
| 33 // | |
| 34 // UNKNOWN input type: | |
| 35 // --------------------------------------------------------------------|----- | |
| 36 // Keyword (non-substituting or in keyword UI mode, exact match) | 1500 | |
| 37 // HistoryURL (good exact or inline autocomplete matches, some inexact)| 1410++ | |
| 38 // HistoryURL (intranet url never visited match, some inexact matches) | 1400++ | |
| 39 // Search Primary Provider (past query in history within 2 days) | 1399** | |
| 40 // Search Primary Provider (what you typed) | 1300 | |
| 41 // HistoryURL (what you typed, some inexact matches) | 1200++ | |
| 42 // Keyword (substituting, exact match) | 1100 | |
| 43 // Search Primary Provider (past query in history older than 2 days) | 1050-- | |
| 44 // HistoryURL (some inexact matches) | 900++ | |
| 45 // BookmarkProvider (prefix match in bookmark title) | 900+- | |
| 46 // Built-in | 860++ | |
| 47 // Search Primary Provider (navigational suggestion) | 800++ | |
| 48 // Search Primary Provider (suggestion) | 600++ | |
| 49 // Keyword (inexact match) | 450 | |
| 50 // Search Secondary Provider (what you typed) | 250 | |
| 51 // Search Secondary Provider (past query in history) | 200-- | |
| 52 // Search Secondary Provider (navigational suggestion) | 150++ | |
| 53 // Search Secondary Provider (suggestion) | 100++ | |
| 54 // | |
| 55 // URL input type: | |
| 56 // --------------------------------------------------------------------|----- | |
| 57 // Keyword (non-substituting or in keyword UI mode, exact match) | 1500 | |
| 58 // HistoryURL (good exact or inline autocomplete matches, some inexact)| 1410++ | |
| 59 // HistoryURL (intranet url never visited match, some inexact matches) | 1400++ | |
| 60 // HistoryURL (what you typed, some inexact matches) | 1200++ | |
| 61 // Keyword (substituting, exact match) | 1100 | |
| 62 // HistoryURL (some inexact matches) | 900++ | |
| 63 // Built-in | 860++ | |
| 64 // Search Primary Provider (what you typed) | 850 | |
| 65 // Search Primary Provider (navigational suggestion) | 800++ | |
| 66 // Search Primary Provider (past query in history) | 750-- | |
| 67 // Keyword (inexact match) | 700 | |
| 68 // Search Primary Provider (suggestion) | 300++ | |
| 69 // Search Secondary Provider (what you typed) | 250 | |
| 70 // Search Secondary Provider (past query in history) | 200-- | |
| 71 // Search Secondary Provider (navigational suggestion) | 150++ | |
| 72 // Search Secondary Provider (suggestion) | 100++ | |
| 73 // | |
| 74 // QUERY input type: | |
| 75 // --------------------------------------------------------------------|----- | |
| 76 // Search Primary or Secondary (past query in history within 2 days) | 1599** | |
| 77 // Keyword (non-substituting or in keyword UI mode, exact match) | 1500 | |
| 78 // Keyword (substituting, exact match) | 1450 | |
| 79 // Search Primary Provider (past query in history within 2 days) | 1399** | |
| 80 // Search Primary Provider (what you typed) | 1300 | |
| 81 // Search Primary Provider (past query in history older than 2 days) | 1050-- | |
| 82 // HistoryURL (inexact match) | 900++ | |
| 83 // BookmarkProvider (prefix match in bookmark title) | 900+- | |
| 84 // Search Primary Provider (navigational suggestion) | 800++ | |
| 85 // Search Primary Provider (suggestion) | 600++ | |
| 86 // Keyword (inexact match) | 450 | |
| 87 // Search Secondary Provider (what you typed) | 250 | |
| 88 // Search Secondary Provider (past query in history) | 200-- | |
| 89 // Search Secondary Provider (navigational suggestion) | 150++ | |
| 90 // Search Secondary Provider (suggestion) | 100++ | |
| 91 // | |
| 92 // FORCED_QUERY input type: | |
| 93 // --------------------------------------------------------------------|----- | |
| 94 // Search Primary Provider (past query in history within 2 days) | 1399** | |
| 95 // Search Primary Provider (what you typed) | 1300 | |
| 96 // Search Primary Provider (past query in history older than 2 days) | 1050-- | |
| 97 // Search Primary Provider (navigational suggestion) | 800++ | |
| 98 // Search Primary Provider (suggestion) | 600++ | |
| 99 // | |
| 100 // (A search keyword is a keyword with a replacement string; a bookmark keyword | |
| 101 // is a keyword with no replacement string, that is, a shortcut for a URL.) | |
| 102 // | |
| 103 // There are two possible providers for search suggestions. If the user has | |
| 104 // typed a keyword, then the primary provider is the keyword provider and the | |
| 105 // secondary provider is the default provider. If the user has not typed a | |
| 106 // keyword, then the primary provider corresponds to the default provider. | |
| 107 // | |
| 108 // Search providers may supply relevance values along with their results to be | |
| 109 // used in place of client-side calculated values. | |
| 110 // | |
| 111 // The value column gives the ranking returned from the various providers. | |
| 112 // ++: a series of matches with relevance from n up to (n + max_matches). | |
| 113 // --: relevance score falls off over time (discounted 50 points @ 15 minutes, | |
| 114 // 450 points @ two weeks) | |
| 115 // **: relevance score falls off over two days (discounted 99 points after two | |
| 116 // days). | |
| 117 // +-: A base score that the provider will adjust upward or downward based on | |
| 118 // provider-specific metrics. | |
| 119 // | |
| 120 // A single result provider for the autocomplete system. Given user input, the | |
| 121 // provider decides what (if any) matches to return, their relevance, and their | |
| 122 // classifications. | |
| 123 class AutocompleteProvider | |
| 124 : public base::RefCountedThreadSafe<AutocompleteProvider> { | |
| 125 public: | |
| 126 // Different AutocompleteProvider implementations. | |
| 127 enum Type { | |
| 128 TYPE_BOOKMARK = 1 << 0, | |
| 129 TYPE_BUILTIN = 1 << 1, | |
| 130 TYPE_HISTORY_QUICK = 1 << 2, | |
| 131 TYPE_HISTORY_URL = 1 << 3, | |
| 132 TYPE_KEYWORD = 1 << 4, | |
| 133 TYPE_SEARCH = 1 << 5, | |
| 134 TYPE_SHORTCUTS = 1 << 6, | |
| 135 TYPE_ZERO_SUGGEST = 1 << 7, | |
| 136 }; | |
| 137 | |
| 138 explicit AutocompleteProvider(Type type); | |
| 139 | |
| 140 // Returns a string describing a particular AutocompleteProvider type. | |
| 141 static const char* TypeToString(Type type); | |
| 142 | |
| 143 // Called to start an autocomplete query. The provider is responsible for | |
| 144 // tracking its matches for this query and whether it is done processing the | |
| 145 // query. When new matches are available or the provider finishes, it | |
| 146 // calls the controller's OnProviderUpdate() method. The controller can then | |
| 147 // get the new matches using the provider's accessors. | |
| 148 // Exception: Matches available immediately after starting the query (that | |
| 149 // is, synchronously) do not cause any notifications to be sent. The | |
| 150 // controller is expected to check for these without prompting (since | |
| 151 // otherwise, starting each provider running would result in a flurry of | |
| 152 // notifications). | |
| 153 // | |
| 154 // Once Stop() has been called, no more notifications should be sent. | |
| 155 // | |
| 156 // |minimal_changes| is an optimization that lets the provider do less work | |
| 157 // when the |input|'s text hasn't changed. See the body of | |
| 158 // OmniboxPopupModel::StartAutocomplete(). | |
| 159 virtual void Start(const AutocompleteInput& input, bool minimal_changes) = 0; | |
| 160 | |
| 161 // Called when a provider must not make any more callbacks for the current | |
| 162 // query. This will be called regardless of whether the provider is already | |
| 163 // done. If the provider caches any results, it should clear the cache based | |
| 164 // on the value of |clear_cached_results|. | |
| 165 virtual void Stop(bool clear_cached_results); | |
| 166 | |
| 167 // Returns the enum equivalent to the name of this provider. | |
| 168 // TODO(derat): Make metrics use AutocompleteProvider::Type directly, or at | |
| 169 // least move this method to the metrics directory. | |
| 170 metrics::OmniboxEventProto_ProviderType AsOmniboxEventProviderType() const; | |
| 171 | |
| 172 // Called to delete a match and the backing data that produced it. This | |
| 173 // match should not appear again in this or future queries. This can only be | |
| 174 // called for matches the provider marks as deletable. This should only be | |
| 175 // called when no query is running. | |
| 176 // NOTE: Do NOT call OnProviderUpdate() in this method, it is the | |
| 177 // responsibility of the caller to do so after calling us. | |
| 178 virtual void DeleteMatch(const AutocompleteMatch& match); | |
| 179 | |
| 180 // Called when an omnibox event log entry is generated. This gives | |
| 181 // a provider the opportunity to add diagnostic information to the | |
| 182 // logs. A provider is expected to append a single entry of whatever | |
| 183 // information it wants to |provider_info|. | |
| 184 virtual void AddProviderInfo(ProvidersInfo* provider_info) const; | |
| 185 | |
| 186 // Called when a new omnibox session starts or the current session ends. | |
| 187 // This gives the opportunity to reset the internal state, if any, associated | |
| 188 // with the previous session. | |
| 189 virtual void ResetSession(); | |
| 190 | |
| 191 // Returns the set of matches for the current query. | |
| 192 const ACMatches& matches() const { return matches_; } | |
| 193 | |
| 194 // Returns whether the provider is done processing the query. | |
| 195 bool done() const { return done_; } | |
| 196 | |
| 197 // Returns this provider's type. | |
| 198 Type type() const { return type_; } | |
| 199 | |
| 200 // Returns a string describing this provider's type. | |
| 201 const char* GetName() const; | |
| 202 | |
| 203 // A suggested upper bound for how many matches a provider should return. | |
| 204 // TODO(pkasting): http://b/1111299 , http://b/933133 This should go away once | |
| 205 // we have good relevance heuristics; the controller should handle all | |
| 206 // culling. | |
| 207 static const size_t kMaxMatches; | |
| 208 | |
| 209 protected: | |
| 210 friend class base::RefCountedThreadSafe<AutocompleteProvider>; | |
| 211 FRIEND_TEST_ALL_PREFIXES(BookmarkProviderTest, InlineAutocompletion); | |
| 212 | |
| 213 typedef std::pair<bool, base::string16> FixupReturn; | |
| 214 | |
| 215 virtual ~AutocompleteProvider(); | |
| 216 | |
| 217 // Fixes up user URL input to make it more possible to match against. Among | |
| 218 // many other things, this takes care of the following: | |
| 219 // * Prepending file:// to file URLs | |
| 220 // * Converting drive letters in file URLs to uppercase | |
| 221 // * Converting case-insensitive parts of URLs (like the scheme and domain) | |
| 222 // to lowercase | |
| 223 // * Convert spaces to %20s | |
| 224 // Note that we don't do this in AutocompleteInput's constructor, because if | |
| 225 // e.g. we convert a Unicode hostname to punycode, other providers will show | |
| 226 // output that surprises the user ("Search Google for xn--6ca.com"). | |
| 227 // Returns a bool indicating whether fixup succeeded, as well as the fixed-up | |
| 228 // input text. The returned string will be the same as the input string if | |
| 229 // fixup failed; this lets callers who don't care about failure simply use the | |
| 230 // string unconditionally. | |
| 231 static FixupReturn FixupUserInput(const AutocompleteInput& input); | |
| 232 | |
| 233 // Trims "http:" and up to two subsequent slashes from |url|. Returns the | |
| 234 // number of characters that were trimmed. | |
| 235 // NOTE: For a view-source: URL, this will trim from after "view-source:" and | |
| 236 // return 0. | |
| 237 static size_t TrimHttpPrefix(base::string16* url); | |
| 238 | |
| 239 ACMatches matches_; | |
| 240 bool done_; | |
| 241 | |
| 242 Type type_; | |
| 243 | |
| 244 private: | |
| 245 DISALLOW_COPY_AND_ASSIGN(AutocompleteProvider); | |
| 246 }; | |
| 247 | |
| 248 #endif // COMPONENTS_AUTOCOMPLETE_AUTOCOMPLETE_PROVIDER_H_ | |
| OLD | NEW |