OLD | NEW |
| (Empty) |
1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. | |
2 // Use of this source code is governed by a BSD-style license that can be | |
3 // found in the LICENSE file. | |
4 | |
5 #ifndef NET_DISK_CACHE_BLOCKFILE_EVICTION_H_ | |
6 #define NET_DISK_CACHE_BLOCKFILE_EVICTION_H_ | |
7 | |
8 #include "base/basictypes.h" | |
9 #include "base/memory/weak_ptr.h" | |
10 #include "net/disk_cache/blockfile/rankings.h" | |
11 | |
12 namespace disk_cache { | |
13 | |
14 class BackendImpl; | |
15 class EntryImpl; | |
16 struct IndexHeader; | |
17 | |
18 // This class implements the eviction algorithm for the cache and it is tightly | |
19 // integrated with BackendImpl. | |
20 class Eviction { | |
21 public: | |
22 Eviction(); | |
23 ~Eviction(); | |
24 | |
25 void Init(BackendImpl* backend); | |
26 void Stop(); | |
27 | |
28 // Deletes entries from the cache until the current size is below the limit. | |
29 // If empty is true, the whole cache will be trimmed, regardless of being in | |
30 // use. | |
31 void TrimCache(bool empty); | |
32 | |
33 // Updates the ranking information for an entry. | |
34 void UpdateRank(EntryImpl* entry, bool modified); | |
35 | |
36 // Notifications of interesting events for a given entry. | |
37 void OnOpenEntry(EntryImpl* entry); | |
38 void OnCreateEntry(EntryImpl* entry); | |
39 void OnDoomEntry(EntryImpl* entry); | |
40 void OnDestroyEntry(EntryImpl* entry); | |
41 | |
42 // Testing interface. | |
43 void SetTestMode(); | |
44 void TrimDeletedList(bool empty); | |
45 | |
46 private: | |
47 void PostDelayedTrim(); | |
48 void DelayedTrim(); | |
49 bool ShouldTrim(); | |
50 bool ShouldTrimDeleted(); | |
51 void ReportTrimTimes(EntryImpl* entry); | |
52 Rankings::List GetListForEntry(EntryImpl* entry); | |
53 bool EvictEntry(CacheRankingsBlock* node, bool empty, Rankings::List list); | |
54 | |
55 // We'll just keep for a while a separate set of methods that implement the | |
56 // new eviction algorithm. This code will replace the original methods when | |
57 // finished. | |
58 void TrimCacheV2(bool empty); | |
59 void UpdateRankV2(EntryImpl* entry, bool modified); | |
60 void OnOpenEntryV2(EntryImpl* entry); | |
61 void OnCreateEntryV2(EntryImpl* entry); | |
62 void OnDoomEntryV2(EntryImpl* entry); | |
63 void OnDestroyEntryV2(EntryImpl* entry); | |
64 Rankings::List GetListForEntryV2(EntryImpl* entry); | |
65 void TrimDeleted(bool empty); | |
66 bool RemoveDeletedNode(CacheRankingsBlock* node); | |
67 | |
68 bool NodeIsOldEnough(CacheRankingsBlock* node, int list); | |
69 int SelectListByLength(Rankings::ScopedRankingsBlock* next); | |
70 void ReportListStats(); | |
71 | |
72 BackendImpl* backend_; | |
73 Rankings* rankings_; | |
74 IndexHeader* header_; | |
75 int max_size_; | |
76 int trim_delays_; | |
77 int index_size_; | |
78 bool new_eviction_; | |
79 bool first_trim_; | |
80 bool trimming_; | |
81 bool delay_trim_; | |
82 bool init_; | |
83 bool test_mode_; | |
84 base::WeakPtrFactory<Eviction> ptr_factory_; | |
85 | |
86 DISALLOW_COPY_AND_ASSIGN(Eviction); | |
87 }; | |
88 | |
89 } // namespace disk_cache | |
90 | |
91 #endif // NET_DISK_CACHE_BLOCKFILE_EVICTION_H_ | |
OLD | NEW |