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, bool ids_reassigned) 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->url() != node_b->url()) { | |
103 LOG(ERROR) << "URL mismatch: " << node_a->url() << " vs. " << node_b->url(); | |
104 return false; | |
105 } | |
106 if (node_a->parent()->GetIndexOf(node_a) != | |
107 node_b->parent()->GetIndexOf(node_b)) { | |
108 LOG(ERROR) << "Index mismatch: " | |
109 << node_a->parent()->GetIndexOf(node_a) << " vs. " | |
110 << node_b->parent()->GetIndexOf(node_b); | |
111 return false; | |
112 } | |
113 return true; | |
114 } | |
115 | |
116 bool BookmarkModelVerifier::ModelsMatch(BookmarkModel* model_a, | |
117 BookmarkModel* model_b) const { | |
118 bool ret_val = true; | |
119 ui::TreeNodeIterator<const BookmarkNode> iterator_a(model_a->root_node()); | |
120 ui::TreeNodeIterator<const BookmarkNode> iterator_b(model_b->root_node()); | |
121 while (iterator_a.has_next()) { | |
122 const BookmarkNode* node_a = iterator_a.Next(); | |
123 if (!iterator_b.has_next()) { | |
124 LOG(ERROR) << "Models do not match."; | |
125 return false; | |
126 } | |
127 const BookmarkNode* node_b = iterator_b.Next(); | |
128 ret_val = ret_val && NodesMatch(node_a, node_b); | |
129 if (node_a->is_folder() || node_b->is_folder()) | |
130 continue; | |
131 ret_val = ret_val && FaviconsMatch(model_a, model_b, node_a, node_b); | |
132 } | |
133 ret_val = ret_val && (!iterator_b.has_next()); | |
134 return ret_val; | |
135 } | |
136 | |
137 bool BookmarkModelVerifier::FaviconsMatch(BookmarkModel* model_a, | |
138 BookmarkModel* model_b, | |
139 const BookmarkNode* node_a, | |
140 const BookmarkNode* node_b) const { | |
141 const SkBitmap& bitmap_a = GetFavicon(model_a, node_a); | |
142 const SkBitmap& bitmap_b = GetFavicon(model_b, node_b); | |
143 return FaviconBitmapsMatch(bitmap_a, bitmap_b); | |
144 } | |
145 | |
146 bool BookmarkModelVerifier::FaviconBitmapsMatch( | |
147 const SkBitmap& bitmap_a, | |
148 const SkBitmap& bitmap_b) const { | |
149 if (bitmap_a.getSize() == 0U && bitmap_a.getSize() == 0U) | |
150 return true; | |
151 if ((bitmap_a.getSize() != bitmap_b.getSize()) || | |
152 (bitmap_a.width() != bitmap_b.width()) || | |
153 (bitmap_a.height() != bitmap_b.height())) { | |
154 LOG(ERROR) << "Favicon size mismatch: " << bitmap_a.getSize() << " (" | |
155 << bitmap_a.width() << "x" << bitmap_a.height() << ") vs. " | |
156 << bitmap_b.getSize() << " (" << bitmap_b.width() << "x" | |
157 << bitmap_b.height() << ")"; | |
158 return false; | |
159 } | |
160 SkAutoLockPixels bitmap_lock_a(bitmap_a); | |
161 SkAutoLockPixels bitmap_lock_b(bitmap_b); | |
162 void* node_pixel_addr_a = bitmap_a.getPixels(); | |
163 EXPECT_TRUE(node_pixel_addr_a); | |
164 void* node_pixel_addr_b = bitmap_b.getPixels(); | |
165 EXPECT_TRUE(node_pixel_addr_b); | |
166 if (memcmp(node_pixel_addr_a, node_pixel_addr_b, bitmap_a.getSize()) != 0) { | |
167 LOG(ERROR) << "Favicon bitmap mismatch"; | |
168 return false; | |
169 } else { | |
170 return true; | |
171 } | |
172 } | |
173 | |
174 bool BookmarkModelVerifier::ContainsDuplicateBookmarks( | |
175 BookmarkModel* model) const { | |
176 ui::TreeNodeIterator<const BookmarkNode> iterator(model->root_node()); | |
177 while (iterator.has_next()) { | |
178 const BookmarkNode* node = iterator.Next(); | |
179 if (node->is_folder()) | |
180 continue; | |
181 std::vector<const BookmarkNode*> nodes; | |
182 model->GetNodesByURL(node->url(), &nodes); | |
183 EXPECT_TRUE(nodes.size() >= 1); | |
184 for (std::vector<const BookmarkNode*>::const_iterator it = nodes.begin(); | |
185 it != nodes.end(); ++it) { | |
186 if (node->id() != (*it)->id() && | |
187 node->parent() == (*it)->parent() && | |
188 node->GetTitle() == (*it)->GetTitle()){ | |
189 return true; | |
190 } | |
191 } | |
192 } | |
193 return false; | |
194 } | |
195 | |
196 int BookmarkModelVerifier::CountNodesWithTitlesMatching( | |
197 BookmarkModel* model, | |
198 BookmarkNode::Type node_type, | |
199 const string16& title) const { | |
200 ui::TreeNodeIterator<const BookmarkNode> iterator(model->root_node()); | |
201 // Walk through the model tree looking for bookmark nodes of node type | |
202 // |node_type| whose titles match |title|. | |
203 int count = 0; | |
204 while (iterator.has_next()) { | |
205 const BookmarkNode* node = iterator.Next(); | |
206 if ((node->type() == node_type) && (node->GetTitle() == title)) | |
207 ++count; | |
208 } | |
209 return count; | |
210 } | |
211 | |
212 void BookmarkModelVerifier::FindNodeInVerifier(BookmarkModel* foreign_model, | |
213 const BookmarkNode* foreign_node, | |
214 const BookmarkNode** result) { | |
215 // Climb the tree. | |
216 std::stack<int> path; | |
217 const BookmarkNode* walker = foreign_node; | |
218 while (walker != foreign_model->root_node()) { | |
219 path.push(walker->parent()->GetIndexOf(walker)); | |
220 walker = walker->parent(); | |
221 } | |
222 | |
223 // Swing over to the other tree. | |
224 walker = verifier_model_->root_node(); | |
225 | |
226 // Climb down. | |
227 while (!path.empty()) { | |
228 ASSERT_TRUE(walker->is_folder()); | |
229 ASSERT_LT(path.top(), walker->child_count()); | |
230 walker = walker->GetChild(path.top()); | |
231 path.pop(); | |
232 } | |
233 | |
234 ASSERT_TRUE(NodesMatch(foreign_node, walker)); | |
235 *result = walker; | |
236 } | |
237 | |
238 const BookmarkNode* BookmarkModelVerifier::AddFolder(BookmarkModel* model, | |
239 const BookmarkNode* parent, | |
240 int index, | |
241 const string16& title) { | |
242 const BookmarkNode* result = model->AddFolder(parent, index, title); | |
243 EXPECT_TRUE(result); | |
244 if (!result) | |
245 return NULL; | |
246 if (use_verifier_model_) { | |
247 const BookmarkNode* v_parent = NULL; | |
248 FindNodeInVerifier(model, parent, &v_parent); | |
249 const BookmarkNode* v_node = verifier_model_->AddFolder( | |
250 v_parent, index, title); | |
251 EXPECT_TRUE(v_node); | |
252 if (!v_node) | |
253 return NULL; | |
254 EXPECT_TRUE(NodesMatch(v_node, result)); | |
255 } | |
256 return result; | |
257 } | |
258 | |
259 const BookmarkNode* BookmarkModelVerifier::AddURL(BookmarkModel* model, | |
260 const BookmarkNode* parent, | |
261 int index, | |
262 const string16& title, | |
263 const GURL& url) { | |
264 const BookmarkNode* result = model->AddURL(parent, index, title, url); | |
265 EXPECT_TRUE(result); | |
266 if (!result) | |
267 return NULL; | |
268 if (use_verifier_model_) { | |
269 const BookmarkNode* v_parent = NULL; | |
270 FindNodeInVerifier(model, parent, &v_parent); | |
271 const BookmarkNode* v_node = | |
272 verifier_model_->AddURL(v_parent, index, title, url); | |
273 EXPECT_TRUE(v_node); | |
274 if (!v_node) | |
275 return NULL; | |
276 EXPECT_TRUE(NodesMatch(v_node, result)); | |
277 } | |
278 return result; | |
279 } | |
280 | |
281 void BookmarkModelVerifier::SetTitle(BookmarkModel* model, | |
282 const BookmarkNode* node, | |
283 const string16& title) { | |
284 if (use_verifier_model_) { | |
285 const BookmarkNode* v_node = NULL; | |
286 FindNodeInVerifier(model, node, &v_node); | |
287 verifier_model_->SetTitle(v_node, title); | |
288 } | |
289 model->SetTitle(node, title); | |
290 } | |
291 | |
292 void BookmarkModelVerifier::SetFavicon( | |
293 BookmarkModel* model, | |
294 const BookmarkNode* node, | |
295 const std::vector<unsigned char>& icon_bytes_vector) { | |
296 urls_with_favicons_.insert(node->url()); | |
297 if (use_verifier_model_) { | |
298 const BookmarkNode* v_node = NULL; | |
299 FindNodeInVerifier(model, node, &v_node); | |
300 FaviconChangeObserver v_observer(verifier_model_, v_node); | |
301 browser_sync::BookmarkChangeProcessor::ApplyBookmarkFavicon( | |
302 v_node, verifier_model_->profile(), icon_bytes_vector); | |
303 v_observer.WaitForSetFavicon(); | |
304 } | |
305 FaviconChangeObserver observer(model, node); | |
306 browser_sync::BookmarkChangeProcessor::ApplyBookmarkFavicon( | |
307 node, model->profile(), icon_bytes_vector); | |
308 observer.WaitForSetFavicon(); | |
309 } | |
310 | |
311 const SkBitmap& BookmarkModelVerifier::GetFavicon( | |
312 BookmarkModel* model, | |
313 const BookmarkNode* node) const { | |
314 // If a favicon wasn't explicitly set for a particular URL, simply return its | |
315 // blank favicon. | |
316 if (urls_with_favicons_.find(node->url()) == urls_with_favicons_.end()) { | |
317 return node->favicon(); | |
318 } | |
319 // If a favicon was explicitly set, we may need to wait for it to be loaded | |
320 // via BookmarkModel::GetFavIcon(), which is an asynchronous operation. | |
321 if (!node->is_favicon_loaded()) { | |
322 FaviconChangeObserver observer(model, node); | |
323 model->GetFavicon(node); | |
324 observer.WaitForGetFavicon(); | |
325 } | |
326 EXPECT_TRUE(node->is_favicon_loaded()); | |
327 return node->favicon(); | |
328 } | |
329 | |
330 void BookmarkModelVerifier::Move(BookmarkModel* model, | |
331 const BookmarkNode* node, | |
332 const BookmarkNode* new_parent, | |
333 int index) { | |
334 if (use_verifier_model_) { | |
335 const BookmarkNode* v_new_parent = NULL; | |
336 const BookmarkNode* v_node = NULL; | |
337 FindNodeInVerifier(model, new_parent, &v_new_parent); | |
338 FindNodeInVerifier(model, node, &v_node); | |
339 verifier_model_->Move(v_node, v_new_parent, index); | |
340 } | |
341 model->Move(node, new_parent, index); | |
342 } | |
343 | |
344 void BookmarkModelVerifier::Remove(BookmarkModel* model, | |
345 const BookmarkNode* parent, | |
346 int index) { | |
347 if (use_verifier_model_) { | |
348 const BookmarkNode* v_parent = NULL; | |
349 FindNodeInVerifier(model, parent, &v_parent); | |
350 ASSERT_TRUE(NodesMatch(parent->GetChild(index), v_parent->GetChild(index))); | |
351 verifier_model_->Remove(v_parent, index); | |
352 } | |
353 model->Remove(parent, index); | |
354 } | |
355 | |
356 void BookmarkModelVerifier::SortChildren(BookmarkModel* model, | |
357 const BookmarkNode* parent) { | |
358 if (use_verifier_model_) { | |
359 const BookmarkNode* v_parent = NULL; | |
360 FindNodeInVerifier(model, parent, &v_parent); | |
361 verifier_model_->SortChildren(v_parent); | |
362 } | |
363 model->SortChildren(parent); | |
364 } | |
365 | |
366 void BookmarkModelVerifier::ReverseChildOrder(BookmarkModel* model, | |
367 const BookmarkNode* parent) { | |
368 int child_count = parent->child_count(); | |
369 if (child_count <= 0) | |
370 return; | |
371 for (int index = 0; index < child_count; index++) | |
372 Move(model, parent->GetChild(index), parent, child_count-index); | |
373 } | |
374 | |
375 const BookmarkNode* BookmarkModelVerifier::SetURL(BookmarkModel* model, | |
376 const BookmarkNode* node, | |
377 const GURL& new_url) { | |
378 if (use_verifier_model_) { | |
379 const BookmarkNode* v_node = NULL; | |
380 FindNodeInVerifier(model, node, &v_node); | |
381 bookmark_utils::ApplyEditsWithNoFolderChange( | |
382 verifier_model_, v_node->parent(), | |
383 BookmarkEditor::EditDetails(v_node), v_node->GetTitle(), new_url); | |
384 } | |
385 return bookmark_utils::ApplyEditsWithNoFolderChange( | |
386 model, node->parent(), BookmarkEditor::EditDetails(node), | |
387 node->GetTitle(), new_url); | |
388 } | |
OLD | NEW |