| OLD | NEW |
| (Empty) |
| 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 | |
| 3 // found in the LICENSE file. | |
| 4 | |
| 5 #include "chrome/browser/autocomplete/shortcuts_backend.h" | |
| 6 | |
| 7 #include <map> | |
| 8 #include <string> | |
| 9 #include <vector> | |
| 10 | |
| 11 #include "base/bind.h" | |
| 12 #include "base/bind_helpers.h" | |
| 13 #include "base/guid.h" | |
| 14 #include "base/i18n/case_conversion.h" | |
| 15 #include "base/strings/string_util.h" | |
| 16 #include "base/thread_task_runner_handle.h" | |
| 17 #include "components/history/core/browser/history_service.h" | |
| 18 #include "components/omnibox/autocomplete_input.h" | |
| 19 #include "components/omnibox/autocomplete_match.h" | |
| 20 #include "components/omnibox/autocomplete_match_type.h" | |
| 21 #include "components/omnibox/autocomplete_result.h" | |
| 22 #include "components/omnibox/base_search_provider.h" | |
| 23 #include "components/omnibox/omnibox_log.h" | |
| 24 #include "components/omnibox/shortcuts_database.h" | |
| 25 | |
| 26 namespace { | |
| 27 | |
| 28 // Takes Match classification vector and removes all matched positions, | |
| 29 // compacting repetitions if necessary. | |
| 30 std::string StripMatchMarkers(const ACMatchClassifications& matches) { | |
| 31 ACMatchClassifications unmatched; | |
| 32 for (ACMatchClassifications::const_iterator i(matches.begin()); | |
| 33 i != matches.end(); ++i) { | |
| 34 AutocompleteMatch::AddLastClassificationIfNecessary( | |
| 35 &unmatched, i->offset, i->style & ~ACMatchClassification::MATCH); | |
| 36 } | |
| 37 return AutocompleteMatch::ClassificationsToString(unmatched); | |
| 38 } | |
| 39 | |
| 40 // Normally shortcuts have the same match type as the original match they were | |
| 41 // created from, but for certain match types, we should modify the shortcut's | |
| 42 // type slightly to reflect that the origin of the shortcut is historical. | |
| 43 AutocompleteMatch::Type GetTypeForShortcut(AutocompleteMatch::Type type) { | |
| 44 switch (type) { | |
| 45 case AutocompleteMatchType::URL_WHAT_YOU_TYPED: | |
| 46 case AutocompleteMatchType::NAVSUGGEST: | |
| 47 case AutocompleteMatchType::NAVSUGGEST_PERSONALIZED: | |
| 48 return AutocompleteMatchType::HISTORY_URL; | |
| 49 | |
| 50 case AutocompleteMatchType::SEARCH_OTHER_ENGINE: | |
| 51 return type; | |
| 52 | |
| 53 default: | |
| 54 return AutocompleteMatch::IsSearchType(type) ? | |
| 55 AutocompleteMatchType::SEARCH_HISTORY : type; | |
| 56 } | |
| 57 } | |
| 58 | |
| 59 } // namespace | |
| 60 | |
| 61 | |
| 62 // ShortcutsBackend ----------------------------------------------------------- | |
| 63 | |
| 64 ShortcutsBackend::ShortcutsBackend( | |
| 65 TemplateURLService* template_url_service, | |
| 66 scoped_ptr<SearchTermsData> search_terms_data, | |
| 67 history::HistoryService* history_service, | |
| 68 scoped_refptr<base::SequencedTaskRunner> db_runner, | |
| 69 base::FilePath database_path, | |
| 70 bool suppress_db) | |
| 71 : template_url_service_(template_url_service), | |
| 72 search_terms_data_(search_terms_data.Pass()), | |
| 73 current_state_(NOT_INITIALIZED), | |
| 74 history_service_observer_(this), | |
| 75 main_runner_(base::ThreadTaskRunnerHandle::Get()), | |
| 76 db_runner_(db_runner), | |
| 77 no_db_access_(suppress_db) { | |
| 78 if (!suppress_db) | |
| 79 db_ = new ShortcutsDatabase(database_path); | |
| 80 if (history_service) | |
| 81 history_service_observer_.Add(history_service); | |
| 82 } | |
| 83 | |
| 84 bool ShortcutsBackend::Init() { | |
| 85 if (current_state_ != NOT_INITIALIZED) | |
| 86 return false; | |
| 87 | |
| 88 if (no_db_access_) { | |
| 89 current_state_ = INITIALIZED; | |
| 90 return true; | |
| 91 } | |
| 92 | |
| 93 current_state_ = INITIALIZING; | |
| 94 return db_runner_->PostTask( | |
| 95 FROM_HERE, base::Bind(&ShortcutsBackend::InitInternal, this)); | |
| 96 } | |
| 97 | |
| 98 bool ShortcutsBackend::DeleteShortcutsWithURL(const GURL& shortcut_url) { | |
| 99 return initialized() && DeleteShortcutsWithURL(shortcut_url, true); | |
| 100 } | |
| 101 | |
| 102 bool ShortcutsBackend::DeleteShortcutsBeginningWithURL( | |
| 103 const GURL& shortcut_url) { | |
| 104 return initialized() && DeleteShortcutsWithURL(shortcut_url, false); | |
| 105 } | |
| 106 | |
| 107 void ShortcutsBackend::AddObserver(ShortcutsBackendObserver* obs) { | |
| 108 observer_list_.AddObserver(obs); | |
| 109 } | |
| 110 | |
| 111 void ShortcutsBackend::RemoveObserver(ShortcutsBackendObserver* obs) { | |
| 112 observer_list_.RemoveObserver(obs); | |
| 113 } | |
| 114 | |
| 115 void ShortcutsBackend::AddOrUpdateShortcut(const base::string16& text, | |
| 116 const AutocompleteMatch& match) { | |
| 117 const base::string16 text_lowercase(base::i18n::ToLower(text)); | |
| 118 const base::Time now(base::Time::Now()); | |
| 119 for (ShortcutMap::const_iterator it( | |
| 120 shortcuts_map_.lower_bound(text_lowercase)); | |
| 121 it != shortcuts_map_.end() && | |
| 122 base::StartsWith(it->first, text_lowercase, true); | |
| 123 ++it) { | |
| 124 if (match.destination_url == it->second.match_core.destination_url) { | |
| 125 UpdateShortcut(ShortcutsDatabase::Shortcut( | |
| 126 it->second.id, text, MatchToMatchCore(match, template_url_service_, | |
| 127 search_terms_data_.get()), | |
| 128 now, it->second.number_of_hits + 1)); | |
| 129 return; | |
| 130 } | |
| 131 } | |
| 132 AddShortcut(ShortcutsDatabase::Shortcut( | |
| 133 base::GenerateGUID(), text, | |
| 134 MatchToMatchCore(match, template_url_service_, search_terms_data_.get()), | |
| 135 now, 1)); | |
| 136 } | |
| 137 | |
| 138 ShortcutsBackend::~ShortcutsBackend() { | |
| 139 if (db_) { | |
| 140 auto* db = db_.get(); | |
| 141 db->AddRef(); | |
| 142 db_ = nullptr; | |
| 143 if (!db_runner_->ReleaseSoon(FROM_HERE, db)) | |
| 144 db->Release(); | |
| 145 } | |
| 146 } | |
| 147 | |
| 148 // static | |
| 149 ShortcutsDatabase::Shortcut::MatchCore ShortcutsBackend::MatchToMatchCore( | |
| 150 const AutocompleteMatch& match, | |
| 151 TemplateURLService* template_url_service, | |
| 152 SearchTermsData* search_terms_data) { | |
| 153 const AutocompleteMatch::Type match_type = GetTypeForShortcut(match.type); | |
| 154 const AutocompleteMatch& normalized_match = | |
| 155 AutocompleteMatch::IsSpecializedSearchType(match.type) | |
| 156 ? BaseSearchProvider::CreateSearchSuggestion( | |
| 157 match.search_terms_args->search_terms, match_type, | |
| 158 (match.transition == ui::PAGE_TRANSITION_KEYWORD), | |
| 159 match.GetTemplateURL(template_url_service, false), | |
| 160 *search_terms_data) | |
| 161 : match; | |
| 162 return ShortcutsDatabase::Shortcut::MatchCore( | |
| 163 normalized_match.fill_into_edit, normalized_match.destination_url, | |
| 164 normalized_match.contents, | |
| 165 StripMatchMarkers(normalized_match.contents_class), | |
| 166 normalized_match.description, | |
| 167 StripMatchMarkers(normalized_match.description_class), | |
| 168 normalized_match.transition, match_type, normalized_match.keyword); | |
| 169 } | |
| 170 | |
| 171 void ShortcutsBackend::ShutdownOnUIThread() { | |
| 172 history_service_observer_.RemoveAll(); | |
| 173 } | |
| 174 | |
| 175 void ShortcutsBackend::OnURLsDeleted(history::HistoryService* history_service, | |
| 176 bool all_history, | |
| 177 bool expired, | |
| 178 const history::URLRows& deleted_rows, | |
| 179 const std::set<GURL>& favicon_urls) { | |
| 180 if (!initialized()) | |
| 181 return; | |
| 182 | |
| 183 if (all_history) { | |
| 184 DeleteAllShortcuts(); | |
| 185 return; | |
| 186 } | |
| 187 | |
| 188 ShortcutsDatabase::ShortcutIDs shortcut_ids; | |
| 189 for (const auto& guid_pair : guid_map_) { | |
| 190 if (std::find_if( | |
| 191 deleted_rows.begin(), deleted_rows.end(), | |
| 192 history::URLRow::URLRowHasURL( | |
| 193 guid_pair.second->second.match_core.destination_url)) != | |
| 194 deleted_rows.end()) { | |
| 195 shortcut_ids.push_back(guid_pair.first); | |
| 196 } | |
| 197 } | |
| 198 DeleteShortcutsWithIDs(shortcut_ids); | |
| 199 } | |
| 200 | |
| 201 void ShortcutsBackend::InitInternal() { | |
| 202 DCHECK(current_state_ == INITIALIZING); | |
| 203 db_->Init(); | |
| 204 ShortcutsDatabase::GuidToShortcutMap shortcuts; | |
| 205 db_->LoadShortcuts(&shortcuts); | |
| 206 temp_shortcuts_map_.reset(new ShortcutMap); | |
| 207 temp_guid_map_.reset(new GuidMap); | |
| 208 for (ShortcutsDatabase::GuidToShortcutMap::const_iterator it( | |
| 209 shortcuts.begin()); | |
| 210 it != shortcuts.end(); ++it) { | |
| 211 (*temp_guid_map_)[it->first] = temp_shortcuts_map_->insert( | |
| 212 std::make_pair(base::i18n::ToLower(it->second.text), it->second)); | |
| 213 } | |
| 214 main_runner_->PostTask(FROM_HERE, | |
| 215 base::Bind(&ShortcutsBackend::InitCompleted, this)); | |
| 216 } | |
| 217 | |
| 218 void ShortcutsBackend::InitCompleted() { | |
| 219 temp_guid_map_->swap(guid_map_); | |
| 220 temp_shortcuts_map_->swap(shortcuts_map_); | |
| 221 temp_shortcuts_map_.reset(NULL); | |
| 222 temp_guid_map_.reset(NULL); | |
| 223 current_state_ = INITIALIZED; | |
| 224 FOR_EACH_OBSERVER(ShortcutsBackendObserver, observer_list_, | |
| 225 OnShortcutsLoaded()); | |
| 226 } | |
| 227 | |
| 228 bool ShortcutsBackend::AddShortcut( | |
| 229 const ShortcutsDatabase::Shortcut& shortcut) { | |
| 230 if (!initialized()) | |
| 231 return false; | |
| 232 DCHECK(guid_map_.find(shortcut.id) == guid_map_.end()); | |
| 233 guid_map_[shortcut.id] = shortcuts_map_.insert( | |
| 234 std::make_pair(base::i18n::ToLower(shortcut.text), shortcut)); | |
| 235 FOR_EACH_OBSERVER(ShortcutsBackendObserver, observer_list_, | |
| 236 OnShortcutsChanged()); | |
| 237 return no_db_access_ || | |
| 238 db_runner_->PostTask( | |
| 239 FROM_HERE, | |
| 240 base::Bind(base::IgnoreResult(&ShortcutsDatabase::AddShortcut), | |
| 241 db_.get(), shortcut)); | |
| 242 } | |
| 243 | |
| 244 bool ShortcutsBackend::UpdateShortcut( | |
| 245 const ShortcutsDatabase::Shortcut& shortcut) { | |
| 246 if (!initialized()) | |
| 247 return false; | |
| 248 GuidMap::iterator it(guid_map_.find(shortcut.id)); | |
| 249 if (it != guid_map_.end()) | |
| 250 shortcuts_map_.erase(it->second); | |
| 251 guid_map_[shortcut.id] = shortcuts_map_.insert( | |
| 252 std::make_pair(base::i18n::ToLower(shortcut.text), shortcut)); | |
| 253 FOR_EACH_OBSERVER(ShortcutsBackendObserver, observer_list_, | |
| 254 OnShortcutsChanged()); | |
| 255 return no_db_access_ || | |
| 256 db_runner_->PostTask( | |
| 257 FROM_HERE, | |
| 258 base::Bind(base::IgnoreResult(&ShortcutsDatabase::UpdateShortcut), | |
| 259 db_.get(), shortcut)); | |
| 260 } | |
| 261 | |
| 262 bool ShortcutsBackend::DeleteShortcutsWithIDs( | |
| 263 const ShortcutsDatabase::ShortcutIDs& shortcut_ids) { | |
| 264 if (!initialized()) | |
| 265 return false; | |
| 266 for (size_t i = 0; i < shortcut_ids.size(); ++i) { | |
| 267 GuidMap::iterator it(guid_map_.find(shortcut_ids[i])); | |
| 268 if (it != guid_map_.end()) { | |
| 269 shortcuts_map_.erase(it->second); | |
| 270 guid_map_.erase(it); | |
| 271 } | |
| 272 } | |
| 273 FOR_EACH_OBSERVER(ShortcutsBackendObserver, observer_list_, | |
| 274 OnShortcutsChanged()); | |
| 275 return no_db_access_ || | |
| 276 db_runner_->PostTask( | |
| 277 FROM_HERE, | |
| 278 base::Bind( | |
| 279 base::IgnoreResult(&ShortcutsDatabase::DeleteShortcutsWithIDs), | |
| 280 db_.get(), shortcut_ids)); | |
| 281 } | |
| 282 | |
| 283 bool ShortcutsBackend::DeleteShortcutsWithURL(const GURL& url, | |
| 284 bool exact_match) { | |
| 285 const std::string& url_spec = url.spec(); | |
| 286 ShortcutsDatabase::ShortcutIDs shortcut_ids; | |
| 287 for (GuidMap::iterator it(guid_map_.begin()); it != guid_map_.end(); ) { | |
| 288 if (exact_match ? (it->second->second.match_core.destination_url == url) | |
| 289 : base::StartsWithASCII( | |
| 290 it->second->second.match_core.destination_url.spec(), | |
| 291 url_spec, true)) { | |
| 292 shortcut_ids.push_back(it->first); | |
| 293 shortcuts_map_.erase(it->second); | |
| 294 guid_map_.erase(it++); | |
| 295 } else { | |
| 296 ++it; | |
| 297 } | |
| 298 } | |
| 299 FOR_EACH_OBSERVER(ShortcutsBackendObserver, observer_list_, | |
| 300 OnShortcutsChanged()); | |
| 301 return no_db_access_ || | |
| 302 db_runner_->PostTask( | |
| 303 FROM_HERE, | |
| 304 base::Bind( | |
| 305 base::IgnoreResult(&ShortcutsDatabase::DeleteShortcutsWithURL), | |
| 306 db_.get(), url_spec)); | |
| 307 } | |
| 308 | |
| 309 bool ShortcutsBackend::DeleteAllShortcuts() { | |
| 310 if (!initialized()) | |
| 311 return false; | |
| 312 shortcuts_map_.clear(); | |
| 313 guid_map_.clear(); | |
| 314 FOR_EACH_OBSERVER(ShortcutsBackendObserver, observer_list_, | |
| 315 OnShortcutsChanged()); | |
| 316 return no_db_access_ || | |
| 317 db_runner_->PostTask( | |
| 318 FROM_HERE, base::Bind(base::IgnoreResult( | |
| 319 &ShortcutsDatabase::DeleteAllShortcuts), | |
| 320 db_.get())); | |
| 321 } | |
| OLD | NEW |