New disk cache eviction algorithm.

net/disk_cache/backend_unittest.cc

 // 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.
 
 #include "base/basictypes.h"
 #include "base/file_util.h"
 #include "base/path_service.h"
 #include "base/platform_thread.h"
 #include "base/string_util.h"
 #include "net/base/io_buffer.h"
@@ skipping 241 matching lines @@
                                              NULL, false));
 
   // Let's fill up the cache!.
   SetMaxSize(cache_size * 10);
   EXPECT_EQ(cache_size * 3 / 4, entry->WriteData(0, 0, buffer,
                 cache_size * 3 / 4, NULL, false));
   entry->Close();
 
   SetMaxSize(cache_size);
 
-  // Verify that the cache is 95% full.
-  ASSERT_TRUE(cache_->OpenEntry(first, &entry));
-  EXPECT_EQ(cache_size * 3 / 4, entry->GetDataSize(0));
-  EXPECT_EQ(cache_size / 5, entry->GetDataSize(1));
-  entry->Close();
+  // The cache is 95% full.
 
   ASSERT_TRUE(cache_->CreateEntry(second, &entry));
   EXPECT_EQ(cache_size / 10, entry->WriteData(0, 0, buffer, cache_size / 10,
                                               NULL, false)) << "trim the cache";
   entry->Close();
 
   EXPECT_FALSE(cache_->OpenEntry(first, &entry));
   ASSERT_TRUE(cache_->OpenEntry(second, &entry));
   EXPECT_EQ(cache_size / 10, entry->GetDataSize(0));
   entry->Close();
@@ skipping 408 matching lines @@
   ASSERT_TRUE(cache_->CreateEntry("second", &entry));
   entry->Close();
   ASSERT_TRUE(cache_->CreateEntry("third", &entry));
   entry->Close();
 
   PlatformThread::Sleep(20);
   Time middle_end = Time::Now();
 
   ASSERT_TRUE(cache_->CreateEntry("fourth", &entry));
   entry->Close();
+  ASSERT_TRUE(cache_->OpenEntry("fourth", &entry));
+  entry->Close();
 
   PlatformThread::Sleep(20);
   Time final = Time::Now();
 
   ASSERT_EQ(4, cache_->GetEntryCount());
   EXPECT_TRUE(cache_->DoomEntriesBetween(middle_start, middle_end));
   ASSERT_EQ(2, cache_->GetEntryCount());
 
   ASSERT_TRUE(cache_->OpenEntry("fourth", &entry));
   entry->Close();
@@ skipping 275 matching lines @@
   InitCache();
   BackendDoomAll();
 }
 
 TEST_F(DiskCacheBackendTest, MemoryOnlyDoomAll) {
   SetMemoryOnlyMode();
   InitCache();
   BackendDoomAll();
 }