New disk cache eviction algorithm.

net/disk_cache/eviction.h

 // Copyright (c) 2006-2008 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/compiler_specific.h"
 #include "base/task.h"
@@ skipping 24 matching lines @@
 
   // Notifications of interesting events for a given entry.
   void OnOpenEntry(EntryImpl* entry);
   void OnCreateEntry(EntryImpl* entry);
   void OnDoomEntry(EntryImpl* entry);
   void OnDestroyEntry(EntryImpl* entry);
 
  private:
   void ReportTrimTimes(EntryImpl* entry);
   Rankings::List GetListForEntry(EntryImpl* entry);
+  bool EvictEntry(CacheRankingsBlock* node, bool empty);
+
+  // 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 NodeIsOldEnough(CacheRankingsBlock* node, int list);
+  int SelectListByLenght();
 
   BackendImpl* backend_;
   Rankings* rankings_;
   IndexHeader* header_;
   int max_size_;
+  bool new_eviction_;
   ScopedRunnableMethodFactory<Eviction> factory_;
 
   DISALLOW_COPY_AND_ASSIGN(Eviction);
 };
 
 }  // namespace disk_cache
 
 #endif  // NET_DISK_CACHE_EVICTION_H_