| OLD | NEW |
| 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. | 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 | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include <map> | |
| 6 | |
| 7 #include "base/logging.h" | |
| 8 #include "base/scoped_temp_dir.h" | |
| 9 #include "base/stl_util.h" | |
| 10 #include "base/memory/scoped_ptr.h" | 5 #include "base/memory/scoped_ptr.h" |
| 11 #include "net/base/net_errors.h" | |
| 12 #include "net/disk_cache/disk_cache_test_util.h" | 6 #include "net/disk_cache/disk_cache_test_util.h" |
| 13 #include "net/disk_cache/flash/segment.h" | 7 #include "net/disk_cache/flash/segment.h" |
| 14 #include "net/disk_cache/flash/storage.h" | 8 #include "net/disk_cache/flash/storage.h" |
| 9 #include "net/disk_cache/flash/flash_cache_test_base.h" |
| 15 #include "net/disk_cache/flash/format.h" | 10 #include "net/disk_cache/flash/format.h" |
| 16 #include "testing/gtest/include/gtest/gtest.h" | 11 #include "testing/gtest/include/gtest/gtest.h" |
| 17 | 12 |
| 18 namespace { | 13 namespace { |
| 19 | 14 |
| 20 const int kSegmentCount = 3; | |
| 21 const int kEntryCount = 10; | |
| 22 const int32 kStorageSize = disk_cache::kFlashSegmentSize * kSegmentCount; | |
| 23 const int32 kSegmentFreeSpace = disk_cache::kFlashSegmentSize - | |
| 24 disk_cache::kFlashSummarySize; | |
| 25 | |
| 26 template<int SIZE> | 15 template<int SIZE> |
| 27 struct Entry { | 16 struct Entry { |
| 28 enum { size = SIZE }; | 17 enum { size = SIZE }; |
| 29 | 18 |
| 30 Entry() { CacheTestFillBuffer(data, size, false); } | 19 Entry() { CacheTestFillBuffer(data, size, false); } |
| 31 | 20 |
| 32 bool operator==(const Entry& rhs) const { | 21 bool operator==(const Entry& rhs) const { |
| 33 return std::equal(data, data + size, rhs.data); | 22 return std::equal(data, data + size, rhs.data); |
| 34 } | 23 } |
| 35 | 24 |
| 36 char data[size]; | 25 char data[size]; |
| 37 }; | 26 }; |
| 38 | 27 |
| 39 const int32 kSmallEntrySize = 100; | 28 const int32 kSmallEntrySize = 100; |
| 40 const int32 kLargeEntrySize = disk_cache::kFlashSegmentSize / 4; | 29 const int32 kLargeEntrySize = disk_cache::kFlashSegmentSize / 4; |
| 41 | 30 |
| 42 typedef Entry<kSmallEntrySize> SmallEntry; | 31 typedef Entry<kSmallEntrySize> SmallEntry; |
| 43 typedef Entry<kLargeEntrySize> LargeEntry; | 32 typedef Entry<kLargeEntrySize> LargeEntry; |
| 44 | 33 |
| 34 const int32 kSegmentFreeSpace = disk_cache::kFlashSegmentSize - |
| 35 disk_cache::kFlashSummarySize; |
| 36 |
| 45 } // namespace | 37 } // namespace |
| 46 | 38 |
| 47 class SegmentTest : public testing::Test { | 39 TEST_F(FlashCacheTest, CreateDestroy) { |
| 48 protected: | 40 int32 index = 0; |
| 49 virtual void SetUp() { | 41 scoped_ptr<disk_cache::Segment> segment( |
| 50 ASSERT_TRUE(temp_dir_.CreateUniqueTempDir()); | 42 new disk_cache::Segment(index, false, storage_.get())); |
| 51 const FilePath path(temp_dir_.path().Append(FILE_PATH_LITERAL("cache"))); | 43 EXPECT_TRUE(segment->Init()); |
| 52 storage_.reset(new disk_cache::Storage(path, kStorageSize)); | 44 EXPECT_TRUE(segment->Close()); |
| 53 ASSERT_TRUE(storage_->Init()); | |
| 54 } | |
| 55 | 45 |
| 56 virtual void TearDown() { | 46 index = num_segments_in_storage_ - 1; |
| 57 storage_.reset(); | 47 segment.reset(new disk_cache::Segment(index, false, storage_.get())); |
| 58 } | 48 EXPECT_TRUE(segment->Init()); |
| 49 EXPECT_TRUE(segment->Close()); |
| 59 | 50 |
| 60 scoped_ptr<disk_cache::Storage> storage_; | 51 int32 invalid_index = num_segments_in_storage_; |
| 61 ScopedTempDir temp_dir_; | 52 segment.reset(new disk_cache::Segment(invalid_index, false, storage_.get())); |
| 62 }; | 53 EXPECT_FALSE(segment->Init()); |
| 63 | 54 |
| 64 namespace disk_cache { | 55 invalid_index = -1; |
| 65 | 56 segment.reset(new disk_cache::Segment(invalid_index, false, storage_.get())); |
| 66 TEST_F(SegmentTest, CreateDestroy) { | 57 EXPECT_FALSE(segment->Init()); |
| 67 for (int i = 0; i < kSegmentCount; ++i) { | |
| 68 scoped_ptr<disk_cache::Segment> segment( | |
| 69 new disk_cache::Segment(i, false, storage_.get())); | |
| 70 | |
| 71 EXPECT_TRUE(segment->Init()); | |
| 72 // TODO(agayev): check offset validity via Init. | |
| 73 EXPECT_EQ(segment->offset_, disk_cache::kFlashSegmentSize * i); | |
| 74 EXPECT_EQ(segment->write_offset_, segment->offset_); | |
| 75 EXPECT_EQ(segment->summary_offset_, disk_cache::kFlashSegmentSize * (i+1) - | |
| 76 disk_cache::kFlashSummarySize); | |
| 77 EXPECT_TRUE(segment->Close()); | |
| 78 } | |
| 79 } | 58 } |
| 80 | 59 |
| 81 TEST_F(SegmentTest, WriteDataReadData) { | 60 TEST_F(FlashCacheTest, WriteDataReadData) { |
| 82 for (int i = 0; i < kSegmentCount; ++i) { | 61 int32 index = rand() % num_segments_in_storage_; |
| 83 scoped_ptr<disk_cache::Segment> segment( | 62 scoped_ptr<disk_cache::Segment> segment( |
| 84 new disk_cache::Segment(i, false, storage_.get())); | 63 new disk_cache::Segment(index, false, storage_.get())); |
| 85 | 64 |
| 86 EXPECT_TRUE(segment->Init()); | 65 EXPECT_TRUE(segment->Init()); |
| 87 SmallEntry entry1; | 66 SmallEntry entry1; |
| 88 EXPECT_TRUE(segment->CanHold(entry1.size)); | 67 EXPECT_TRUE(segment->CanHold(entry1.size)); |
| 89 int32 offset; | 68 int32 offset; |
| 90 EXPECT_TRUE(segment->WriteData(entry1.data, entry1.size, &offset)); | 69 EXPECT_TRUE(segment->WriteData(entry1.data, entry1.size, &offset)); |
| 91 EXPECT_TRUE(segment->Close()); | 70 EXPECT_TRUE(segment->Close()); |
| 92 | 71 |
| 93 segment.reset(new disk_cache::Segment(i, true, storage_.get())); | 72 segment.reset(new disk_cache::Segment(index, true, storage_.get())); |
| 94 EXPECT_TRUE(segment->Init()); | 73 EXPECT_TRUE(segment->Init()); |
| 95 SmallEntry entry2; | 74 SmallEntry entry2; |
| 96 EXPECT_TRUE(segment->ReadData(entry2.data, entry2.size, offset)); | 75 EXPECT_TRUE(segment->ReadData(entry2.data, entry2.size, offset)); |
| 97 EXPECT_EQ(entry1, entry2); | 76 EXPECT_EQ(entry1, entry2); |
| 98 EXPECT_TRUE(segment->Close()); | 77 EXPECT_TRUE(segment->Close()); |
| 99 } | |
| 100 } | 78 } |
| 101 | 79 |
| 102 TEST_F(SegmentTest, WriteHeaderReadData) { | 80 TEST_F(FlashCacheTest, WriteHeaderReadData) { |
| 103 for (int i = 0; i < kSegmentCount; ++i) { | 81 int32 index = rand() % num_segments_in_storage_; |
| 104 scoped_ptr<disk_cache::Segment> segment( | 82 scoped_ptr<disk_cache::Segment> segment( |
| 105 new disk_cache::Segment(i, false, storage_.get())); | 83 new disk_cache::Segment(index, false, storage_.get())); |
| 106 | 84 |
| 107 EXPECT_TRUE(segment->Init()); | 85 EXPECT_TRUE(segment->Init()); |
| 108 SmallEntry entry1; | 86 SmallEntry entry1; |
| 109 EXPECT_TRUE(segment->CanHold(entry1.size)); | 87 EXPECT_TRUE(segment->CanHold(entry1.size)); |
| 110 int32 offset; | 88 int32 offset; |
| 111 EXPECT_TRUE(segment->WriteHeader(entry1.data, entry1.size, &offset)); | 89 EXPECT_TRUE(segment->WriteHeader(entry1.data, entry1.size, &offset)); |
| 112 EXPECT_EQ(1u, segment->header_offsets().size()); | 90 EXPECT_EQ(1u, segment->header_offsets().size()); |
| 113 EXPECT_EQ(offset, segment->header_offsets().front()); | 91 EXPECT_EQ(offset, segment->header_offsets().front()); |
| 114 EXPECT_TRUE(segment->Close()); | 92 EXPECT_TRUE(segment->Close()); |
| 115 | 93 |
| 116 segment.reset(new disk_cache::Segment(i, true, storage_.get())); | 94 segment.reset(new disk_cache::Segment(index, true, storage_.get())); |
| 117 EXPECT_TRUE(segment->Init()); | 95 EXPECT_TRUE(segment->Init()); |
| 118 SmallEntry entry2; | 96 SmallEntry entry2; |
| 119 EXPECT_EQ(1u, segment->header_offsets().size()); | 97 EXPECT_EQ(1u, segment->header_offsets().size()); |
| 120 offset = segment->header_offsets().front(); | 98 offset = segment->header_offsets().front(); |
| 121 EXPECT_TRUE(segment->ReadData(entry2.data, entry2.size, offset)); | 99 EXPECT_TRUE(segment->ReadData(entry2.data, entry2.size, offset)); |
| 122 EXPECT_EQ(entry1, entry2); | 100 EXPECT_EQ(entry1, entry2); |
| 123 EXPECT_TRUE(segment->Close()); | 101 EXPECT_TRUE(segment->Close()); |
| 124 } | |
| 125 } | 102 } |
| 126 | 103 |
| 127 TEST_F(SegmentTest, FillWithSmallEntries) { | 104 TEST_F(FlashCacheTest, FillWithSmallEntries) { |
| 128 for (int i = 0; i < kSegmentCount; ++i) { | 105 int32 index = rand() % num_segments_in_storage_; |
| 129 scoped_ptr<disk_cache::Segment> segment( | 106 scoped_ptr<disk_cache::Segment> segment( |
| 130 new disk_cache::Segment(i, false, storage_.get())); | 107 new disk_cache::Segment(index, false, storage_.get())); |
| 131 | 108 |
| 132 EXPECT_TRUE(segment->Init()); | 109 EXPECT_TRUE(segment->Init()); |
| 133 SmallEntry entry; | 110 SmallEntry entry; |
| 134 int32 num_bytes_written = 0; | 111 int32 num_bytes_written = 0; |
| 135 while (segment->CanHold(entry.size)) { | 112 while (segment->CanHold(entry.size)) { |
| 136 EXPECT_TRUE(segment->WriteHeader(entry.data, entry.size, NULL)); | 113 EXPECT_TRUE(segment->WriteHeader(entry.data, entry.size, NULL)); |
| 137 num_bytes_written += entry.size; | 114 num_bytes_written += entry.size; |
| 138 } | |
| 139 int32 space_left = kSegmentFreeSpace - num_bytes_written; | |
| 140 EXPECT_GE(space_left, entry.size); | |
| 141 EXPECT_EQ(segment->header_offsets().size(), | |
| 142 disk_cache::kFlashMaxEntryCount); | |
| 143 EXPECT_TRUE(segment->Close()); | |
| 144 } | 115 } |
| 116 int32 space_left = kSegmentFreeSpace - num_bytes_written; |
| 117 EXPECT_GE(space_left, entry.size); |
| 118 EXPECT_EQ(segment->header_offsets().size(), |
| 119 disk_cache::kFlashMaxEntryCount); |
| 120 EXPECT_TRUE(segment->Close()); |
| 145 } | 121 } |
| 146 | 122 |
| 147 TEST_F(SegmentTest, FillWithLargeEntries) { | 123 TEST_F(FlashCacheTest, FillWithLargeEntries) { |
| 148 for (int i = 0; i < kSegmentCount; ++i) { | 124 int32 index = rand() % num_segments_in_storage_; |
| 149 scoped_ptr<disk_cache::Segment> segment( | 125 scoped_ptr<disk_cache::Segment> segment( |
| 150 new disk_cache::Segment(i, false, storage_.get())); | 126 new disk_cache::Segment(index, false, storage_.get())); |
| 151 | 127 |
| 152 EXPECT_TRUE(segment->Init()); | 128 EXPECT_TRUE(segment->Init()); |
| 153 LargeEntry entry; | 129 scoped_ptr<LargeEntry> entry(new LargeEntry); |
| 154 int32 num_bytes_written = 0; | 130 int32 num_bytes_written = 0; |
| 155 while (segment->CanHold(entry.size)) { | 131 while (segment->CanHold(entry->size)) { |
| 156 EXPECT_TRUE(segment->WriteHeader(entry.data, entry.size, NULL)); | 132 EXPECT_TRUE(segment->WriteHeader(entry->data, entry->size, NULL)); |
| 157 num_bytes_written += entry.size; | 133 num_bytes_written += entry->size; |
| 158 } | |
| 159 int32 space_left = kSegmentFreeSpace - num_bytes_written; | |
| 160 EXPECT_LT(space_left, entry.size); | |
| 161 EXPECT_LT(segment->header_offsets().size(), | |
| 162 disk_cache::kFlashMaxEntryCount); | |
| 163 EXPECT_TRUE(segment->Close()); | |
| 164 } | 134 } |
| 135 int32 space_left = kSegmentFreeSpace - num_bytes_written; |
| 136 EXPECT_LT(space_left, entry->size); |
| 137 EXPECT_LT(segment->header_offsets().size(), |
| 138 disk_cache::kFlashMaxEntryCount); |
| 139 EXPECT_TRUE(segment->Close()); |
| 165 } | 140 } |
| 166 | |
| 167 } // namespace disk_cache | |
| OLD | NEW |