OLD | NEW |
---|---|
1 // Copyright (c) 2013 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2013 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 #ifndef NET_DISK_CACHE_SIMPLE_SIMPLE_INDEX_H_ | 5 #ifndef NET_DISK_CACHE_SIMPLE_SIMPLE_INDEX_H_ |
6 #define NET_DISK_CACHE_SIMPLE_SIMPLE_INDEX_H_ | 6 #define NET_DISK_CACHE_SIMPLE_SIMPLE_INDEX_H_ |
7 | 7 |
8 #include <map> | 8 #include <map> |
9 #include <string> | 9 #include <string> |
10 | 10 |
11 #include "base/basictypes.h" | 11 #include "base/basictypes.h" |
12 #include "base/file_util.h" | 12 #include "base/callback.h" |
13 #include "base/files/file_path.h" | 13 #include "base/files/file_path.h" |
14 #include "base/hash_tables.h" | 14 #include "base/hash_tables.h" |
15 #include "base/memory/ref_counted.h" | |
15 #include "base/memory/scoped_ptr.h" | 16 #include "base/memory/scoped_ptr.h" |
16 #include "base/memory/weak_ptr.h" | 17 #include "base/memory/weak_ptr.h" |
17 #include "net/disk_cache/disk_cache.h" | 18 #include "base/time.h" |
18 #include "net/disk_cache/simple/simple_disk_format.h" | 19 #include "net/base/net_export.h" |
19 | 20 |
20 namespace base { | 21 namespace base { |
21 class TaskRunner; | 22 class TaskRunner; |
22 } | 23 } |
23 | 24 |
24 namespace disk_cache { | 25 namespace disk_cache { |
25 | 26 |
27 class NET_EXPORT_PRIVATE EntryMetadata { | |
28 public: | |
29 EntryMetadata(); | |
30 EntryMetadata(uint64 hash_key, | |
31 base::Time last_used_time, | |
32 uint64 entry_size); | |
33 | |
34 uint64 GetHashKey() const { return hash_key_; } | |
35 base::Time GetLastUsedTime() const; | |
36 void SetLastUsedTime(const base::Time& last_used_time); | |
37 | |
38 uint64 GetEntrySize() const { return entry_size_; } | |
39 void SetEntrySize(uint64 entry_size) { entry_size_ = entry_size; } | |
40 | |
41 // Serialize the data into the provided pickle. | |
42 void Serialize(Pickle* pickle) const; | |
gavinp
2013/04/16 11:22:13
These need a forward def or an #include. I'm amaze
felipeg
2013/04/16 11:25:35
Done.
| |
43 bool Deserialize(PickleIterator* it); | |
44 | |
45 // Merge two EntryMetadata instances. | |
46 // The existing current valid data in |this| will prevail. | |
47 void MergeWith(const EntryMetadata& entry_metadata); | |
48 | |
49 private: | |
50 friend class SimpleIndexFileTest; | |
51 | |
52 // When adding new members here, you should update the Serialize() and | |
53 // Deserialize() methods. | |
54 uint64 hash_key_; | |
55 | |
56 // This is the serialized format from Time::ToInternalValue(). | |
57 // If you want to make calculations/comparisons, you should use the | |
58 // base::Time() class. Use the GetLastUsedTime() method above. | |
59 // TODO(felipeg): Use Time() here. | |
60 int64 last_used_time_; | |
61 | |
62 uint64 entry_size_; // Storage size in bytes. | |
63 }; | |
64 | |
26 // This class is not Thread-safe. | 65 // This class is not Thread-safe. |
27 class SimpleIndex | 66 class NET_EXPORT_PRIVATE SimpleIndex |
28 : public base::SupportsWeakPtr<SimpleIndex> { | 67 : public base::SupportsWeakPtr<SimpleIndex> { |
29 public: | 68 public: |
30 SimpleIndex( | 69 SimpleIndex( |
31 const scoped_refptr<base::TaskRunner>& cache_thread, | 70 const scoped_refptr<base::TaskRunner>& cache_thread, |
32 const scoped_refptr<base::TaskRunner>& io_thread, | 71 const scoped_refptr<base::TaskRunner>& io_thread, |
33 const base::FilePath& path); | 72 const base::FilePath& path); |
34 | 73 |
35 virtual ~SimpleIndex(); | 74 virtual ~SimpleIndex(); |
36 | 75 |
37 void Initialize(); | 76 void Initialize(); |
38 | 77 |
39 void Insert(const std::string& key); | 78 void Insert(const std::string& key); |
40 void Remove(const std::string& key); | 79 void Remove(const std::string& key); |
41 | 80 |
42 bool Has(const std::string& key) const; | 81 bool Has(const std::string& key) const; |
43 | 82 |
44 // Update the last used time of the entry with the given key and return true | 83 // Update the last used time of the entry with the given key and return true |
45 // iff the entry exist in the index. | 84 // iff the entry exist in the index. |
46 bool UseIfExists(const std::string& key); | 85 bool UseIfExists(const std::string& key); |
47 | 86 |
48 void WriteToDisk(); | 87 void WriteToDisk(); |
49 | 88 |
50 // Update the size (in bytes) of an entry, in the metadata stored in the | 89 // Update the size (in bytes) of an entry, in the metadata stored in the |
51 // index. This should be the total disk-file size including all streams of the | 90 // index. This should be the total disk-file size including all streams of the |
52 // entry. | 91 // entry. |
53 bool UpdateEntrySize(const std::string& key, uint64 entry_size); | 92 bool UpdateEntrySize(const std::string& key, uint64 entry_size); |
54 | 93 |
55 private: | 94 // TODO(felipeg): This way we are storing the hash_key twice, as the |
56 // TODO(felipeg): This way we are storing the hash_key twice (as the | |
57 // hash_map::key and as a member of EntryMetadata. We could save space if we | 95 // hash_map::key and as a member of EntryMetadata. We could save space if we |
58 // use a hash_set. | 96 // use a hash_set. |
59 typedef base::hash_map<uint64, SimpleIndexFile::EntryMetadata> EntrySet; | 97 typedef base::hash_map<uint64, EntryMetadata> EntrySet; |
60 | 98 |
61 typedef base::Callback<void(scoped_ptr<EntrySet>)> MergeCallback; | 99 static void InsertInEntrySet(const EntryMetadata& entry_metadata, |
100 EntrySet* entry_set); | |
62 | 101 |
63 static void InsertInternal( | 102 private: |
64 EntrySet* entry_set, | 103 typedef base::Callback<void(scoped_ptr<EntrySet>)> IndexCompletionCallback; |
65 const SimpleIndexFile::EntryMetadata& entry_metadata); | |
66 | 104 |
67 // Load index from disk. If it is corrupted, call RestoreFromDisk(). | |
68 static void LoadFromDisk( | 105 static void LoadFromDisk( |
69 const base::FilePath& index_filename, | 106 const base::FilePath& index_filename, |
70 const scoped_refptr<base::TaskRunner>& io_thread, | 107 const scoped_refptr<base::TaskRunner>& io_thread, |
71 const MergeCallback& merge_callback); | 108 const IndexCompletionCallback& completion_callback); |
72 | 109 |
73 // Enumerates all entries' files on disk and regenerates the index. | 110 // Enumerates all entries' files on disk and regenerates the index. |
74 static void RestoreFromDisk( | 111 static scoped_ptr<SimpleIndex::EntrySet> RestoreFromDisk( |
75 const base::FilePath& index_filename, | 112 const base::FilePath& index_filename); |
76 const scoped_refptr<base::TaskRunner>& io_thread, | 113 |
77 const MergeCallback& merge_callback); | 114 static void WriteToDiskInternal(const base::FilePath& index_filename, |
115 scoped_ptr<Pickle> pickle); | |
78 | 116 |
79 // Must run on IO Thread. | 117 // Must run on IO Thread. |
80 void MergeInitializingSet(scoped_ptr<EntrySet> index_file_entries); | 118 void MergeInitializingSet(scoped_ptr<EntrySet> index_file_entries); |
81 | 119 |
82 // |out_buffer| needs to be pre-allocated. The serialized index is stored in | |
83 // |out_buffer|. | |
84 void Serialize(std::string* out_buffer); | |
85 | |
86 bool OpenIndexFile(); | |
87 bool CloseIndexFile(); | |
88 | |
89 static void UpdateFile(const base::FilePath& index_filename, | |
90 const base::FilePath& temp_filename, | |
91 scoped_ptr<std::string> buffer); | |
92 | |
93 EntrySet entries_set_; | 120 EntrySet entries_set_; |
94 uint64 cache_size_; // Total cache storage size in bytes. | 121 uint64 cache_size_; // Total cache storage size in bytes. |
95 | 122 |
96 // This stores all the hash_key of entries that are removed during | 123 // This stores all the hash_key of entries that are removed during |
97 // initialization. | 124 // initialization. |
98 base::hash_set<uint64> removed_entries_; | 125 base::hash_set<uint64> removed_entries_; |
99 bool initialized_; | 126 bool initialized_; |
100 | 127 |
101 base::FilePath index_filename_; | 128 base::FilePath index_filename_; |
102 | 129 |
103 scoped_refptr<base::TaskRunner> cache_thread_; | 130 scoped_refptr<base::TaskRunner> cache_thread_; |
104 scoped_refptr<base::TaskRunner> io_thread_; | 131 scoped_refptr<base::TaskRunner> io_thread_; |
105 | 132 |
106 // All nonstatic SimpleEntryImpl methods should always be called on the IO | 133 // All nonstatic SimpleEntryImpl methods should always be called on the IO |
107 // thread, in all cases. |io_thread_checker_| documents and enforces this. | 134 // thread, in all cases. |io_thread_checker_| documents and enforces this. |
108 base::ThreadChecker io_thread_checker_; | 135 base::ThreadChecker io_thread_checker_; |
109 }; | 136 }; |
110 | 137 |
111 } // namespace disk_cache | 138 } // namespace disk_cache |
112 | 139 |
113 #endif // NET_DISK_CACHE_SIMPLE_SIMPLE_INDEX_H_ | 140 #endif // NET_DISK_CACHE_SIMPLE_SIMPLE_INDEX_H_ |
OLD | NEW |