OLD | NEW |
1 // Copyright (c) 2013 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2013 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "chrome/browser/history/top_sites_impl.h" | 5 #include "chrome/browser/history/top_sites_impl.h" |
6 | 6 |
7 #include <algorithm> | 7 #include <algorithm> |
8 #include <set> | 8 #include <set> |
9 | 9 |
10 #include "base/bind.h" | 10 #include "base/bind.h" |
(...skipping 78 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
89 // Time from startup to first HistoryService query. | 89 // Time from startup to first HistoryService query. |
90 static const int64 kUpdateIntervalSecs = 15; | 90 static const int64 kUpdateIntervalSecs = 15; |
91 // Intervals between requests to HistoryService. | 91 // Intervals between requests to HistoryService. |
92 static const int64 kMinUpdateIntervalMinutes = 1; | 92 static const int64 kMinUpdateIntervalMinutes = 1; |
93 static const int64 kMaxUpdateIntervalMinutes = 60; | 93 static const int64 kMaxUpdateIntervalMinutes = 60; |
94 | 94 |
95 // Use 100 quality (highest quality) because we're very sensitive to | 95 // Use 100 quality (highest quality) because we're very sensitive to |
96 // artifacts for these small sized, highly detailed images. | 96 // artifacts for these small sized, highly detailed images. |
97 static const int kTopSitesImageQuality = 100; | 97 static const int kTopSitesImageQuality = 100; |
98 | 98 |
| 99 // Initially, histogram is not recorded. |
| 100 bool TopSitesImpl::histogram_recorded_ = false; |
| 101 |
99 TopSitesImpl::TopSitesImpl(Profile* profile, | 102 TopSitesImpl::TopSitesImpl(Profile* profile, |
100 const PrepopulatedPageList& prepopulated_pages) | 103 const PrepopulatedPageList& prepopulated_pages) |
101 : backend_(NULL), | 104 : backend_(NULL), |
102 cache_(new TopSitesCache()), | 105 cache_(new TopSitesCache()), |
103 thread_safe_cache_(new TopSitesCache()), | 106 thread_safe_cache_(new TopSitesCache()), |
104 profile_(profile), | 107 profile_(profile), |
105 last_num_urls_changed_(0), | 108 last_num_urls_changed_(0), |
106 prepopulated_pages_(prepopulated_pages), | 109 prepopulated_pages_(prepopulated_pages), |
107 loaded_(false), | 110 loaded_(false), |
108 history_service_observer_(this) { | 111 history_service_observer_(this) { |
(...skipping 509 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
618 new_url.redirects.push_back(url); | 621 new_url.redirects.push_back(url); |
619 } | 622 } |
620 new_url.last_forced_time = time; | 623 new_url.last_forced_time = time; |
621 // Add forced URLs and sort. Added to the end of the list of forced URLs | 624 // Add forced URLs and sort. Added to the end of the list of forced URLs |
622 // since this is almost always where it needs to go, unless the user's local | 625 // since this is almost always where it needs to go, unless the user's local |
623 // clock is fiddled with. | 626 // clock is fiddled with. |
624 MostVisitedURLList::iterator mid = new_list.begin() + num_forced; | 627 MostVisitedURLList::iterator mid = new_list.begin() + num_forced; |
625 new_list.insert(mid, new_url); | 628 new_list.insert(mid, new_url); |
626 mid = new_list.begin() + num_forced; // Mid was invalidated. | 629 mid = new_list.begin() + num_forced; // Mid was invalidated. |
627 std::inplace_merge(new_list.begin(), mid, mid + 1, ForcedURLComparator); | 630 std::inplace_merge(new_list.begin(), mid, mid + 1, ForcedURLComparator); |
628 SetTopSites(new_list); | 631 SetTopSites(new_list, CALL_LOCATION_FROM_OTHER_PLACES); |
629 return true; | 632 return true; |
630 } | 633 } |
631 | 634 |
632 bool TopSitesImpl::AddPrepopulatedPages(MostVisitedURLList* urls, | 635 bool TopSitesImpl::AddPrepopulatedPages(MostVisitedURLList* urls, |
633 size_t num_forced_urls) { | 636 size_t num_forced_urls) { |
634 bool added = false; | 637 bool added = false; |
635 for (const auto& prepopulated_page : prepopulated_pages_) { | 638 for (const auto& prepopulated_page : prepopulated_pages_) { |
636 if (urls->size() - num_forced_urls < kNonForcedTopSitesNumber && | 639 if (urls->size() - num_forced_urls < kNonForcedTopSitesNumber && |
637 IndexOf(*urls, prepopulated_page.most_visited.url) == -1) { | 640 IndexOf(*urls, prepopulated_page.most_visited.url) == -1) { |
638 urls->push_back(prepopulated_page.most_visited); | 641 urls->push_back(prepopulated_page.most_visited); |
(...skipping 106 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
745 return; | 748 return; |
746 const GURL& url = load_details->entry->GetURL(); | 749 const GURL& url = load_details->entry->GetURL(); |
747 if (!cache_->IsKnownURL(url) && CanAddURLToHistory(url)) { | 750 if (!cache_->IsKnownURL(url) && CanAddURLToHistory(url)) { |
748 // To avoid slamming history we throttle requests when the url updates. | 751 // To avoid slamming history we throttle requests when the url updates. |
749 // To do otherwise negatively impacts perf tests. | 752 // To do otherwise negatively impacts perf tests. |
750 RestartQueryForTopSitesTimer(GetUpdateDelay()); | 753 RestartQueryForTopSitesTimer(GetUpdateDelay()); |
751 } | 754 } |
752 } | 755 } |
753 } | 756 } |
754 | 757 |
755 void TopSitesImpl::SetTopSites(const MostVisitedURLList& new_top_sites) { | 758 void TopSitesImpl::SetTopSites(const MostVisitedURLList& new_top_sites, |
| 759 const CallLocation location) { |
756 DCHECK(BrowserThread::CurrentlyOn(BrowserThread::UI)); | 760 DCHECK(BrowserThread::CurrentlyOn(BrowserThread::UI)); |
757 | 761 |
758 MostVisitedURLList top_sites(new_top_sites); | 762 MostVisitedURLList top_sites(new_top_sites); |
759 size_t num_forced_urls = MergeCachedForcedURLs(&top_sites); | 763 size_t num_forced_urls = MergeCachedForcedURLs(&top_sites); |
760 AddPrepopulatedPages(&top_sites, num_forced_urls); | 764 AddPrepopulatedPages(&top_sites, num_forced_urls); |
761 | 765 |
762 TopSitesDelta delta; | 766 TopSitesDelta delta; |
763 DiffMostVisited(cache_->top_sites(), top_sites, &delta); | 767 DiffMostVisited(cache_->top_sites(), top_sites, &delta); |
| 768 |
| 769 TopSitesBackend::RecordHistogram record_or_not = |
| 770 TopSitesBackend::RECORD_HISTOGRAM_NO; |
| 771 |
| 772 // Record the delta size into a histogram if this function is called from |
| 773 // function OnGotMostVisitedThumbnails and no histogram value has been |
| 774 // recorded before. |
| 775 if (location == CALL_LOCATION_FROM_ON_GOT_MOST_VISITED_THUMBNAILS && |
| 776 !histogram_recorded_) { |
| 777 size_t delta_size = |
| 778 delta.deleted.size() + delta.added.size() + delta.moved.size(); |
| 779 UMA_HISTOGRAM_COUNTS_100("History.FirstSetTopSitesDeltaSize", delta_size); |
| 780 // Will be passed to TopSitesBackend to let it record the histogram too. |
| 781 record_or_not = TopSitesBackend::RECORD_HISTOGRAM_YES; |
| 782 // Change it to true so that the histogram will not be recorded any more. |
| 783 histogram_recorded_ = true; |
| 784 } |
| 785 |
764 if (!delta.deleted.empty() || !delta.added.empty() || !delta.moved.empty()) { | 786 if (!delta.deleted.empty() || !delta.added.empty() || !delta.moved.empty()) { |
765 backend_->UpdateTopSites(delta); | 787 backend_->UpdateTopSites(delta, record_or_not); |
766 } | 788 } |
767 | 789 |
768 last_num_urls_changed_ = delta.added.size() + delta.moved.size(); | 790 last_num_urls_changed_ = delta.added.size() + delta.moved.size(); |
769 | 791 |
770 // We always do the following steps (setting top sites in cache, and resetting | 792 // We always do the following steps (setting top sites in cache, and resetting |
771 // thread safe cache ...) as this method is invoked during startup at which | 793 // thread safe cache ...) as this method is invoked during startup at which |
772 // point the caches haven't been updated yet. | 794 // point the caches haven't been updated yet. |
773 cache_->SetTopSites(top_sites); | 795 cache_->SetTopSites(top_sites); |
774 | 796 |
775 // See if we have any tmp thumbnails for the new sites. | 797 // See if we have any tmp thumbnails for the new sites. |
(...skipping 96 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
872 timer_.Start(FROM_HERE, delta, this, &TopSitesImpl::TimerFired); | 894 timer_.Start(FROM_HERE, delta, this, &TopSitesImpl::TimerFired); |
873 } | 895 } |
874 | 896 |
875 void TopSitesImpl::OnGotMostVisitedThumbnails( | 897 void TopSitesImpl::OnGotMostVisitedThumbnails( |
876 const scoped_refptr<MostVisitedThumbnails>& thumbnails) { | 898 const scoped_refptr<MostVisitedThumbnails>& thumbnails) { |
877 DCHECK(BrowserThread::CurrentlyOn(BrowserThread::UI)); | 899 DCHECK(BrowserThread::CurrentlyOn(BrowserThread::UI)); |
878 | 900 |
879 // Set the top sites directly in the cache so that SetTopSites diffs | 901 // Set the top sites directly in the cache so that SetTopSites diffs |
880 // correctly. | 902 // correctly. |
881 cache_->SetTopSites(thumbnails->most_visited); | 903 cache_->SetTopSites(thumbnails->most_visited); |
882 SetTopSites(thumbnails->most_visited); | 904 SetTopSites(thumbnails->most_visited, |
| 905 CALL_LOCATION_FROM_ON_GOT_MOST_VISITED_THUMBNAILS); |
883 cache_->SetThumbnails(thumbnails->url_to_images_map); | 906 cache_->SetThumbnails(thumbnails->url_to_images_map); |
884 | 907 |
885 ResetThreadSafeImageCache(); | 908 ResetThreadSafeImageCache(); |
886 | 909 |
887 MoveStateToLoaded(); | 910 MoveStateToLoaded(); |
888 | 911 |
889 // Start a timer that refreshes top sites from history. | 912 // Start a timer that refreshes top sites from history. |
890 RestartQueryForTopSitesTimer( | 913 RestartQueryForTopSitesTimer( |
891 base::TimeDelta::FromSeconds(kUpdateIntervalSecs)); | 914 base::TimeDelta::FromSeconds(kUpdateIntervalSecs)); |
892 } | 915 } |
893 | 916 |
894 void TopSitesImpl::OnTopSitesAvailableFromHistory( | 917 void TopSitesImpl::OnTopSitesAvailableFromHistory( |
895 const MostVisitedURLList* pages) { | 918 const MostVisitedURLList* pages) { |
896 DCHECK(pages); | 919 DCHECK(pages); |
897 SetTopSites(*pages); | 920 SetTopSites(*pages, CALL_LOCATION_FROM_OTHER_PLACES); |
898 } | 921 } |
899 | 922 |
900 void TopSitesImpl::OnURLsDeleted(HistoryService* history_service, | 923 void TopSitesImpl::OnURLsDeleted(HistoryService* history_service, |
901 bool all_history, | 924 bool all_history, |
902 bool expired, | 925 bool expired, |
903 const URLRows& deleted_rows, | 926 const URLRows& deleted_rows, |
904 const std::set<GURL>& favicon_urls) { | 927 const std::set<GURL>& favicon_urls) { |
905 if (!loaded_) | 928 if (!loaded_) |
906 return; | 929 return; |
907 | 930 |
908 if (all_history) { | 931 if (all_history) { |
909 SetTopSites(MostVisitedURLList()); | 932 SetTopSites(MostVisitedURLList(), CALL_LOCATION_FROM_OTHER_PLACES); |
910 backend_->ResetDatabase(); | 933 backend_->ResetDatabase(); |
911 } else { | 934 } else { |
912 std::set<size_t> indices_to_delete; // Indices into top_sites_. | 935 std::set<size_t> indices_to_delete; // Indices into top_sites_. |
913 for (const auto& row : deleted_rows) { | 936 for (const auto& row : deleted_rows) { |
914 if (cache_->IsKnownURL(row.url())) | 937 if (cache_->IsKnownURL(row.url())) |
915 indices_to_delete.insert(cache_->GetURLIndex(row.url())); | 938 indices_to_delete.insert(cache_->GetURLIndex(row.url())); |
916 } | 939 } |
917 | 940 |
918 if (indices_to_delete.empty()) | 941 if (indices_to_delete.empty()) |
919 return; | 942 return; |
920 | 943 |
921 MostVisitedURLList new_top_sites(cache_->top_sites()); | 944 MostVisitedURLList new_top_sites(cache_->top_sites()); |
922 for (std::set<size_t>::reverse_iterator i = indices_to_delete.rbegin(); | 945 for (std::set<size_t>::reverse_iterator i = indices_to_delete.rbegin(); |
923 i != indices_to_delete.rend(); i++) { | 946 i != indices_to_delete.rend(); i++) { |
924 new_top_sites.erase(new_top_sites.begin() + *i); | 947 new_top_sites.erase(new_top_sites.begin() + *i); |
925 } | 948 } |
926 SetTopSites(new_top_sites); | 949 SetTopSites(new_top_sites, CALL_LOCATION_FROM_OTHER_PLACES); |
927 } | 950 } |
928 StartQueryForMostVisited(); | 951 StartQueryForMostVisited(); |
929 } | 952 } |
930 | 953 |
931 void TopSitesImpl::HistoryServiceBeingDeleted(HistoryService* history_service) { | 954 void TopSitesImpl::HistoryServiceBeingDeleted(HistoryService* history_service) { |
932 history_service_observer_.Remove(history_service); | 955 history_service_observer_.Remove(history_service); |
933 } | 956 } |
934 | 957 |
935 } // namespace history | 958 } // namespace history |
OLD | NEW |