1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
|
// Copyright (c) 2013 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "net/spdy/spdy_read_queue.h"
#include <algorithm>
#include <cstddef>
#include <memory>
#include <string>
#include <utility>
#include "base/bind.h"
#include "base/callback.h"
#include "net/spdy/spdy_buffer.h"
#include "testing/gtest/include/gtest/gtest.h"
namespace net {
namespace test {
namespace {
const char kData[] = "SPDY read queue test data.\0Some more data.";
const size_t kDataSize = std::size(kData);
// Enqueues |data| onto |queue| in chunks of at most |max_buffer_size|
// bytes.
void EnqueueString(const std::string& data,
size_t max_buffer_size,
SpdyReadQueue* queue) {
ASSERT_GT(data.size(), 0u);
ASSERT_GT(max_buffer_size, 0u);
size_t old_total_size = queue->GetTotalSize();
for (size_t i = 0; i < data.size();) {
size_t buffer_size = std::min(data.size() - i, max_buffer_size);
queue->Enqueue(std::make_unique<SpdyBuffer>(data.data() + i, buffer_size));
i += buffer_size;
EXPECT_FALSE(queue->IsEmpty());
EXPECT_EQ(old_total_size + i, queue->GetTotalSize());
}
}
// Dequeues all bytes in |queue| in chunks of at most
// |max_buffer_size| bytes and returns the data as a string.
std::string DrainToString(size_t max_buffer_size, SpdyReadQueue* queue) {
std::string data;
// Pad the buffer so we can detect out-of-bound writes.
size_t padding = std::max(static_cast<size_t>(4096), queue->GetTotalSize());
size_t buffer_size_with_padding = padding + max_buffer_size + padding;
auto buffer = std::make_unique<char[]>(buffer_size_with_padding);
std::memset(buffer.get(), 0, buffer_size_with_padding);
char* buffer_data = buffer.get() + padding;
while (!queue->IsEmpty()) {
size_t old_total_size = queue->GetTotalSize();
EXPECT_GT(old_total_size, 0u);
size_t dequeued_bytes = queue->Dequeue(buffer_data, max_buffer_size);
// Make sure |queue| doesn't write past either end of its given
// boundaries.
for (int i = 1; i <= static_cast<int>(padding); ++i) {
EXPECT_EQ('\0', buffer_data[-i]) << -i;
}
for (size_t i = 0; i < padding; ++i) {
EXPECT_EQ('\0', buffer_data[max_buffer_size + i]) << i;
}
data.append(buffer_data, dequeued_bytes);
EXPECT_EQ(dequeued_bytes, std::min(max_buffer_size, dequeued_bytes));
EXPECT_EQ(queue->GetTotalSize(), old_total_size - dequeued_bytes);
}
EXPECT_TRUE(queue->IsEmpty());
return data;
}
// Enqueue a test string with the given enqueue/dequeue max buffer
// sizes.
void RunEnqueueDequeueTest(size_t enqueue_max_buffer_size,
size_t dequeue_max_buffer_size) {
std::string data(kData, kDataSize);
SpdyReadQueue read_queue;
EnqueueString(data, enqueue_max_buffer_size, &read_queue);
const std::string& drained_data =
DrainToString(dequeue_max_buffer_size, &read_queue);
EXPECT_EQ(data, drained_data);
}
void OnBufferDiscarded(bool* discarded,
size_t* discarded_bytes,
size_t delta,
SpdyBuffer::ConsumeSource consume_source) {
EXPECT_EQ(SpdyBuffer::DISCARD, consume_source);
*discarded = true;
*discarded_bytes = delta;
}
} // namespace
class SpdyReadQueueTest : public ::testing::Test {};
// Call RunEnqueueDequeueTest() with various buffer size combinatinos.
TEST_F(SpdyReadQueueTest, LargeEnqueueAndDequeueBuffers) {
RunEnqueueDequeueTest(2 * kDataSize, 2 * kDataSize);
}
TEST_F(SpdyReadQueueTest, OneByteEnqueueAndDequeueBuffers) {
RunEnqueueDequeueTest(1, 1);
}
TEST_F(SpdyReadQueueTest, CoprimeBufferSizes) {
RunEnqueueDequeueTest(2, 3);
RunEnqueueDequeueTest(3, 2);
}
TEST_F(SpdyReadQueueTest, Clear) {
auto buffer = std::make_unique<SpdyBuffer>(kData, kDataSize);
bool discarded = false;
size_t discarded_bytes = 0;
buffer->AddConsumeCallback(
base::BindRepeating(&OnBufferDiscarded, &discarded, &discarded_bytes));
SpdyReadQueue read_queue;
read_queue.Enqueue(std::move(buffer));
EXPECT_FALSE(discarded);
EXPECT_EQ(0u, discarded_bytes);
EXPECT_FALSE(read_queue.IsEmpty());
read_queue.Clear();
EXPECT_TRUE(discarded);
EXPECT_EQ(kDataSize, discarded_bytes);
EXPECT_TRUE(read_queue.IsEmpty());
}
} // namespace test
} // namespace net
|
