| 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 // This is an internal class that handles the address of a cache record. | 5 // This is an internal class that handles the address of a cache record. |
| 6 // See net/disk_cache/disk_cache.h for the public interface of the cache. | 6 // See net/disk_cache/disk_cache.h for the public interface of the cache. |
| 7 | 7 |
| 8 #ifndef NET_DISK_CACHE_ADDR_H_ | 8 #ifndef NET_DISK_CACHE_ADDR_H_ |
| 9 #define NET_DISK_CACHE_ADDR_H_ | 9 #define NET_DISK_CACHE_ADDR_H_ |
| 10 | 10 |
| 11 #include "net/base/net_export.h" | 11 #include "net/base/net_export.h" |
| 12 #include "net/disk_cache/disk_format_base.h" | 12 #include "net/disk_cache/disk_format_base.h" |
| 13 | 13 |
| 14 namespace disk_cache { | 14 namespace disk_cache { |
| 15 | 15 |
| 16 enum FileType { | 16 enum FileType { |
| 17 EXTERNAL = 0, | 17 EXTERNAL = 0, |
| 18 RANKINGS = 1, | 18 RANKINGS = 1, |
| 19 BLOCK_256, | 19 BLOCK_256 = 2, |
| 20 BLOCK_1K, | 20 BLOCK_1K = 3, |
| 21 BLOCK_4K, | 21 BLOCK_4K = 4, |
| 22 BLOCK_FILES = 5, |
| 23 BLOCK_ENTRIES = 6, |
| 24 BLOCK_EVICTED = 7 |
| 22 }; | 25 }; |
| 23 | 26 |
| 24 const int kMaxBlockSize = 4096 * 4; | 27 const int kMaxBlockSize = 4096 * 4; |
| 25 const int kMaxBlockFile = 255; | 28 const int kMaxBlockFile = 255; |
| 26 const int kMaxNumBlocks = 4; | 29 const int kMaxNumBlocks = 4; |
| 27 const int kFirstAdditionalBlockFile = 4; | 30 const int kFirstAdditionalBlockFile = 4; |
| 31 const int kFirstAdditionalBlockFileV3 = 7; |
| 28 | 32 |
| 29 // Defines a storage address for a cache record | 33 // Defines a storage address for a cache record |
| 30 // | 34 // |
| 31 // Header: | 35 // Header: |
| 32 // 1000 0000 0000 0000 0000 0000 0000 0000 : initialized bit | 36 // 1000 0000 0000 0000 0000 0000 0000 0000 : initialized bit |
| 33 // 0111 0000 0000 0000 0000 0000 0000 0000 : file type | 37 // 0111 0000 0000 0000 0000 0000 0000 0000 : file type |
| 34 // | 38 // |
| 35 // File type values: | 39 // File type values: |
| 36 // 0 = separate file on disk | 40 // 0 = separate file on disk |
| 37 // 1 = rankings block file | 41 // 1 = rankings block file |
| 38 // 2 = 256 byte block file | 42 // 2 = 256 byte block file |
| 39 // 3 = 1k byte block file | 43 // 3 = 1k byte block file |
| 40 // 4 = 4k byte block file | 44 // 4 = 4k byte block file |
| 45 // 5 = external files block file |
| 46 // 6 = active entries block file |
| 47 // 7 = evicted entries block file |
| 41 // | 48 // |
| 42 // If separate file: | 49 // If separate file: |
| 43 // 0000 1111 1111 1111 1111 1111 1111 1111 : file# 0 - 268,435,456 (2^28) | 50 // 0000 1111 1111 1111 1111 1111 1111 1111 : file# 0 - 268,435,456 (2^28) |
| 44 // | 51 // |
| 45 // If block file: | 52 // If block file: |
| 46 // 0000 1100 0000 0000 0000 0000 0000 0000 : reserved bits | 53 // 0000 1100 0000 0000 0000 0000 0000 0000 : reserved bits |
| 47 // 0000 0011 0000 0000 0000 0000 0000 0000 : number of contiguous blocks 1-4 | 54 // 0000 0011 0000 0000 0000 0000 0000 0000 : number of contiguous blocks 1-4 |
| 48 // 0000 0000 1111 1111 0000 0000 0000 0000 : file selector 0 - 255 | 55 // 0000 0000 1111 1111 0000 0000 0000 0000 : file selector 0 - 255 |
| 49 // 0000 0000 0000 0000 1111 1111 1111 1111 : block# 0 - 65,535 (2^16) | 56 // 0000 0000 0000 0000 1111 1111 1111 1111 : block# 0 - 65,535 (2^16) |
| 50 class NET_EXPORT_PRIVATE Addr { | 57 class NET_EXPORT_PRIVATE Addr { |
| (...skipping 43 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 94 } | 101 } |
| 95 | 102 |
| 96 bool operator==(Addr other) const { | 103 bool operator==(Addr other) const { |
| 97 return value_ == other.value_; | 104 return value_ == other.value_; |
| 98 } | 105 } |
| 99 | 106 |
| 100 bool operator!=(Addr other) const { | 107 bool operator!=(Addr other) const { |
| 101 return value_ != other.value_; | 108 return value_ != other.value_; |
| 102 } | 109 } |
| 103 | 110 |
| 111 static Addr FromEntryAddress(uint32 value) { |
| 112 return Addr(kInitializedMask + (BLOCK_ENTRIES << kFileTypeOffset) + value); |
| 113 } |
| 114 |
| 115 static Addr FromEvictedAddress(uint32 value) { |
| 116 return Addr(kInitializedMask + (BLOCK_EVICTED << kFileTypeOffset) + value); |
| 117 } |
| 118 |
| 104 static int BlockSizeForFileType(FileType file_type) { | 119 static int BlockSizeForFileType(FileType file_type) { |
| 105 switch (file_type) { | 120 switch (file_type) { |
| 106 case RANKINGS: | 121 case RANKINGS: |
| 107 return 36; | 122 return 36; |
| 108 case BLOCK_256: | 123 case BLOCK_256: |
| 109 return 256; | 124 return 256; |
| 110 case BLOCK_1K: | 125 case BLOCK_1K: |
| 111 return 1024; | 126 return 1024; |
| 112 case BLOCK_4K: | 127 case BLOCK_4K: |
| 113 return 4096; | 128 return 4096; |
| 129 case BLOCK_FILES: |
| 130 return 8; |
| 131 case BLOCK_ENTRIES: |
| 132 return 104; |
| 133 case BLOCK_EVICTED: |
| 134 return 48; |
| 114 default: | 135 default: |
| 115 return 0; | 136 return 0; |
| 116 } | 137 } |
| 117 } | 138 } |
| 118 | 139 |
| 119 static FileType RequiredFileType(int size) { | 140 static FileType RequiredFileType(int size) { |
| 120 if (size < 1024) | 141 if (size < 1024) |
| 121 return BLOCK_256; | 142 return BLOCK_256; |
| 122 else if (size < 4096) | 143 else if (size < 4096) |
| 123 return BLOCK_1K; | 144 return BLOCK_1K; |
| 124 else if (size <= 4096 * 4) | 145 else if (size <= 4096 * 4) |
| 125 return BLOCK_4K; | 146 return BLOCK_4K; |
| 126 else | 147 else |
| 127 return EXTERNAL; | 148 return EXTERNAL; |
| 128 } | 149 } |
| 129 | 150 |
| 130 static int RequiredBlocks(int size, FileType file_type) { | 151 static int RequiredBlocks(int size, FileType file_type) { |
| 131 int block_size = BlockSizeForFileType(file_type); | 152 int block_size = BlockSizeForFileType(file_type); |
| 132 return (size + block_size - 1) / block_size; | 153 return (size + block_size - 1) / block_size; |
| 133 } | 154 } |
| 134 | 155 |
| 135 // Returns true if this address looks like a valid one. | 156 // Returns true if this address looks like a valid one. |
| 136 bool SanityCheck() const; | 157 bool SanityCheckV2() const; |
| 158 bool SanityCheckV3() const; |
| 137 bool SanityCheckForEntryV2() const; | 159 bool SanityCheckForEntryV2() const; |
| 160 bool SanityCheckForEntryV3() const; |
| 138 bool SanityCheckForRankings() const; | 161 bool SanityCheckForRankings() const; |
| 139 | 162 |
| 140 private: | 163 private: |
| 141 static const uint32 kInitializedMask = 0x80000000; | 164 static const uint32 kInitializedMask = 0x80000000; |
| 142 static const uint32 kFileTypeMask = 0x70000000; | 165 static const uint32 kFileTypeMask = 0x70000000; |
| 143 static const uint32 kFileTypeOffset = 28; | 166 static const uint32 kFileTypeOffset = 28; |
| 144 static const uint32 kNumBlocksMask = 0x03000000; | 167 static const uint32 kNumBlocksMask = 0x03000000; |
| 145 static const uint32 kNumBlocksOffset = 24; | 168 static const uint32 kNumBlocksOffset = 24; |
| 146 static const uint32 kFileSelectorMask = 0x00ff0000; | 169 static const uint32 kFileSelectorMask = 0x00ff0000; |
| 147 static const uint32 kFileSelectorOffset = 16; | 170 static const uint32 kFileSelectorOffset = 16; |
| 148 static const uint32 kStartBlockMask = 0x0000FFFF; | 171 static const uint32 kStartBlockMask = 0x0000FFFF; |
| 149 static const uint32 kFileNameMask = 0x0FFFFFFF; | 172 static const uint32 kFileNameMask = 0x0FFFFFFF; |
| 150 | 173 |
| 151 CacheAddr value_; | 174 CacheAddr value_; |
| 152 }; | 175 }; |
| 153 | 176 |
| 154 } // namespace disk_cache | 177 } // namespace disk_cache |
| 155 | 178 |
| 156 #endif // NET_DISK_CACHE_ADDR_H_ | 179 #endif // NET_DISK_CACHE_ADDR_H_ |
| OLD | NEW |