Track fraction of visits to top URLs.

chrome/browser/history/history_backend.cc

 // Copyright (c) 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/history/history_backend.h"
 
 #include <algorithm>
 #include <functional>
 #include <list>
 #include <map>
@@ skipping 36 matching lines @@
 #include "sql/error_delegate_util.h"
 
 #if defined(OS_ANDROID)
 #include "chrome/browser/history/android/android_provider_backend.h"
 #endif
 
 using base::Time;
 using base::TimeDelta;
 using base::TimeTicks;
 
+#if defined(OS_ANDROID)
+namespace {
+  // Return the rank of the url if it appears in |top_urls| (including within

[brettw, 2013/06/11 18:28:16]

Style: blank line before here, don't indent namespace contents.

[bengr, 2013/06/11 23:47:57]

Done.

+  // the associated redirect chains) and -1 if not.
+  int GetRankOfUrl(const history::MostVisitedURLList& top_urls,
+                   const GURL& url) {
+    for (size_t i = 0; i < top_urls.size(); ++i) {
+      if (url == top_urls[i].url)
+        return i;
+      for (size_t j = 0; j < top_urls[i].redirects.size(); ++j) {
+        if (url == top_urls[i].redirects[j])
+          return i;
+      }
+    }
+    return -1;
+  }
+
+  // Record counts of page visits by rank. If a url is not ranked, record the
+  // page visit in a slot corresponding to |max_top_url_count|, which should
+  // be one greater than the largest rank of any url in |top_urls|.
+  void RecordTopPageVisitStats(const history::MostVisitedURLList& top_urls,
+                               const GURL& url, int max_top_url_count) {
+    int rank = GetRankOfUrl(top_urls, url);
+    if (rank == -1)
+      rank = max_top_url_count;
+    UMA_HISTOGRAM_COUNTS("History.TopSitesVisitsByRank", rank);
+  }
+}  // namespace

[brettw, 2013/06/11 18:28:16]

Blank line before here.

[bengr, 2013/06/11 23:47:57]

Done.

+#endif
+
 /* The HistoryBackend consists of a number of components:
 
     HistoryDatabase (stores past 3 months of history)
       URLDatabase (stores a list of URLs)
       DownloadDatabase (stores a list of downloads)
       VisitDatabase (stores a list of visits for the URLs)
       VisitSegmentDatabase (stores groups of URLs for the most visited view).
 
     ArchivedDatabase (stores history older than 3 months)
       URLDatabase (stores a list of URLs)
@@ skipping 29 matching lines @@
 static const int kSessionCloseTimeWindowSecs = 10;
 
 // The maximum number of items we'll allow in the redirect list before
 // deleting some.
 static const int kMaxRedirectCount = 32;
 
 // The number of days old a history entry can be before it is considered "old"
 // and is archived.
 static const int kArchiveDaysThreshold = 90;
 
+#if defined(OS_ANDROID)
+static const size_t kMaxTopSites = 50;

[brettw, 2013/06/11 18:28:16]

Can this have a name more specific to your metrics? Otherwise this looks like a
general "how many top sites we have" thing.

[bengr, 2013/06/11 23:47:57]

Done.

+#endif
+
 // Converts from PageUsageData to MostVisitedURL. |redirects| is a
 // list of redirects for this URL. Empty list means no redirects.
 MostVisitedURL MakeMostVisitedURL(const PageUsageData& page_data,
                                   const RedirectList& redirects) {
   MostVisitedURL mv;
   mv.url = page_data.GetURL();
   mv.title = page_data.GetTitle();
   if (redirects.empty()) {
     // Redirects must contain at least the target url.
     mv.redirects.push_back(mv.url);
@@ skipping 177 matching lines @@
 #if defined(OS_ANDROID)
   file_util::Delete(GetAndroidCacheFileName(), false);
 #endif
 }
 
 void HistoryBackend::Init(const std::string& languages, bool force_fail) {
   if (!force_fail)
     InitImpl(languages);
   delegate_->DBLoaded(id_);
   typed_url_syncable_service_.reset(new TypedUrlSyncableService(this));
+#if defined(OS_ANDROID)
+  QueryMostVisitedURLsImpl(kMaxTopSites, kSegmentDataRetention,
+                           &most_visited_urls_);
+#endif
 }
 
 void HistoryBackend::SetOnBackendDestroyTask(base::MessageLoop* message_loop,
                                              const base::Closure& task) {
   if (!backend_destroy_task_.is_null())
     DLOG(WARNING) << "Setting more than one destroy task, overriding";
   backend_destroy_message_loop_ = message_loop;
   backend_destroy_task_ = task;
 }
 
@@ skipping 524 matching lines @@
   // TODO(pkasting): http://b/1148304 We shouldn't be marking so many URLs as
   // typed, which would eliminate the need for this code.
   int typed_increment = 0;
   content::PageTransition transition_type =
       content::PageTransitionStripQualifier(transition);
   if ((transition_type == content::PAGE_TRANSITION_TYPED &&
       !content::PageTransitionIsRedirect(transition)) ||
       transition_type == content::PAGE_TRANSITION_KEYWORD_GENERATED)
     typed_increment = 1;
 
+#if defined(OS_ANDROID)
+  // Only count the page visit if it came from user browsing and only count it
+  // once when cycling through a redirect chain.
+  if (visit_source == SOURCE_BROWSED &&
+      (transition & content::PAGE_TRANSITION_CHAIN_END) != 0)

[brettw, 2013/06/11 18:28:16]

If you want only the last one, then this code should go in AddPage which calls
this function once for each redirect in the chain. Then you can remove the END
check.

[bengr, 2013/06/11 23:47:57]

If I understand the code, AddPage calls this AddPageVisit in two locations, one
for the no redirect case and on for the redirect case. If I move this code
there, I'd have to duplicate it. What do you prefer?

On 2013/06/11 18:28:16, brettw wrote:

+    RecordTopPageVisitStats(most_visited_urls_, url, kMaxTopSites);
+  // TODO(bengr): check referrer as well.

[brettw, 2013/06/11 18:28:16]

This TODO doesn't make any sense to me. Either remove it or expand on it for
somebody else reading can understand what you meant.

[bengr, 2013/06/11 23:47:57]

Done.

+#endif
+
   // See if this URL is already in the DB.
   URLRow url_info(url);
   URLID url_id = db_->GetRowForURL(url, &url_info);
   if (url_id) {
     // Update of an existing row.
     if (content::PageTransitionStripQualifier(transition) !=
         content::PAGE_TRANSITION_RELOAD)
       url_info.set_visit_count(url_info.visit_count() + 1);
     if (typed_increment)
       url_info.set_typed_count(url_info.typed_count() + typed_increment);
@@ skipping 2241 matching lines @@
   info.url_id = visit.url_id;
   info.time = visit.visit_time;
   info.transition = visit.transition;
   // If we don't have a delegate yet during setup or shutdown, we will drop
   // these notifications.
   if (delegate_)
     delegate_->NotifyVisitDBObserversOnAddVisit(info);
 }
 
 }  // namespace history