1*d9f75844SAndroid Build Coastguard Worker /*
2*d9f75844SAndroid Build Coastguard Worker * Copyright (c) 2013 The WebRTC project authors. All Rights Reserved.
3*d9f75844SAndroid Build Coastguard Worker *
4*d9f75844SAndroid Build Coastguard Worker * Use of this source code is governed by a BSD-style license
5*d9f75844SAndroid Build Coastguard Worker * that can be found in the LICENSE file in the root of the source
6*d9f75844SAndroid Build Coastguard Worker * tree. An additional intellectual property rights grant can be found
7*d9f75844SAndroid Build Coastguard Worker * in the file PATENTS. All contributing project authors may
8*d9f75844SAndroid Build Coastguard Worker * be found in the AUTHORS file in the root of the source tree.
9*d9f75844SAndroid Build Coastguard Worker */
10*d9f75844SAndroid Build Coastguard Worker
11*d9f75844SAndroid Build Coastguard Worker #include "common_audio/ring_buffer.h"
12*d9f75844SAndroid Build Coastguard Worker
13*d9f75844SAndroid Build Coastguard Worker #include <stdlib.h>
14*d9f75844SAndroid Build Coastguard Worker #include <time.h>
15*d9f75844SAndroid Build Coastguard Worker
16*d9f75844SAndroid Build Coastguard Worker #include <algorithm>
17*d9f75844SAndroid Build Coastguard Worker #include <memory>
18*d9f75844SAndroid Build Coastguard Worker
19*d9f75844SAndroid Build Coastguard Worker #include "test/gtest.h"
20*d9f75844SAndroid Build Coastguard Worker
21*d9f75844SAndroid Build Coastguard Worker namespace webrtc {
22*d9f75844SAndroid Build Coastguard Worker
23*d9f75844SAndroid Build Coastguard Worker struct FreeBufferDeleter {
operator ()webrtc::FreeBufferDeleter24*d9f75844SAndroid Build Coastguard Worker inline void operator()(void* ptr) const { WebRtc_FreeBuffer(ptr); }
25*d9f75844SAndroid Build Coastguard Worker };
26*d9f75844SAndroid Build Coastguard Worker typedef std::unique_ptr<RingBuffer, FreeBufferDeleter> scoped_ring_buffer;
27*d9f75844SAndroid Build Coastguard Worker
AssertElementEq(int expected,int actual)28*d9f75844SAndroid Build Coastguard Worker static void AssertElementEq(int expected, int actual) {
29*d9f75844SAndroid Build Coastguard Worker ASSERT_EQ(expected, actual);
30*d9f75844SAndroid Build Coastguard Worker }
31*d9f75844SAndroid Build Coastguard Worker
SetIncrementingData(int * data,int num_elements,int starting_value)32*d9f75844SAndroid Build Coastguard Worker static int SetIncrementingData(int* data,
33*d9f75844SAndroid Build Coastguard Worker int num_elements,
34*d9f75844SAndroid Build Coastguard Worker int starting_value) {
35*d9f75844SAndroid Build Coastguard Worker for (int i = 0; i < num_elements; i++) {
36*d9f75844SAndroid Build Coastguard Worker data[i] = starting_value++;
37*d9f75844SAndroid Build Coastguard Worker }
38*d9f75844SAndroid Build Coastguard Worker return starting_value;
39*d9f75844SAndroid Build Coastguard Worker }
40*d9f75844SAndroid Build Coastguard Worker
CheckIncrementingData(int * data,int num_elements,int starting_value)41*d9f75844SAndroid Build Coastguard Worker static int CheckIncrementingData(int* data,
42*d9f75844SAndroid Build Coastguard Worker int num_elements,
43*d9f75844SAndroid Build Coastguard Worker int starting_value) {
44*d9f75844SAndroid Build Coastguard Worker for (int i = 0; i < num_elements; i++) {
45*d9f75844SAndroid Build Coastguard Worker AssertElementEq(starting_value++, data[i]);
46*d9f75844SAndroid Build Coastguard Worker }
47*d9f75844SAndroid Build Coastguard Worker return starting_value;
48*d9f75844SAndroid Build Coastguard Worker }
49*d9f75844SAndroid Build Coastguard Worker
50*d9f75844SAndroid Build Coastguard Worker // We use ASSERTs in this test to avoid obscuring the seed in the case of a
51*d9f75844SAndroid Build Coastguard Worker // failure.
RandomStressTest(int ** data_ptr)52*d9f75844SAndroid Build Coastguard Worker static void RandomStressTest(int** data_ptr) {
53*d9f75844SAndroid Build Coastguard Worker const int kNumTests = 10;
54*d9f75844SAndroid Build Coastguard Worker const int kNumOps = 1000;
55*d9f75844SAndroid Build Coastguard Worker const int kMaxBufferSize = 1000;
56*d9f75844SAndroid Build Coastguard Worker
57*d9f75844SAndroid Build Coastguard Worker unsigned int seed = time(nullptr);
58*d9f75844SAndroid Build Coastguard Worker printf("seed=%u\n", seed);
59*d9f75844SAndroid Build Coastguard Worker srand(seed);
60*d9f75844SAndroid Build Coastguard Worker for (int i = 0; i < kNumTests; i++) {
61*d9f75844SAndroid Build Coastguard Worker // rand_r is not supported on many platforms, so rand is used.
62*d9f75844SAndroid Build Coastguard Worker const int buffer_size = std::max(rand() % kMaxBufferSize, 1); // NOLINT
63*d9f75844SAndroid Build Coastguard Worker std::unique_ptr<int[]> write_data(new int[buffer_size]);
64*d9f75844SAndroid Build Coastguard Worker std::unique_ptr<int[]> read_data(new int[buffer_size]);
65*d9f75844SAndroid Build Coastguard Worker scoped_ring_buffer buffer(WebRtc_CreateBuffer(buffer_size, sizeof(int)));
66*d9f75844SAndroid Build Coastguard Worker ASSERT_TRUE(buffer.get() != nullptr);
67*d9f75844SAndroid Build Coastguard Worker WebRtc_InitBuffer(buffer.get());
68*d9f75844SAndroid Build Coastguard Worker int buffer_consumed = 0;
69*d9f75844SAndroid Build Coastguard Worker int write_element = 0;
70*d9f75844SAndroid Build Coastguard Worker int read_element = 0;
71*d9f75844SAndroid Build Coastguard Worker for (int j = 0; j < kNumOps; j++) {
72*d9f75844SAndroid Build Coastguard Worker const bool write = rand() % 2 == 0 ? true : false; // NOLINT
73*d9f75844SAndroid Build Coastguard Worker const int num_elements = rand() % buffer_size; // NOLINT
74*d9f75844SAndroid Build Coastguard Worker if (write) {
75*d9f75844SAndroid Build Coastguard Worker const int buffer_available = buffer_size - buffer_consumed;
76*d9f75844SAndroid Build Coastguard Worker ASSERT_EQ(static_cast<size_t>(buffer_available),
77*d9f75844SAndroid Build Coastguard Worker WebRtc_available_write(buffer.get()));
78*d9f75844SAndroid Build Coastguard Worker const int expected_elements = std::min(num_elements, buffer_available);
79*d9f75844SAndroid Build Coastguard Worker write_element = SetIncrementingData(write_data.get(), expected_elements,
80*d9f75844SAndroid Build Coastguard Worker write_element);
81*d9f75844SAndroid Build Coastguard Worker ASSERT_EQ(
82*d9f75844SAndroid Build Coastguard Worker static_cast<size_t>(expected_elements),
83*d9f75844SAndroid Build Coastguard Worker WebRtc_WriteBuffer(buffer.get(), write_data.get(), num_elements));
84*d9f75844SAndroid Build Coastguard Worker buffer_consumed =
85*d9f75844SAndroid Build Coastguard Worker std::min(buffer_consumed + expected_elements, buffer_size);
86*d9f75844SAndroid Build Coastguard Worker } else {
87*d9f75844SAndroid Build Coastguard Worker const int expected_elements = std::min(num_elements, buffer_consumed);
88*d9f75844SAndroid Build Coastguard Worker ASSERT_EQ(static_cast<size_t>(buffer_consumed),
89*d9f75844SAndroid Build Coastguard Worker WebRtc_available_read(buffer.get()));
90*d9f75844SAndroid Build Coastguard Worker ASSERT_EQ(
91*d9f75844SAndroid Build Coastguard Worker static_cast<size_t>(expected_elements),
92*d9f75844SAndroid Build Coastguard Worker WebRtc_ReadBuffer(buffer.get(), reinterpret_cast<void**>(data_ptr),
93*d9f75844SAndroid Build Coastguard Worker read_data.get(), num_elements));
94*d9f75844SAndroid Build Coastguard Worker int* check_ptr = read_data.get();
95*d9f75844SAndroid Build Coastguard Worker if (data_ptr) {
96*d9f75844SAndroid Build Coastguard Worker check_ptr = *data_ptr;
97*d9f75844SAndroid Build Coastguard Worker }
98*d9f75844SAndroid Build Coastguard Worker read_element =
99*d9f75844SAndroid Build Coastguard Worker CheckIncrementingData(check_ptr, expected_elements, read_element);
100*d9f75844SAndroid Build Coastguard Worker buffer_consumed = std::max(buffer_consumed - expected_elements, 0);
101*d9f75844SAndroid Build Coastguard Worker }
102*d9f75844SAndroid Build Coastguard Worker }
103*d9f75844SAndroid Build Coastguard Worker }
104*d9f75844SAndroid Build Coastguard Worker }
105*d9f75844SAndroid Build Coastguard Worker
TEST(RingBufferTest,RandomStressTest)106*d9f75844SAndroid Build Coastguard Worker TEST(RingBufferTest, RandomStressTest) {
107*d9f75844SAndroid Build Coastguard Worker int* data_ptr = nullptr;
108*d9f75844SAndroid Build Coastguard Worker RandomStressTest(&data_ptr);
109*d9f75844SAndroid Build Coastguard Worker }
110*d9f75844SAndroid Build Coastguard Worker
TEST(RingBufferTest,RandomStressTestWithNullPtr)111*d9f75844SAndroid Build Coastguard Worker TEST(RingBufferTest, RandomStressTestWithNullPtr) {
112*d9f75844SAndroid Build Coastguard Worker RandomStressTest(nullptr);
113*d9f75844SAndroid Build Coastguard Worker }
114*d9f75844SAndroid Build Coastguard Worker
TEST(RingBufferTest,PassingNulltoReadBufferForcesMemcpy)115*d9f75844SAndroid Build Coastguard Worker TEST(RingBufferTest, PassingNulltoReadBufferForcesMemcpy) {
116*d9f75844SAndroid Build Coastguard Worker const size_t kDataSize = 2;
117*d9f75844SAndroid Build Coastguard Worker int write_data[kDataSize];
118*d9f75844SAndroid Build Coastguard Worker int read_data[kDataSize];
119*d9f75844SAndroid Build Coastguard Worker int* data_ptr;
120*d9f75844SAndroid Build Coastguard Worker
121*d9f75844SAndroid Build Coastguard Worker scoped_ring_buffer buffer(WebRtc_CreateBuffer(kDataSize, sizeof(int)));
122*d9f75844SAndroid Build Coastguard Worker ASSERT_TRUE(buffer.get() != nullptr);
123*d9f75844SAndroid Build Coastguard Worker WebRtc_InitBuffer(buffer.get());
124*d9f75844SAndroid Build Coastguard Worker
125*d9f75844SAndroid Build Coastguard Worker SetIncrementingData(write_data, kDataSize, 0);
126*d9f75844SAndroid Build Coastguard Worker EXPECT_EQ(kDataSize, WebRtc_WriteBuffer(buffer.get(), write_data, kDataSize));
127*d9f75844SAndroid Build Coastguard Worker SetIncrementingData(read_data, kDataSize, kDataSize);
128*d9f75844SAndroid Build Coastguard Worker EXPECT_EQ(kDataSize,
129*d9f75844SAndroid Build Coastguard Worker WebRtc_ReadBuffer(buffer.get(), reinterpret_cast<void**>(&data_ptr),
130*d9f75844SAndroid Build Coastguard Worker read_data, kDataSize));
131*d9f75844SAndroid Build Coastguard Worker // Copying was not necessary, so `read_data` has not been updated.
132*d9f75844SAndroid Build Coastguard Worker CheckIncrementingData(data_ptr, kDataSize, 0);
133*d9f75844SAndroid Build Coastguard Worker CheckIncrementingData(read_data, kDataSize, kDataSize);
134*d9f75844SAndroid Build Coastguard Worker
135*d9f75844SAndroid Build Coastguard Worker EXPECT_EQ(kDataSize, WebRtc_WriteBuffer(buffer.get(), write_data, kDataSize));
136*d9f75844SAndroid Build Coastguard Worker EXPECT_EQ(kDataSize,
137*d9f75844SAndroid Build Coastguard Worker WebRtc_ReadBuffer(buffer.get(), nullptr, read_data, kDataSize));
138*d9f75844SAndroid Build Coastguard Worker // Passing null forces a memcpy, so `read_data` is now updated.
139*d9f75844SAndroid Build Coastguard Worker CheckIncrementingData(read_data, kDataSize, 0);
140*d9f75844SAndroid Build Coastguard Worker }
141*d9f75844SAndroid Build Coastguard Worker
TEST(RingBufferTest,CreateHandlesErrors)142*d9f75844SAndroid Build Coastguard Worker TEST(RingBufferTest, CreateHandlesErrors) {
143*d9f75844SAndroid Build Coastguard Worker EXPECT_TRUE(WebRtc_CreateBuffer(0, 1) == nullptr);
144*d9f75844SAndroid Build Coastguard Worker EXPECT_TRUE(WebRtc_CreateBuffer(1, 0) == nullptr);
145*d9f75844SAndroid Build Coastguard Worker RingBuffer* buffer = WebRtc_CreateBuffer(1, 1);
146*d9f75844SAndroid Build Coastguard Worker EXPECT_TRUE(buffer != nullptr);
147*d9f75844SAndroid Build Coastguard Worker WebRtc_FreeBuffer(buffer);
148*d9f75844SAndroid Build Coastguard Worker }
149*d9f75844SAndroid Build Coastguard Worker
150*d9f75844SAndroid Build Coastguard Worker } // namespace webrtc
151