New disk cache eviction algorithm.

net/disk_cache/disk_format.h

Index: net/disk_cache/disk_format.h
===================================================================
--- net/disk_cache/disk_format.h	(revision 11078)
+++ net/disk_cache/disk_format.h	(working copy)
@@ -52,8 +52,8 @@
 // being currently used, it means that the entry was not properly closed on a
 // previous run, so it is discarded.
 
-#ifndef NET_DISK_CACHE_DISK_FORMAT_H__
-#define NET_DISK_CACHE_DISK_FORMAT_H__
+#ifndef NET_DISK_CACHE_DISK_FORMAT_H_
+#define NET_DISK_CACHE_DISK_FORMAT_H_
 
 #include "base/basictypes.h"
 
@@ -66,12 +66,14 @@
 const uint32 kCurrentVersion = 0x20000;  // Version 2.0.
 
 struct LruData {
+  int32     pad1[3];
+  int32     sizes[5];
   CacheAddr heads[5];
   CacheAddr tails[5];
   CacheAddr transaction;     // In-flight operation target.
   int32     operation;       // Actual in-flight operation.
   int32     operation_list;  // In-flight operation list.
-  int32     pad[7];
+  int32     pad2[7];
 };
 
 // Header for the master index file.
@@ -86,7 +88,7 @@
   int32       table_len;     // Actual size of the table (0 == kIndexTablesize).
   int32       crash;         // Signals a previous crash.
   int32       experiment;    // Id of an ongoing test.
-  int32       pad[62];
+  int32       pad[54];
   LruData     lru;           // Eviction control data.
   IndexHeader() {
     memset(this, 0, sizeof(*this));
@@ -188,5 +190,5 @@
 
 }  // namespace disk_cache
 
-#endif  // NET_DISK_CACHE_DISK_FORMAT_H__
+#endif  // NET_DISK_CACHE_DISK_FORMAT_H_