| OLD | NEW |
| (Empty) |
| 1 // Copyright (c) 2011 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/test/live_sync/bookmark_model_verifier.h" | |
| 6 | |
| 7 #include <stack> | |
| 8 #include <vector> | |
| 9 | |
| 10 #include "base/rand_util.h" | |
| 11 #include "base/string_number_conversions.h" | |
| 12 #include "chrome/browser/bookmarks/bookmark_model.h" | |
| 13 #include "chrome/browser/bookmarks/bookmark_model_observer.h" | |
| 14 #include "chrome/browser/bookmarks/bookmark_utils.h" | |
| 15 #include "chrome/browser/sync/glue/bookmark_change_processor.h" | |
| 16 #include "chrome/test/ui_test_utils.h" | |
| 17 #include "testing/gtest/include/gtest/gtest.h" | |
| 18 #include "ui/base/models/tree_node_iterator.h" | |
| 19 | |
| 20 namespace { | |
| 21 | |
| 22 // Helper class used to wait for changes to take effect on the favicon of a | |
| 23 // particular bookmark node in a particular bookmark model. | |
| 24 class FaviconChangeObserver : public BookmarkModelObserver { | |
| 25 public: | |
| 26 FaviconChangeObserver(BookmarkModel* model, const BookmarkNode* node) | |
| 27 : model_(model), | |
| 28 node_(node), | |
| 29 wait_for_load_(false) { | |
| 30 model->AddObserver(this); | |
| 31 } | |
| 32 virtual ~FaviconChangeObserver() { | |
| 33 model_->RemoveObserver(this); | |
| 34 } | |
| 35 void WaitForGetFavicon() { | |
| 36 wait_for_load_ = true; | |
| 37 ui_test_utils::RunMessageLoop(); | |
| 38 ASSERT_TRUE(node_->is_favicon_loaded()); | |
| 39 } | |
| 40 void WaitForSetFavicon() { | |
| 41 wait_for_load_ = false; | |
| 42 ui_test_utils::RunMessageLoop(); | |
| 43 } | |
| 44 virtual void Loaded(BookmarkModel* model) OVERRIDE {} | |
| 45 virtual void BookmarkNodeMoved(BookmarkModel* model, | |
| 46 const BookmarkNode* old_parent, | |
| 47 int old_index, | |
| 48 const BookmarkNode* new_parent, | |
| 49 int new_index) OVERRIDE {} | |
| 50 virtual void BookmarkNodeAdded(BookmarkModel* model, | |
| 51 const BookmarkNode* parent, | |
| 52 int index) OVERRIDE {} | |
| 53 virtual void BookmarkNodeRemoved(BookmarkModel* model, | |
| 54 const BookmarkNode* parent, | |
| 55 int old_index, | |
| 56 const BookmarkNode* node) OVERRIDE {} | |
| 57 virtual void BookmarkNodeChanged(BookmarkModel* model, | |
| 58 const BookmarkNode* node) OVERRIDE { | |
| 59 if (model == model_ && node == node_) | |
| 60 model->GetFavicon(node); | |
| 61 } | |
| 62 virtual void BookmarkNodeChildrenReordered( | |
| 63 BookmarkModel* model, | |
| 64 const BookmarkNode* node) OVERRIDE {} | |
| 65 virtual void BookmarkNodeFaviconChanged( | |
| 66 BookmarkModel* model, | |
| 67 const BookmarkNode* node) OVERRIDE { | |
| 68 if (model == model_ && node == node_) { | |
| 69 if (!wait_for_load_ || (wait_for_load_ && node->is_favicon_loaded())) | |
| 70 MessageLoopForUI::current()->Quit(); | |
| 71 } | |
| 72 } | |
| 73 | |
| 74 private: | |
| 75 BookmarkModel* model_; | |
| 76 const BookmarkNode* node_; | |
| 77 bool wait_for_load_; | |
| 78 DISALLOW_COPY_AND_ASSIGN(FaviconChangeObserver); | |
| 79 }; | |
| 80 | |
| 81 } // namespace | |
| 82 | |
| 83 BookmarkModelVerifier::BookmarkModelVerifier(BookmarkModel* model) | |
| 84 : verifier_model_(model), | |
| 85 use_verifier_model_(true) {} | |
| 86 | |
| 87 BookmarkModelVerifier::~BookmarkModelVerifier() {} | |
| 88 | |
| 89 bool BookmarkModelVerifier::NodesMatch(const BookmarkNode* node_a, | |
| 90 const BookmarkNode* node_b) const { | |
| 91 if (node_a == NULL || node_b == NULL) | |
| 92 return node_a == node_b; | |
| 93 if (node_a->is_folder() != node_b->is_folder()) { | |
| 94 LOG(ERROR) << "Cannot compare folder with bookmark"; | |
| 95 return false; | |
| 96 } | |
| 97 if (node_a->GetTitle() != node_b->GetTitle()) { | |
| 98 LOG(ERROR) << "Title mismatch: " << node_a->GetTitle() << " vs. " | |
| 99 << node_b->GetTitle(); | |
| 100 return false; | |
| 101 } | |
| 102 if (node_a->GetURL() != node_b->GetURL()) { | |
| 103 LOG(ERROR) << "URL mismatch: " << node_a->GetURL() << " vs. " | |
| 104 << node_b->GetURL(); | |
| 105 return false; | |
| 106 } | |
| 107 if (node_a->parent()->GetIndexOf(node_a) != | |
| 108 node_b->parent()->GetIndexOf(node_b)) { | |
| 109 LOG(ERROR) << "Index mismatch: " | |
| 110 << node_a->parent()->GetIndexOf(node_a) << " vs. " | |
| 111 << node_b->parent()->GetIndexOf(node_b); | |
| 112 return false; | |
| 113 } | |
| 114 return true; | |
| 115 } | |
| 116 | |
| 117 bool BookmarkModelVerifier::ModelsMatch(BookmarkModel* model_a, | |
| 118 BookmarkModel* model_b) const { | |
| 119 bool ret_val = true; | |
| 120 ui::TreeNodeIterator<const BookmarkNode> iterator_a(model_a->root_node()); | |
| 121 ui::TreeNodeIterator<const BookmarkNode> iterator_b(model_b->root_node()); | |
| 122 while (iterator_a.has_next()) { | |
| 123 const BookmarkNode* node_a = iterator_a.Next(); | |
| 124 if (!iterator_b.has_next()) { | |
| 125 LOG(ERROR) << "Models do not match."; | |
| 126 return false; | |
| 127 } | |
| 128 const BookmarkNode* node_b = iterator_b.Next(); | |
| 129 ret_val = ret_val && NodesMatch(node_a, node_b); | |
| 130 if (node_a->is_folder() || node_b->is_folder()) | |
| 131 continue; | |
| 132 ret_val = ret_val && FaviconsMatch(model_a, model_b, node_a, node_b); | |
| 133 } | |
| 134 ret_val = ret_val && (!iterator_b.has_next()); | |
| 135 return ret_val; | |
| 136 } | |
| 137 | |
| 138 bool BookmarkModelVerifier::FaviconsMatch(BookmarkModel* model_a, | |
| 139 BookmarkModel* model_b, | |
| 140 const BookmarkNode* node_a, | |
| 141 const BookmarkNode* node_b) const { | |
| 142 const SkBitmap& bitmap_a = GetFavicon(model_a, node_a); | |
| 143 const SkBitmap& bitmap_b = GetFavicon(model_b, node_b); | |
| 144 return FaviconBitmapsMatch(bitmap_a, bitmap_b); | |
| 145 } | |
| 146 | |
| 147 bool BookmarkModelVerifier::FaviconBitmapsMatch( | |
| 148 const SkBitmap& bitmap_a, | |
| 149 const SkBitmap& bitmap_b) const { | |
| 150 if (bitmap_a.getSize() == 0U && bitmap_a.getSize() == 0U) | |
| 151 return true; | |
| 152 if ((bitmap_a.getSize() != bitmap_b.getSize()) || | |
| 153 (bitmap_a.width() != bitmap_b.width()) || | |
| 154 (bitmap_a.height() != bitmap_b.height())) { | |
| 155 LOG(ERROR) << "Favicon size mismatch: " << bitmap_a.getSize() << " (" | |
| 156 << bitmap_a.width() << "x" << bitmap_a.height() << ") vs. " | |
| 157 << bitmap_b.getSize() << " (" << bitmap_b.width() << "x" | |
| 158 << bitmap_b.height() << ")"; | |
| 159 return false; | |
| 160 } | |
| 161 SkAutoLockPixels bitmap_lock_a(bitmap_a); | |
| 162 SkAutoLockPixels bitmap_lock_b(bitmap_b); | |
| 163 void* node_pixel_addr_a = bitmap_a.getPixels(); | |
| 164 EXPECT_TRUE(node_pixel_addr_a); | |
| 165 void* node_pixel_addr_b = bitmap_b.getPixels(); | |
| 166 EXPECT_TRUE(node_pixel_addr_b); | |
| 167 if (memcmp(node_pixel_addr_a, node_pixel_addr_b, bitmap_a.getSize()) != 0) { | |
| 168 LOG(ERROR) << "Favicon bitmap mismatch"; | |
| 169 return false; | |
| 170 } else { | |
| 171 return true; | |
| 172 } | |
| 173 } | |
| 174 | |
| 175 bool BookmarkModelVerifier::ContainsDuplicateBookmarks( | |
| 176 BookmarkModel* model) const { | |
| 177 ui::TreeNodeIterator<const BookmarkNode> iterator(model->root_node()); | |
| 178 while (iterator.has_next()) { | |
| 179 const BookmarkNode* node = iterator.Next(); | |
| 180 if (node->is_folder()) | |
| 181 continue; | |
| 182 std::vector<const BookmarkNode*> nodes; | |
| 183 model->GetNodesByURL(node->GetURL(), &nodes); | |
| 184 EXPECT_TRUE(nodes.size() >= 1); | |
| 185 for (std::vector<const BookmarkNode*>::const_iterator it = nodes.begin(); | |
| 186 it != nodes.end(); ++it) { | |
| 187 if (node->id() != (*it)->id() && | |
| 188 node->parent() == (*it)->parent() && | |
| 189 node->GetTitle() == (*it)->GetTitle()){ | |
| 190 return true; | |
| 191 } | |
| 192 } | |
| 193 } | |
| 194 return false; | |
| 195 } | |
| 196 | |
| 197 int BookmarkModelVerifier::CountNodesWithTitlesMatching( | |
| 198 BookmarkModel* model, | |
| 199 BookmarkNode::Type node_type, | |
| 200 const string16& title) const { | |
| 201 ui::TreeNodeIterator<const BookmarkNode> iterator(model->root_node()); | |
| 202 // Walk through the model tree looking for bookmark nodes of node type | |
| 203 // |node_type| whose titles match |title|. | |
| 204 int count = 0; | |
| 205 while (iterator.has_next()) { | |
| 206 const BookmarkNode* node = iterator.Next(); | |
| 207 if ((node->type() == node_type) && (node->GetTitle() == title)) | |
| 208 ++count; | |
| 209 } | |
| 210 return count; | |
| 211 } | |
| 212 | |
| 213 void BookmarkModelVerifier::FindNodeInVerifier(BookmarkModel* foreign_model, | |
| 214 const BookmarkNode* foreign_node, | |
| 215 const BookmarkNode** result) { | |
| 216 // Climb the tree. | |
| 217 std::stack<int> path; | |
| 218 const BookmarkNode* walker = foreign_node; | |
| 219 while (walker != foreign_model->root_node()) { | |
| 220 path.push(walker->parent()->GetIndexOf(walker)); | |
| 221 walker = walker->parent(); | |
| 222 } | |
| 223 | |
| 224 // Swing over to the other tree. | |
| 225 walker = verifier_model_->root_node(); | |
| 226 | |
| 227 // Climb down. | |
| 228 while (!path.empty()) { | |
| 229 ASSERT_TRUE(walker->is_folder()); | |
| 230 ASSERT_LT(path.top(), walker->child_count()); | |
| 231 walker = walker->GetChild(path.top()); | |
| 232 path.pop(); | |
| 233 } | |
| 234 | |
| 235 ASSERT_TRUE(NodesMatch(foreign_node, walker)); | |
| 236 *result = walker; | |
| 237 } | |
| 238 | |
| 239 const BookmarkNode* BookmarkModelVerifier::AddFolder(BookmarkModel* model, | |
| 240 const BookmarkNode* parent, | |
| 241 int index, | |
| 242 const string16& title) { | |
| 243 const BookmarkNode* result = model->AddFolder(parent, index, title); | |
| 244 EXPECT_TRUE(result); | |
| 245 if (!result) | |
| 246 return NULL; | |
| 247 if (use_verifier_model_) { | |
| 248 const BookmarkNode* v_parent = NULL; | |
| 249 FindNodeInVerifier(model, parent, &v_parent); | |
| 250 const BookmarkNode* v_node = verifier_model_->AddFolder( | |
| 251 v_parent, index, title); | |
| 252 EXPECT_TRUE(v_node); | |
| 253 if (!v_node) | |
| 254 return NULL; | |
| 255 EXPECT_TRUE(NodesMatch(v_node, result)); | |
| 256 } | |
| 257 return result; | |
| 258 } | |
| 259 | |
| 260 const BookmarkNode* BookmarkModelVerifier::AddURL(BookmarkModel* model, | |
| 261 const BookmarkNode* parent, | |
| 262 int index, | |
| 263 const string16& title, | |
| 264 const GURL& url) { | |
| 265 const BookmarkNode* result = model->AddURL(parent, index, title, url); | |
| 266 EXPECT_TRUE(result); | |
| 267 if (!result) | |
| 268 return NULL; | |
| 269 if (use_verifier_model_) { | |
| 270 const BookmarkNode* v_parent = NULL; | |
| 271 FindNodeInVerifier(model, parent, &v_parent); | |
| 272 const BookmarkNode* v_node = | |
| 273 verifier_model_->AddURL(v_parent, index, title, url); | |
| 274 EXPECT_TRUE(v_node); | |
| 275 if (!v_node) | |
| 276 return NULL; | |
| 277 EXPECT_TRUE(NodesMatch(v_node, result)); | |
| 278 } | |
| 279 return result; | |
| 280 } | |
| 281 | |
| 282 void BookmarkModelVerifier::SetTitle(BookmarkModel* model, | |
| 283 const BookmarkNode* node, | |
| 284 const string16& title) { | |
| 285 if (use_verifier_model_) { | |
| 286 const BookmarkNode* v_node = NULL; | |
| 287 FindNodeInVerifier(model, node, &v_node); | |
| 288 verifier_model_->SetTitle(v_node, title); | |
| 289 } | |
| 290 model->SetTitle(node, title); | |
| 291 } | |
| 292 | |
| 293 void BookmarkModelVerifier::SetFavicon( | |
| 294 BookmarkModel* model, | |
| 295 const BookmarkNode* node, | |
| 296 const std::vector<unsigned char>& icon_bytes_vector) { | |
| 297 urls_with_favicons_.insert(node->GetURL()); | |
| 298 if (use_verifier_model_) { | |
| 299 const BookmarkNode* v_node = NULL; | |
| 300 FindNodeInVerifier(model, node, &v_node); | |
| 301 FaviconChangeObserver v_observer(verifier_model_, v_node); | |
| 302 browser_sync::BookmarkChangeProcessor::ApplyBookmarkFavicon( | |
| 303 v_node, verifier_model_->profile(), icon_bytes_vector); | |
| 304 v_observer.WaitForSetFavicon(); | |
| 305 } | |
| 306 FaviconChangeObserver observer(model, node); | |
| 307 browser_sync::BookmarkChangeProcessor::ApplyBookmarkFavicon( | |
| 308 node, model->profile(), icon_bytes_vector); | |
| 309 observer.WaitForSetFavicon(); | |
| 310 } | |
| 311 | |
| 312 const SkBitmap& BookmarkModelVerifier::GetFavicon( | |
| 313 BookmarkModel* model, | |
| 314 const BookmarkNode* node) const { | |
| 315 // If a favicon wasn't explicitly set for a particular URL, simply return its | |
| 316 // blank favicon. | |
| 317 if (urls_with_favicons_.find(node->GetURL()) == urls_with_favicons_.end()) { | |
| 318 return node->favicon(); | |
| 319 } | |
| 320 // If a favicon was explicitly set, we may need to wait for it to be loaded | |
| 321 // via BookmarkModel::GetFavIcon(), which is an asynchronous operation. | |
| 322 if (!node->is_favicon_loaded()) { | |
| 323 FaviconChangeObserver observer(model, node); | |
| 324 model->GetFavicon(node); | |
| 325 observer.WaitForGetFavicon(); | |
| 326 } | |
| 327 EXPECT_TRUE(node->is_favicon_loaded()); | |
| 328 return node->favicon(); | |
| 329 } | |
| 330 | |
| 331 void BookmarkModelVerifier::Move(BookmarkModel* model, | |
| 332 const BookmarkNode* node, | |
| 333 const BookmarkNode* new_parent, | |
| 334 int index) { | |
| 335 if (use_verifier_model_) { | |
| 336 const BookmarkNode* v_new_parent = NULL; | |
| 337 const BookmarkNode* v_node = NULL; | |
| 338 FindNodeInVerifier(model, new_parent, &v_new_parent); | |
| 339 FindNodeInVerifier(model, node, &v_node); | |
| 340 verifier_model_->Move(v_node, v_new_parent, index); | |
| 341 } | |
| 342 model->Move(node, new_parent, index); | |
| 343 } | |
| 344 | |
| 345 void BookmarkModelVerifier::Remove(BookmarkModel* model, | |
| 346 const BookmarkNode* parent, | |
| 347 int index) { | |
| 348 if (use_verifier_model_) { | |
| 349 const BookmarkNode* v_parent = NULL; | |
| 350 FindNodeInVerifier(model, parent, &v_parent); | |
| 351 ASSERT_TRUE(NodesMatch(parent->GetChild(index), v_parent->GetChild(index))); | |
| 352 verifier_model_->Remove(v_parent, index); | |
| 353 } | |
| 354 model->Remove(parent, index); | |
| 355 } | |
| 356 | |
| 357 void BookmarkModelVerifier::SortChildren(BookmarkModel* model, | |
| 358 const BookmarkNode* parent) { | |
| 359 if (use_verifier_model_) { | |
| 360 const BookmarkNode* v_parent = NULL; | |
| 361 FindNodeInVerifier(model, parent, &v_parent); | |
| 362 verifier_model_->SortChildren(v_parent); | |
| 363 } | |
| 364 model->SortChildren(parent); | |
| 365 } | |
| 366 | |
| 367 void BookmarkModelVerifier::ReverseChildOrder(BookmarkModel* model, | |
| 368 const BookmarkNode* parent) { | |
| 369 int child_count = parent->child_count(); | |
| 370 if (child_count <= 0) | |
| 371 return; | |
| 372 for (int index = 0; index < child_count; index++) | |
| 373 Move(model, parent->GetChild(index), parent, child_count-index); | |
| 374 } | |
| 375 | |
| 376 const BookmarkNode* BookmarkModelVerifier::SetURL(BookmarkModel* model, | |
| 377 const BookmarkNode* node, | |
| 378 const GURL& new_url) { | |
| 379 if (use_verifier_model_) { | |
| 380 const BookmarkNode* v_node = NULL; | |
| 381 FindNodeInVerifier(model, node, &v_node); | |
| 382 bookmark_utils::ApplyEditsWithNoFolderChange( | |
| 383 verifier_model_, v_node->parent(), | |
| 384 BookmarkEditor::EditDetails(v_node), v_node->GetTitle(), new_url); | |
| 385 } | |
| 386 return bookmark_utils::ApplyEditsWithNoFolderChange( | |
| 387 model, node->parent(), BookmarkEditor::EditDetails(node), | |
| 388 node->GetTitle(), new_url); | |
| 389 } | |
| OLD | NEW |