Cancel the JumpList update if top 5 most visited URLs are unchanged

chrome/browser/win/jumplist_update_util_unittest.cc

+// Copyright 2017 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+
+#include "chrome/browser/win/jumplist_update_util.h"
+
+#include <algorithm>
+
+#include "base/strings/utf_string_conversions.h"
+#include "testing/gtest/include/gtest/gtest.h"
+
+namespace {
+
+// Helper function to create a ShellLinkItem whose url is specified by |url|.
+scoped_refptr<ShellLinkItem> CreateShellLinkWithURL(const std::string& url) {
+  auto item = base::MakeRefCounted<ShellLinkItem>();
+  item->set_url(url);
+  return item;
+}
+
+}  // namespace
+
+TEST(JumpListUpdateUtilTest, MostVisitedItemsUnchanged) {
+  // Test data.
+  static constexpr struct {
+    const char* url;
+    const wchar_t* title;
+  } kTestData[] = {{"https://www.google.com/", L"Google"},
+                   {"https://www.youtube.com/", L"Youtube"},
+                   {"https://www.gmail.com/", L"Gmail"}};
+
+  ShellLinkItemList jumplist_items;
+  history::MostVisitedURLList history_items;
+
+  for (const auto& test_data : kTestData) {
+    jumplist_items.push_back(CreateShellLinkWithURL(test_data.url));
+    history_items.emplace_back(GURL(test_data.url), test_data.title);
+  }
+
+  // Both jumplist_items and history_items have 3 urls: Google, Youtube, Gmail.
+  // Also, their urls have the same order.
+  EXPECT_TRUE(MostVisitedItemsUnchanged(jumplist_items, history_items, 3));
+  EXPECT_FALSE(MostVisitedItemsUnchanged(jumplist_items, history_items, 2));
+  EXPECT_FALSE(MostVisitedItemsUnchanged(jumplist_items, history_items, 1));
+
+  // Reverse history_items, so the 3 urls in history_items are in reverse order:
+  // Gmail, Youtube, Google.
+  // The 3 urls in jumplist_items remain the same: Google, Youtube, Gmail.
+  std::reverse(history_items.begin(), history_items.end());
+  EXPECT_FALSE(MostVisitedItemsUnchanged(jumplist_items, history_items, 3));
+
+  // Reverse history_items back.
+  std::reverse(history_items.begin(), history_items.end());
+  EXPECT_TRUE(MostVisitedItemsUnchanged(jumplist_items, history_items, 3));
+
+  // Pop out the last url ("Gmail") from jumplist_items.
+  // Now jumplist_items has 2 urls: Google, Youtube,
+  // and history_items has 3 urls: Google, Youtube, Gmail.
+  jumplist_items.pop_back();
+  EXPECT_FALSE(MostVisitedItemsUnchanged(jumplist_items, history_items, 3));
+  EXPECT_TRUE(MostVisitedItemsUnchanged(jumplist_items, history_items, 2));
+  EXPECT_FALSE(MostVisitedItemsUnchanged(jumplist_items, history_items, 1));
+
+  // Pop out the last two urls ("Youtube", "Gmail") from history_items.
+  // Now jumplist_items has 2 urls: Google, Youtube,
+  // and history_items has 1 url: Google.
+  history_items.pop_back();
+  history_items.pop_back();
+  EXPECT_FALSE(MostVisitedItemsUnchanged(jumplist_items, history_items, 3));
+  EXPECT_FALSE(MostVisitedItemsUnchanged(jumplist_items, history_items, 2));
+  EXPECT_FALSE(MostVisitedItemsUnchanged(jumplist_items, history_items, 1));
+}