diff options
Diffstat (limited to 'chromium/net/disk_cache/eviction.h')
-rw-r--r-- | chromium/net/disk_cache/eviction.h | 91 |
1 files changed, 91 insertions, 0 deletions
diff --git a/chromium/net/disk_cache/eviction.h b/chromium/net/disk_cache/eviction.h new file mode 100644 index 00000000000..f6224a936fd --- /dev/null +++ b/chromium/net/disk_cache/eviction.h @@ -0,0 +1,91 @@ +// 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. + +#ifndef NET_DISK_CACHE_EVICTION_H_ +#define NET_DISK_CACHE_EVICTION_H_ + +#include "base/basictypes.h" +#include "base/memory/weak_ptr.h" +#include "net/disk_cache/rankings.h" + +namespace disk_cache { + +class BackendImpl; +class EntryImpl; +struct IndexHeader; + +// This class implements the eviction algorithm for the cache and it is tightly +// integrated with BackendImpl. +class Eviction { + public: + Eviction(); + ~Eviction(); + + void Init(BackendImpl* backend); + void Stop(); + + // Deletes entries from the cache until the current size is below the limit. + // If empty is true, the whole cache will be trimmed, regardless of being in + // use. + void TrimCache(bool empty); + + // Updates the ranking information for an entry. + void UpdateRank(EntryImpl* entry, bool modified); + + // Notifications of interesting events for a given entry. + void OnOpenEntry(EntryImpl* entry); + void OnCreateEntry(EntryImpl* entry); + void OnDoomEntry(EntryImpl* entry); + void OnDestroyEntry(EntryImpl* entry); + + // Testing interface. + void SetTestMode(); + void TrimDeletedList(bool empty); + + private: + void PostDelayedTrim(); + void DelayedTrim(); + bool ShouldTrim(); + bool ShouldTrimDeleted(); + void ReportTrimTimes(EntryImpl* entry); + Rankings::List GetListForEntry(EntryImpl* entry); + bool EvictEntry(CacheRankingsBlock* node, bool empty, Rankings::List list); + + // We'll just keep for a while a separate set of methods that implement the + // new eviction algorithm. This code will replace the original methods when + // finished. + void TrimCacheV2(bool empty); + void UpdateRankV2(EntryImpl* entry, bool modified); + void OnOpenEntryV2(EntryImpl* entry); + void OnCreateEntryV2(EntryImpl* entry); + void OnDoomEntryV2(EntryImpl* entry); + void OnDestroyEntryV2(EntryImpl* entry); + Rankings::List GetListForEntryV2(EntryImpl* entry); + void TrimDeleted(bool empty); + bool RemoveDeletedNode(CacheRankingsBlock* node); + + bool NodeIsOldEnough(CacheRankingsBlock* node, int list); + int SelectListByLength(Rankings::ScopedRankingsBlock* next); + void ReportListStats(); + + BackendImpl* backend_; + Rankings* rankings_; + IndexHeader* header_; + int max_size_; + int trim_delays_; + int index_size_; + bool new_eviction_; + bool first_trim_; + bool trimming_; + bool delay_trim_; + bool init_; + bool test_mode_; + base::WeakPtrFactory<Eviction> ptr_factory_; + + DISALLOW_COPY_AND_ASSIGN(Eviction); +}; + +} // namespace disk_cache + +#endif // NET_DISK_CACHE_EVICTION_H_ |