First version of the time slicing on the urls. Not ready for review yet.

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 <list>
 #include <map>
 #include <set>
 #include <vector>
 
 #include "base/bind.h"
 #include "base/compiler_specific.h"
 #include "base/file_util.h"
 #include "base/memory/scoped_ptr.h"
 #include "base/memory/scoped_vector.h"
 #include "base/message_loop.h"
 #include "base/metrics/histogram.h"
 #include "base/string_util.h"
 #include "base/time.h"
 #include "chrome/browser/autocomplete/history_url_provider.h"
 #include "chrome/browser/bookmarks/bookmark_service.h"
 #include "chrome/browser/cancelable_request.h"
 #include "chrome/browser/history/history_notifications.h"
 #include "chrome/browser/history/history_publisher.h"
 #include "chrome/browser/history/in_memory_history_backend.h"
 #include "chrome/browser/history/page_usage_data.h"
+#include "chrome/browser/history/time_filter.h"
 #include "chrome/browser/history/top_sites.h"
 #include "chrome/common/chrome_constants.h"
 #include "chrome/common/chrome_notification_types.h"
 #include "chrome/common/url_constants.h"
 #include "content/browser/download/download_persistent_store_info.h"
 #include "googleurl/src/gurl.h"
 #include "grit/chromium_strings.h"
 #include "grit/generated_resources.h"
 #include "net/base/registry_controlled_domain.h"
 
@@ skipping 1365 matching lines @@
     // No History Database - return an empty list.
     request->ForwardResult(request->handle(), MostVisitedURLList());
     return;
   }
 
   MostVisitedURLList* result = &request->value;
   QueryMostVisitedURLsImpl(result_count, days_back, result);
   request->ForwardResult(request->handle(), *result);
 }
 
+void HistoryBackend::QueryMostVisitedURLsDuringTime(
+      scoped_refptr<QueryMostVisitedURLsRequest> request,
+      int result_count,
+      const history::TimeFilter& filter)  {
+  if (request->canceled())
+    return;
+
+  if (!db_.get()) {
+    // No History Database - return an empty list.
+    request->ForwardResult(request->handle(), MostVisitedURLList());
+    return;
+  }
+
+  VisitVector visits;
+  db_->GetVisibleVisitsDuringTimes(filter, 0, &visits);
+
+  std::map<URLID, double> score_map;
+  const double kLn2 = 0.6931471805599453;
+  base::Time now = base::Time::Now();
+  for (size_t i = 0; i < visits.size(); ++i) {
+    // Decay score by half each week.
+    base::TimeDelta time_passed = now - visits[i].visit_time;
+    // Clamp to 0 in case time jumps backwards (e.g. due to DST).
+    double decay_exponent = std::max(0.0, kLn2 * static_cast<double>(
+        time_passed.InMicroseconds()) / base::Time::kMicrosecondsPerWeek);
+    double score = 1.0 / exp(decay_exponent);
+    std::map<URLID, double>::iterator it = score_map.find(visits[i].url_id);
+    if (it == score_map.end())
+      score_map[visits[i].url_id] = score;
+    else
+      it->second += score;
+  }
+
+  ScopedVector<PageUsageData> data;
+  data->reserve(score_map.size());
+  for (std::map<URLID, double>::iterator it = score_map.begin();
+       it != score_map.end(); ++it) {
+    PageUsageData *one_url = new PageUsageData(it->first);
+    one_url->SetScore(it->second);
+    data->push_back(one_url);
+  }
+
+  // Limit to the top |result_count| results.
+  std::sort(data.begin(), data.end(), PageUsageData::Predicate);
+  if (result_count && static_cast<int>(data.size()) > result_count) {
+    STLDeleteContainerPointers(data.begin() + result_count, data.end());
+    data.resize(result_count);
+  }
+
+  for (size_t i = 0; i < data->size(); ++i) {
+    PageUsageData* pud = data[i];
+    URLRow info;
+    if (db_->GetURLRow(pud->GetID(), &info)) {
+      pud->SetURL(info.url());
+      pud->SetTitle(info.title());
+    }
+  }
+
+  MostVisitedURLList& result = request->value;
+  for (size_t i = 0; i < data.size(); ++i) {
+    PageUsageData* current_data = data[i];
+    RedirectList redirects;
+    GetMostRecentRedirectsFrom(current_data->GetURL(), &redirects);
+    MostVisitedURL url = MakeMostVisitedURL(*current_data, redirects);
+    result.push_back(url);
+  }
+
+  request->ForwardResult(request->handle(), result);
+}
+
 void HistoryBackend::QueryMostVisitedURLsImpl(int result_count,
                                               int days_back,
                                               MostVisitedURLList* result) {
   if (!db_.get())
     return;
 
   ScopedVector<PageUsageData> data;
   db_->QuerySegmentUsage(base::Time::Now() -
                          base::TimeDelta::FromDays(days_back),
                          result_count, &data.get());
@@ skipping 886 matching lines @@
         break;
       }
     }
   }
   UMA_HISTOGRAM_TIMES("History.GetFavIconFromDB",  // historical name
                       TimeTicks::Now() - beginning_time);
   return success;
 }
 
 }  // namespace history