Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(160)

Side by Side Diff: net/disk_cache/v3/sparse_control_v3.h

Issue 17507006: Disk cache v3 ref2 Base URL: svn://svn.chromium.org/chrome/trunk/src/
Patch Set: Incl IndexTable cl Created 7 years, 1 month ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « net/disk_cache/v3/index_table_unittest.cc ('k') | net/disk_cache/v3/sparse_control_v3.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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 #ifndef NET_DISK_CACHE_SPARSE_CONTROL_H_ 5 #ifndef NET_DISK_CACHE_V3_SPARSE_CONTROL_V3_H_
6 #define NET_DISK_CACHE_SPARSE_CONTROL_H_ 6 #define NET_DISK_CACHE_V3_SPARSE_CONTROL_V3_H_
7 7
8 #include <string> 8 #include <string>
9 #include <vector> 9 #include <vector>
10 10
11 #include "base/basictypes.h" 11 #include "base/basictypes.h"
12 #include "base/compiler_specific.h" 12 #include "base/compiler_specific.h"
13 #include "net/base/completion_callback.h" 13 #include "net/base/completion_callback.h"
14 #include "net/disk_cache/bitmap.h" 14 #include "net/disk_cache/bitmap.h"
15 #include "net/disk_cache/disk_format.h" 15 #include "net/disk_cache/disk_format_base.h"
16 16
17 namespace net { 17 namespace net {
18 class IOBuffer; 18 class IOBuffer;
19 class DrainableIOBuffer; 19 class DrainableIOBuffer;
20 } 20 }
21 21
22 namespace disk_cache { 22 namespace disk_cache {
23 23
24 class Entry; 24 class Entry;
25 class EntryImpl; 25 class EntryImplV3;
26 26
27 // This class provides support for the sparse capabilities of the disk cache. 27 // This class provides support for the sparse capabilities of the disk cache.
28 // Basically, sparse IO is directed from EntryImpl to this class, and we split 28 // Basically, sparse IO is directed from EntryImpl to this class, and we split
29 // the operation into multiple small pieces, sending each one to the 29 // the operation into multiple small pieces, sending each one to the
30 // appropriate entry. An instance of this class is asociated with each entry 30 // appropriate entry. An instance of this class is asociated with each entry
31 // used directly for sparse operations (the entry passed in to the constructor). 31 // used directly for sparse operations (the entry passed in to the constructor).
32 class SparseControl { 32 class SparseControlV3 {
33 public: 33 public:
34 typedef net::CompletionCallback CompletionCallback; 34 typedef net::CompletionCallback CompletionCallback;
35 35
36 // The operation to perform. 36 // The operation to perform.
37 enum SparseOperation { 37 enum SparseOperation {
38 kNoOperation, 38 kNoOperation,
39 kReadOperation, 39 kReadOperation,
40 kWriteOperation, 40 kWriteOperation,
41 kGetRangeOperation 41 kGetRangeOperation
42 }; 42 };
43 43
44 explicit SparseControl(EntryImpl* entry); 44 explicit SparseControlV3(EntryImplV3* entry);
45 ~SparseControl(); 45 ~SparseControlV3();
46
47 void Close();
46 48
47 // Performs a quick test to see if the entry is sparse or not, without 49 // Performs a quick test to see if the entry is sparse or not, without
48 // generating disk IO (so the answer provided is only a best effort). 50 // generating disk IO (so the answer provided is only a best effort).
49 bool CouldBeSparse() const; 51 bool CouldBeSparse() const;
50 52
51 // Performs an actual sparse read or write operation for this entry. |op| is 53 // Performs an actual sparse read or write operation for this entry. |op| is
52 // the operation to perform, |offset| is the desired sparse offset, |buf| and 54 // the operation to perform, |offset| is the desired sparse offset, |buf| and
53 // |buf_len| specify the actual data to use and |callback| is the callback 55 // |buf_len| specify the actual data to use and |callback| is the callback
54 // to use for asynchronous operations. See the description of the Read / 56 // to use for asynchronous operations. See the description of the Read /
55 // WriteSparseData for details about the arguments. The return value is the 57 // WriteSparseData for details about the arguments. The return value is the
56 // number of bytes read or written, or a net error code. 58 // number of bytes read or written, or a net error code.
57 int StartIO(SparseOperation op, int64 offset, net::IOBuffer* buf, 59 int StartIO(SparseOperation op, int64 offset, net::IOBuffer* buf,
58 int buf_len, const CompletionCallback& callback); 60 int buf_len, const CompletionCallback& callback);
59 61
60 // Implements Entry::GetAvailableRange(). 62 // Implements Entry::GetAvailableRange().
61 int GetAvailableRange(int64 offset, int len, int64* start); 63 int GetAvailableRange(int64 offset, int len, int64* start,
64 const CompletionCallback& callback);
62 65
63 // Cancels the current sparse operation (if any). 66 // Cancels the current sparse operation (if any).
64 void CancelIO(); 67 void CancelIO();
65 68
66 // Returns OK if the entry can be used for new IO or ERR_IO_PENDING if we are 69 // Returns OK if the entry can be used for new IO or ERR_IO_PENDING if we are
67 // busy. If the entry is busy, we'll invoke the callback when we are ready 70 // busy. If the entry is busy, we'll invoke the callback when we are ready
68 // again. See disk_cache::Entry::ReadyToUse() for more info. 71 // again. See disk_cache::Entry::ReadyToUse() for more info.
69 int ReadyToUse(const CompletionCallback& completion_callback); 72 int ReadyToUse(const CompletionCallback& completion_callback);
70 73
71 // Deletes the children entries of |entry|. 74 // Deletes the children entries of |entry|.
72 static void DeleteChildren(EntryImpl* entry); 75 static void DeleteChildren(EntryImplV3* entry);
73 76
74 private: 77 private:
75 // Initializes the object for the current entry. If this entry already stores 78 enum State {
76 // sparse data, or can be used to do it, it updates the relevant information 79 STATE_NONE,
77 // on disk and returns net::OK. Otherwise it returns a net error code. 80 STATE_INIT,
78 int Init(); 81 STATE_CREATE_SPARSE_ENTRY,
82 STATE_CREATE_SPARSE_ENTRY_COMPLETE,
83 STATE_OPEN_SPARSE_ENTRY,
84 STATE_OPEN_SPARSE_ENTRY_COMPLETE,
85 STATE_READ_BITMAP_COMPLETE,
86 STATE_GET_CHILD_KEY,
87 STATE_OPEN_CHILD,
88 STATE_OPEN_CHILD_COMPLETE,
89 STATE_READ_SIGNATURE_COMPLETE,
90 STATE_CLOSE_CHILD,
91 STATE_CLOSE_CHILD_COMPLETE,
92 STATE_CREATE_CHILD,
93 STATE_CREATE_CHILD_COMPLETE,
94 STATE_WRITE_BITMAP,
95 STATE_WRITE_BITMAP_COMPLETE,
96 STATE_DO_CHILD_IO,
97 STATE_DO_CHILD_IO_COMPLETE,
98 STATE_CLOSE
99 };
79 100
80 // Creates a new sparse entry or opens an aready created entry from disk. 101 int DoLoop(int result);
81 // These methods just read / write the required info from disk for the current 102 int DoInit();
82 // entry, and verify that everything is correct. The return value is a net 103 int DoCreateSparseEntry();
83 // error code. 104 int DoCreateSparseEntryComplete(int result);
84 int CreateSparseEntry(); 105 int DoOpenSparseEntry(int data_len);
85 int OpenSparseEntry(int data_len); 106 int DoOpenSparseEntryComplete(int result);
86 107 int DoReadBitmapComplete(int result);
87 // Opens and closes a child entry. A child entry is a regular EntryImpl object 108 int DoGetChildKey();
88 // with a key derived from the key of the resource to store and the range 109 int DoOpenChild();
89 // stored by that child. 110 int DoOpenChildComplete(int result);
90 bool OpenChild(); 111 int DoReadSignatureComplete(int result);
91 void CloseChild(); 112 int DoCloseChild();
92 113 int DoCloseChildComplete(int result);
93 // Continues the current operation (open) without a current child. 114 int DoCreateChild();
94 bool ContinueWithoutChild(const std::string& key); 115 int DoCreateChildComplete(int result);
95 116 int DoWriteBitmap();
96 // Writes to disk the tracking information for this entry. 117 int DoWriteBitmapComplete(int result);
97 void WriteSparseData(); 118 int DoChildIO();
98 119 int DoChildIOComplete(int result);
99 // Performs a single operation with the current child. Returns true when we 120 int DoClose();
100 // should move on to the next child and false when we should interrupt our
101 // work.
102 bool DoChildIO();
103
104 // Performs the required work after a single IO operations finishes.
105 void DoChildIOCompleted(int result);
106 121
107 std::string GenerateChildKey(); 122 std::string GenerateChildKey();
108 123
109 // Deletes the current child and continues the current operation (open). 124 // Deletes the current child and continues the current operation (open).
110 bool KillChildAndContinue(const std::string& key, bool fatal); 125 int KillChildAndContinue();
111 126
112 // Returns true if the required child is tracked by the parent entry, i.e. it 127 // Returns true if the required child is tracked by the parent entry, i.e. it
113 // was already created. 128 // was already created.
114 bool ChildPresent(); 129 bool ChildPresent();
115 130
116 // Sets the bit for the current child to the provided |value|. In other words, 131 // Sets the bit for the current child to the provided |value|. In other words,
117 // starts or stops tracking this child. 132 // starts or stops tracking this child.
118 void SetChildBit(bool value); 133 void SetChildBit(bool value);
119 134
120 // Verify that the range to be accessed for the current child is appropriate. 135 // Verify that the range to be accessed for the current child is appropriate.
121 // Returns false if an error is detected or there is no need to perform the 136 // Returns false if an error is detected or there is no need to perform the
122 // current IO operation (for instance if the required range is not stored by 137 // current IO operation (for instance if the required range is not stored by
123 // the child). 138 // the child).
124 bool VerifyRange(); 139 bool VerifyRange();
125 140
126 // Updates the contents bitmap for the current range, based on the result of 141 // Updates the contents bitmap for the current range, based on the result of
127 // the current operation. 142 // the current operation.
128 void UpdateRange(int result); 143 void UpdateRange(int result);
129 144
130 // Returns the number of bytes stored at |block_index|, if its allocation-bit 145 // Returns the number of bytes stored at |block_index|, if its allocation-bit
131 // is off (because it is not completely filled). 146 // is off (because it is not completely filled).
132 int PartialBlockLength(int block_index) const; 147 int PartialBlockLength(int block_index) const;
133 148
134 // Initializes the sparse info for the current child. 149 // Initializes the sparse info for the current child.
135 void InitChildData(); 150 void InitChildData();
136 151
137 // Performs the required work for GetAvailableRange for one child. 152 // Performs the required work for GetAvailableRange for one child.
138 int DoGetAvailableRange(); 153 int GetAvailableRangeImpl();
154
155 void LogChildOperationStart();
156 void LogChildOperationEnd(int result);
157 int LogCompletion(int result);
139 158
140 // Reports to the user that we are done. 159 // Reports to the user that we are done.
141 void DoUserCallback(); 160 void HandleResult(int result);
142 void DoAbortCallbacks(); 161 void HanldeAbortCallbacks();
143 162
144 // Invoked by the callback of asynchronous operations. 163 // Invoked by the callback of asynchronous operations.
145 void OnChildIOCompleted(int result); 164 void OnIOComplete(int result);
146 165
147 EntryImpl* entry_; // The sparse entry. 166 EntryImplV3* entry_; // The sparse entry.
148 EntryImpl* child_; // The current child entry. 167 Entry* child_; // The current child entry.
149 SparseOperation operation_; 168 SparseOperation operation_;
150 bool pending_; // True if any child IO operation returned pending. 169 State next_state_;
151 bool finished_;
152 bool init_; 170 bool init_;
153 bool range_found_; // True if GetAvailableRange found something. 171 bool range_found_; // True if GetAvailableRange found something.
154 bool abort_; // True if we should abort the current operation ASAP. 172 bool abort_; // True if we should abort the current operation ASAP.
173 bool valid_;
174 bool closing_;
155 175
156 SparseHeader sparse_header_; // Data about the children of entry_. 176 SparseHeader sparse_header_; // Data about the children of entry_.
157 Bitmap children_map_; // The actual bitmap of children. 177 Bitmap children_map_; // The actual bitmap of children.
158 SparseData child_data_; // Parent and allocation map of child_. 178 SparseData child_data_; // Parent and allocation map of child_.
159 Bitmap child_map_; // The allocation map as a bitmap. 179 Bitmap child_map_; // The allocation map as a bitmap.
160 180
161 CompletionCallback user_callback_; 181 CompletionCallback user_callback_;
182 CompletionCallback callback_;
162 std::vector<CompletionCallback> abort_callbacks_; 183 std::vector<CompletionCallback> abort_callbacks_;
163 int64 offset_; // Current sparse offset. 184 int64 offset_; // Current sparse offset.
164 scoped_refptr<net::DrainableIOBuffer> user_buf_; 185 scoped_refptr<net::DrainableIOBuffer> user_buf_;
186 scoped_refptr<net::IOBuffer> buf_;
187 std::string key_;
165 int buf_len_; // Bytes to read or write. 188 int buf_len_; // Bytes to read or write.
166 int child_offset_; // Offset to use for the current child. 189 int child_offset_; // Offset to use for the current child.
167 int child_len_; // Bytes to read or write for this child. 190 int child_len_; // Bytes to read or write for this child.
168 int result_; 191 int result_;
192 int64* range_start_;
169 193
170 DISALLOW_COPY_AND_ASSIGN(SparseControl); 194 DISALLOW_COPY_AND_ASSIGN(SparseControlV3);
171 }; 195 };
172 196
173 } // namespace disk_cache 197 } // namespace disk_cache
174 198
175 #endif // NET_DISK_CACHE_SPARSE_CONTROL_H_ 199 #endif // NET_DISK_CACHE_V3_SPARSE_CONTROL_V3_H_
OLDNEW
« no previous file with comments | « net/disk_cache/v3/index_table_unittest.cc ('k') | net/disk_cache/v3/sparse_control_v3.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698