alternate ntp: add "Recent Tabs" submenu to wrench menu

chrome/browser/ui/toolbar/recent_tabs_sub_menu_model.cc

+// Copyright 2012 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/ui/toolbar/recent_tabs_sub_menu_model.h"
+
+#include "base/bind.h"
+#include "base/string_number_conversions.h"
+#include "base/utf_string_conversions.h"
+#include "chrome/app/chrome_command_ids.h"
+#include "chrome/browser/favicon/favicon_service_factory.h"
+#include "chrome/browser/prefs/scoped_user_pref_update.h"
+#include "chrome/browser/profiles/profile.h"
+#include "chrome/browser/sessions/session_restore.h"
+#include "chrome/browser/sessions/tab_restore_service_delegate.h"
+#include "chrome/browser/sessions/tab_restore_service_factory.h"
+#include "chrome/browser/sync/glue/session_model_associator.h"
+#include "chrome/browser/sync/glue/synced_session.h"
+#include "chrome/browser/sync/profile_sync_service.h"
+#include "chrome/browser/sync/profile_sync_service_factory.h"
+#include "chrome/browser/ui/browser.h"
+#include "chrome/browser/ui/browser_commands.h"
+#include "chrome/browser/ui/browser_tabstrip.h"
+#include "chrome/common/pref_names.h"
+#include "chrome/common/time_format.h"
+#include "chrome/common/url_constants.h"
+#include "grit/generated_resources.h"
+#include "grit/ui_resources.h"
+#include "ui/base/accelerators/accelerator.h"
+#include "ui/base/l10n/l10n_util.h"
+#include "ui/base/resource/resource_bundle.h"
+#include "ui/base/text/text_elider.h"
+#include "ui/gfx/favicon_size.h"
+
+#if defined(USE_ASH)
+#include "ash/accelerators/accelerator_table.h"
+#endif  // defined(USE_ASH)
+
+namespace {
+
+// Comparator function for use with std::sort that will sort sessions by
+// descending modified_time (i.e., most recent first).
+bool SortSessionsByRecency(const browser_sync::SyncedSession* s1,
+                           const browser_sync::SyncedSession* s2) {
+  return s1->modified_time > s2->modified_time;
+}
+
+// Helper function that returns the largest tab timestamp for the window.
+base::Time GetMostRecentTabTimestamp(const SessionWindow* window) {
+  base::Time max_timestamp;
+  for (size_t i = 0, num_tabs = window->tabs.size(); i < num_tabs; ++i) {
+    SessionTab* tab = window->tabs[i];
+    if (tab->timestamp > max_timestamp)
+      max_timestamp = tab->timestamp;
+  }
+  return max_timestamp;
+}
+
+// Comparator function to sort windows by last-modified time.  Windows in a
+// session share the same timestamp, so we need to use tab timestamps instead.
+// instead.
+bool SortWindowsByRecency(const SessionWindow* w1, const SessionWindow* w2) {
+  return GetMostRecentTabTimestamp(w1) > GetMostRecentTabTimestamp(w2);
+}
+
+// Convert |model_index| into index in menu, since model and menu are not 1-1.
+int ModelIndexToMenuIndex(int model_index) {
+  // |RecentTabsSubMenuModel::model_| doesn't include IDC_RESTORE_TAB and the
+  // separator after.
+  const int kNumItemsNotInModel = 2;
+  // |model_index| indexes into |model_|, which doesn't include
+  // kNumItemsNotInModel, so add that to get index in menu.
+  return model_index + kNumItemsNotInModel;
+}
+
+}  // namepace
+
+// An element in |RecentTabsSubMenuModel::model_| that stores the navigation
+// information of a local or foreign tab required to restore the tab.
+// Because |model_| maps to the actual menu items for easier and faster access,
+// it also stores device section headers and separators, which use -1 for tab_id
+// to indicate non-navigatable (and hence non-executable) items.
+struct RecentTabsSubMenuModel::NavigationItem {
+  NavigationItem() : tab_id(-1) {}
+
+  NavigationItem(const std::string& session_tag,
+                 const SessionID::id_type& tab_id,
+                 const GURL& url)
+      : session_tag(session_tag),
+        tab_id(tab_id),
+        url(url) {}
+
+  // For use by std::set for sorting.
+  bool operator<(const NavigationItem& other) const {
+    return url < other.url;
+  }
+
+  std::string session_tag;  // Empty for local tabs, non-empty for foreign tabs.
+  SessionID::id_type tab_id;  // -1 for invalid, >= 0 otherwise.
+  GURL url;
+};
+
+RecentTabsSubMenuModel::RecentTabsSubMenuModel(
+    ui::AcceleratorProvider* accelerator_provider,
+    Browser* browser)
+    : ALLOW_THIS_IN_INITIALIZER_LIST(ui::SimpleMenuModel(this)),
+      browser_(browser),
+      default_favicon_(NULL),
+      ALLOW_THIS_IN_INITIALIZER_LIST(weak_ptr_factory_(this)) {
+  Build();
+
+  // Retrieve accelerator key for IDC_RESTORE_TAB now, because on ASH, it's not
+  // defined in |accelerator_provider|, but in shell, so simply retrieve it now
+  // for all ASH and non-ASH for use in |GetAcceleratorForCommandId|.
+#if defined(USE_ASH)
+  for (size_t i = 0; i < ash::kAcceleratorDataLength; ++i) {
+    const ash::AcceleratorData& accel_data = ash::kAcceleratorData[i];
+    if (accel_data.action == ash::RESTORE_TAB) {
+      reopen_closed_tab_accelerator_ = ui::Accelerator(accel_data.keycode,
+                                                       accel_data.modifiers);
+      break;
+    }
+  }
+#else
+  accelerator_provider->GetAcceleratorForCommandId(
+      IDC_RESTORE_TAB, &reopen_closed_tab_accelerator_);
+#endif  // defined(USE_ASH)
+}
+
+RecentTabsSubMenuModel::~RecentTabsSubMenuModel() {
+  weak_ptr_factory_.InvalidateWeakPtrs();

[sky, 2012/11/07 22:33:40]

Isn't this done automatically for you?

[kuan, 2012/11/08 22:57:54]

Done.

+}
+
+bool RecentTabsSubMenuModel::IsCommandIdChecked(int command_id) const {
+  return false;
+}
+
+bool RecentTabsSubMenuModel::IsCommandIdEnabled(int command_id) const {
+  if (command_id == IDC_RESTORE_TAB)
+    return chrome::IsCommandEnabled(browser_, command_id);
+  // An empty |model_| means there's no menu item to enable.
+  if (model_.empty())
+    return false;
+  // If |command_id| is 0, it's a device section header to be disabled.
+  return command_id != 0;
+}
+
+bool RecentTabsSubMenuModel::GetAcceleratorForCommandId(
+    int command_id, ui::Accelerator* accelerator) {
+  if (command_id == IDC_RESTORE_TAB &&
+      reopen_closed_tab_accelerator_.key_code() != ui::VKEY_UNKNOWN) {
+    *accelerator = reopen_closed_tab_accelerator_;
+    return true;
+  }
+  return false;
+}
+
+bool RecentTabsSubMenuModel::IsItemForCommandIdDynamic(int command_id) const {
+  return command_id == IDC_RESTORE_TAB;
+}
+
+string16 RecentTabsSubMenuModel::GetLabelForCommandId(int command_id) const {
+  DCHECK_EQ(command_id, IDC_RESTORE_TAB);
+
+  int string_id = IDS_RESTORE_TAB;
+  if (IsCommandIdEnabled(command_id)) {
+    TabRestoreService* service =
+        TabRestoreServiceFactory::GetForProfile(browser_->profile());
+    if (service &&
+        service->entries().front()->type == TabRestoreService::WINDOW) {
+      string_id = IDS_RESTORE_WINDOW;
+    }
+  }
+  return l10n_util::GetStringUTF16(string_id);
+}
+
+void RecentTabsSubMenuModel::ExecuteCommand(int command_id) {
+  ExecuteCommand(command_id, 0);
+}
+
+void RecentTabsSubMenuModel::ExecuteCommand(int command_id, int event_flags) {
+  if (command_id == IDC_RESTORE_TAB) {
+    chrome::ExecuteCommandWithDisposition(browser_, command_id,
+        chrome::DispositionFromEventFlags(event_flags));
+    return;
+  }
+
+  // See IsCommandIdEnabled for explanation.
+  DCHECK(!model_.empty() && command_id > 0);
+
+  DCHECK_LT(command_id, static_cast<int>(model_.size()));
+  const NavigationItem& item = model_[command_id];
+  DCHECK(item.tab_id > -1 && item.url.is_valid());
+
+  if (item.session_tag.empty()) {  // Restore tab of local session.
+    TabRestoreService* service =
+        TabRestoreServiceFactory::GetForProfile(browser_->profile());
+    if (!service)
+      return;
+    TabRestoreServiceDelegate* delegate =
+        TabRestoreServiceDelegate::FindDelegateForWebContents(
+            chrome::GetActiveWebContents(browser_));
+    if (!delegate)
+      return;
+    service->RestoreEntryById(delegate, item.tab_id,
+                              chrome::DispositionFromEventFlags(event_flags));
+  } else {  // Restore tab of foreign session.
+    browser_sync::SessionModelAssociator* associator = GetModelAssociator();
+    if (!associator)
+      return;
+    const SessionTab* tab;
+    if (!associator->GetForeignTab(item.session_tag, item.tab_id, &tab))
+      return;
+    if (tab->navigations.empty())
+      return;
+    SessionRestore::RestoreForeignSessionTab(
+        chrome::GetActiveWebContents(browser_), *tab,
+        chrome::DispositionFromEventFlags(event_flags));
+  }
+}
+
+void RecentTabsSubMenuModel::Build() {
+  // The menu contains:
+  // - Reopen closed tab, then separator
+  // - device 1 section header, then list of tabs from device, then separator
+  // - device 2 section header, then list of tabs from device, then separator
+  // ...
+  // |model_| only contains items for other devices:
+  // - section header for device name (command_id = 0)
+  // - tabs from other devices (command_id = index into |model_|, which will
+  //   never be 0 since there would be always be a section header)
+  // - separator that separates tabs of each device (comand id = -1)
+  BuildLastClosed();
+  BuildDevices();
+  if (model_.empty())
+    AddItemWithStringId(0, IDS_RECENT_TABS_NO_DEVICE_TABS);
+}
+
+void RecentTabsSubMenuModel::BuildLastClosed() {
+  AddItem(IDC_RESTORE_TAB, GetLabelForCommandId(IDC_RESTORE_TAB));
+  AddSeparator(ui::NORMAL_SEPARATOR);
+}
+
+void RecentTabsSubMenuModel::BuildDevices() {
+  browser_sync::SessionModelAssociator* associator = GetModelAssociator();
+  if (!associator)
+    return;
+
+  std::vector<const browser_sync::SyncedSession*> sessions;
+  if (!associator->GetAllForeignSessions(&sessions))
+    return;
+
+  // Sort sessions from most recent to least recent.
+  std::sort(sessions.begin(), sessions.end(), SortSessionsByRecency);
+
+  const size_t kMaxSessionsToShow = 10;
+  bool need_separator = false;
+  for (size_t i = 0; i < sessions.size() && i < kMaxSessionsToShow; ++i) {
+    const browser_sync::SyncedSession* session = sessions[i];
+    const std::string& session_tag = session->session_tag;
+
+    // Get windows of session.
+    std::vector<const SessionWindow*> windows;
+    if (!associator->GetForeignSession(session_tag, &windows) ||
+        windows.empty()) {
+      continue;
+    }
+    // Sort windows from most recent to least recent, based on tabs in windows.
+    std::sort(windows.begin(), windows.end(), SortWindowsByRecency);
+
+    const int kMaxTabsPerSessionToShow = 18;

[sky, 2012/11/07 22:33:40]

Does this mean we might show 180 items?!?

[kuan, 2012/11/08 22:57:54]

i've changed as per spec from cole who spoke w/ glen, quoting from email from
cole:
3 devices, 4 items from each, the most recent tabs independent of what window
they were from (reverse chronological and no window delineation). 

+    int num_tabs_in_session = 0;
+    for (size_t j = 0;
+         j < windows.size() && num_tabs_in_session < kMaxTabsPerSessionToShow;
+         ++j) {
+      const SessionWindow* window = windows[j];
+      // Get tabs of window.
+      for (size_t k = 0;
+           k < window->tabs.size() &&
+               num_tabs_in_session < kMaxTabsPerSessionToShow;
+           ++k) {
+        if (BuildForeignTabItem(session_tag, *window->tabs[k],
+                // Only need |session_name| for the first tab of the session.
+                !num_tabs_in_session ? session->session_name : std::string(),
+                need_separator)) {
+          need_separator = false;
+          ++num_tabs_in_session;
+        }
+      }  // for all tabs of one window
+    }  // for all windows of one session
+
+    if (num_tabs_in_session > 0)
+      need_separator = true;
+  }  // for all sessions
+}
+
+bool RecentTabsSubMenuModel::BuildForeignTabItem(
+    const std::string& session_tag,
+    const SessionTab& tab,
+    const std::string& session_name,
+    bool need_separator) {
+  if (tab.navigations.empty())
+    return false;
+
+  int selected_index = std::min(tab.current_navigation_index,
+                                static_cast<int>(tab.navigations.size() - 1));
+  const TabNavigation& current_navigation = tab.navigations.at(selected_index);
+  const GURL& tab_url = current_navigation.virtual_url();
+  if (tab_url == GURL(chrome::kChromeUINewTabURL))
+    return false;
+
+  if (need_separator) {
+    AddSeparator(ui::NORMAL_SEPARATOR);
+    model_.push_back(NavigationItem());
+  }
+
+  if (!session_name.empty()) {
+    AddItem(0, UTF8ToUTF16(session_name));
+    model_.push_back(NavigationItem());
+  }
+
+  NavigationItem item(session_tag, tab.tab_id.id(),
+                      current_navigation.virtual_url());
+  const int kMaxTabTitleWidth = 320;
+  string16 tab_title = ui::ElideText(current_navigation.title(), gfx::Font(),
+                                     kMaxTabTitleWidth, ui::ELIDE_AT_END);
+  AddItem(model_.size(), tab_title);
+  AddFavicon(model_.size(), item.url);
+  model_.push_back(item);
+  return true;
+}
+
+void RecentTabsSubMenuModel::AddFavicon(int model_index, const GURL& url) {
+  if (!default_favicon_) {
+    ResourceBundle& rb = ResourceBundle::GetSharedInstance();
+    default_favicon_ = &rb.GetNativeImageNamed(IDR_DEFAULT_FAVICON);
+  }
+  // Set default icon first.
+  SetIcon(ModelIndexToMenuIndex(model_index), *default_favicon_);
+  // Start request to fetch actual icon if possible.
+  FaviconService* favicon_service = FaviconServiceFactory::GetForProfile(
+      browser_->profile(), Profile::EXPLICIT_ACCESS);
+  if (!favicon_service)
+    return;
+  FaviconService::Handle handle = favicon_service->GetFaviconImageForURL(
+      FaviconService::FaviconForURLParams(browser_->profile(), url,
+          history::FAVICON, gfx::kFaviconSize, &favicon_consumer_),
+      base::Bind(&RecentTabsSubMenuModel::OnFaviconDataAvailable,
+                 weak_ptr_factory_.GetWeakPtr()));
+  favicon_consumer_.SetClientData(favicon_service, handle, model_index);
+}
+
+void RecentTabsSubMenuModel::OnFaviconDataAvailable(
+    FaviconService::Handle handle,
+    const history::FaviconImageResult& image_result) {
+  if (image_result.image.IsEmpty())
+    return;
+  DCHECK(!model_.empty());
+  int model_index = favicon_consumer_.GetClientData(
+      FaviconServiceFactory::GetForProfile(browser_->profile(),
+                                           Profile::EXPLICIT_ACCESS),
+      handle);
+  DCHECK(model_index > 0 && model_index < static_cast<int>(model_.size()));
+  DCHECK(model_[model_index].tab_id > -1 && model_[model_index].url.is_valid());
+  int index_in_menu = ModelIndexToMenuIndex(model_index);
+  SetIcon(index_in_menu, image_result.image);
+  if (menu_model_delegate())
+    menu_model_delegate()->OnIconChanged(index_in_menu);
+}
+
+browser_sync::SessionModelAssociator*
+    RecentTabsSubMenuModel::GetModelAssociator() const {
+  ProfileSyncService* service = ProfileSyncServiceFactory::GetInstance()->
+      GetForProfile(browser_->profile());
+  // Only return the associator if it exists and it is done syncing sessions.
+  return service && service->ShouldPushChanges() ?
+      service->GetSessionModelAssociator() : NULL;
+}