OLD | NEW |
1 // Copyright (c) 2015 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2015 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_QUIC_CORE_QUIC_STREAM_SEQUENCER_BUFFER_H_ | 5 #ifndef NET_QUIC_CORE_QUIC_STREAM_SEQUENCER_BUFFER_H_ |
6 #define NET_QUIC_CORE_QUIC_STREAM_SEQUENCER_BUFFER_H_ | 6 #define NET_QUIC_CORE_QUIC_STREAM_SEQUENCER_BUFFER_H_ |
7 | 7 |
8 // QuicStreamSequencerBuffer is a circular stream buffer with random write and | 8 // QuicStreamSequencerBuffer is a circular stream buffer with random write and |
9 // in-sequence read. It consists of a vector of pointers pointing | 9 // in-sequence read. It consists of a vector of pointers pointing |
10 // to memory blocks created as needed and a list of Gaps to indicate | 10 // to memory blocks created as needed and a list of Gaps to indicate |
(...skipping 10 matching lines...) Expand all Loading... |
21 // | 21 // |
22 // QuicStreamSequencerBuffer maintains a concept of the readable region, which | 22 // QuicStreamSequencerBuffer maintains a concept of the readable region, which |
23 // contains all written data that has not been read. | 23 // contains all written data that has not been read. |
24 // It promises stability of the underlying memory addresses in the readable | 24 // It promises stability of the underlying memory addresses in the readable |
25 // region, so pointers into it can be maintained, and the offset of a pointer | 25 // region, so pointers into it can be maintained, and the offset of a pointer |
26 // from the start of the read region can be calculated. | 26 // from the start of the read region can be calculated. |
27 // | 27 // |
28 // Expected Use: | 28 // Expected Use: |
29 // QuicStreamSequencerBuffer buffer(2.5 * 8 * 1024); | 29 // QuicStreamSequencerBuffer buffer(2.5 * 8 * 1024); |
30 // std::string source(1024, 'a'); | 30 // std::string source(1024, 'a'); |
31 // base::StringPiece std::string_piece(source.data(), source.size()); | 31 // QuicStringPiece std::string_piece(source.data(), source.size()); |
32 // size_t written = 0; | 32 // size_t written = 0; |
33 // buffer.OnStreamData(800, std::string_piece, GetEpollClockNow(), &written); | 33 // buffer.OnStreamData(800, std::string_piece, GetEpollClockNow(), &written); |
34 // source = std::string{800, 'b'}; | 34 // source = std::string{800, 'b'}; |
35 // base::StringPiece std::string_piece1(source.data(), 800); | 35 // QuicStringPiece std::string_piece1(source.data(), 800); |
36 // // Try to write to [1, 801), but should fail due to overlapping, | 36 // // Try to write to [1, 801), but should fail due to overlapping, |
37 // // res should be QUIC_INVALID_STREAM_DATA | 37 // // res should be QUIC_INVALID_STREAM_DATA |
38 // auto res = buffer.OnStreamData(1, std::string_piece1, &written)); | 38 // auto res = buffer.OnStreamData(1, std::string_piece1, &written)); |
39 // // write to [0, 800), res should be QUIC_NO_ERROR | 39 // // write to [0, 800), res should be QUIC_NO_ERROR |
40 // auto res = buffer.OnStreamData(0, std::string_piece1, GetEpollClockNow(), | 40 // auto res = buffer.OnStreamData(0, std::string_piece1, GetEpollClockNow(), |
41 // &written); | 41 // &written); |
42 // | 42 // |
43 // // Read into a iovec array with total capacity of 120 bytes. | 43 // // Read into a iovec array with total capacity of 120 bytes. |
44 // char dest[120]; | 44 // char dest[120]; |
45 // iovec iovecs[3]{iovec{dest, 40}, iovec{dest + 40, 40}, | 45 // iovec iovecs[3]{iovec{dest, 40}, iovec{dest + 40, 40}, |
(...skipping 14 matching lines...) Expand all Loading... |
60 // buffer.MarkConsumed(consumed); | 60 // buffer.MarkConsumed(consumed); |
61 | 61 |
62 #include <cstddef> | 62 #include <cstddef> |
63 #include <functional> | 63 #include <functional> |
64 #include <list> | 64 #include <list> |
65 #include <memory> | 65 #include <memory> |
66 | 66 |
67 #include "base/macros.h" | 67 #include "base/macros.h" |
68 #include "net/quic/core/quic_packets.h" | 68 #include "net/quic/core/quic_packets.h" |
69 #include "net/quic/platform/api/quic_export.h" | 69 #include "net/quic/platform/api/quic_export.h" |
| 70 #include "net/quic/platform/api/quic_string_piece.h" |
70 | 71 |
71 namespace net { | 72 namespace net { |
72 | 73 |
73 namespace test { | 74 namespace test { |
74 class QuicStreamSequencerBufferPeer; | 75 class QuicStreamSequencerBufferPeer; |
75 } // namespace test | 76 } // namespace test |
76 | 77 |
77 class QUIC_EXPORT_PRIVATE QuicStreamSequencerBuffer { | 78 class QUIC_EXPORT_PRIVATE QuicStreamSequencerBuffer { |
78 public: | 79 public: |
79 // A Gap indicates a missing chunk of bytes between | 80 // A Gap indicates a missing chunk of bytes between |
(...skipping 30 matching lines...) Expand all Loading... |
110 void Clear(); | 111 void Clear(); |
111 | 112 |
112 // Returns true if there is nothing to read in this buffer. | 113 // Returns true if there is nothing to read in this buffer. |
113 bool Empty() const; | 114 bool Empty() const; |
114 | 115 |
115 // Called to buffer new data received for this stream. If the data was | 116 // Called to buffer new data received for this stream. If the data was |
116 // successfully buffered, returns QUIC_NO_ERROR and stores the number of | 117 // successfully buffered, returns QUIC_NO_ERROR and stores the number of |
117 // bytes buffered in |bytes_buffered|. Returns an error otherwise. | 118 // bytes buffered in |bytes_buffered|. Returns an error otherwise. |
118 // |timestamp| is the time the data arrived. | 119 // |timestamp| is the time the data arrived. |
119 QuicErrorCode OnStreamData(QuicStreamOffset offset, | 120 QuicErrorCode OnStreamData(QuicStreamOffset offset, |
120 base::StringPiece data, | 121 QuicStringPiece data, |
121 QuicTime timestamp, | 122 QuicTime timestamp, |
122 size_t* bytes_buffered, | 123 size_t* bytes_buffered, |
123 std::string* error_details); | 124 std::string* error_details); |
124 | 125 |
125 // Reads from this buffer into given iovec array, up to number of iov_len | 126 // Reads from this buffer into given iovec array, up to number of iov_len |
126 // iovec objects and returns the number of bytes read. | 127 // iovec objects and returns the number of bytes read. |
127 QuicErrorCode Readv(const struct iovec* dest_iov, | 128 QuicErrorCode Readv(const struct iovec* dest_iov, |
128 size_t dest_count, | 129 size_t dest_count, |
129 size_t* bytes_read, | 130 size_t* bytes_read, |
130 std::string* error_details); | 131 std::string* error_details); |
(...skipping 116 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
247 // For debugging use after free, assigned to 123456 in constructor and 654321 | 248 // For debugging use after free, assigned to 123456 in constructor and 654321 |
248 // in destructor. As long as it's not 123456, this means either use after free | 249 // in destructor. As long as it's not 123456, this means either use after free |
249 // or memory corruption. | 250 // or memory corruption. |
250 int32_t destruction_indicator_; | 251 int32_t destruction_indicator_; |
251 | 252 |
252 DISALLOW_COPY_AND_ASSIGN(QuicStreamSequencerBuffer); | 253 DISALLOW_COPY_AND_ASSIGN(QuicStreamSequencerBuffer); |
253 }; | 254 }; |
254 } // namespace net | 255 } // namespace net |
255 | 256 |
256 #endif // NET_QUIC_CORE_QUIC_STREAM_SEQUENCER_BUFFER_H_ | 257 #endif // NET_QUIC_CORE_QUIC_STREAM_SEQUENCER_BUFFER_H_ |
OLD | NEW |