1/*-------------------------------------------------------------------------
2 * drawElements C++ Base Library
3 * -----------------------------
4 *
5 * Copyright 2014 The Android Open Source Project
6 *
7 * Licensed under the Apache License, Version 2.0 (the "License");
8 * you may not use this file except in compliance with the License.
9 * You may obtain a copy of the License at
10 *
11 *      http://www.apache.org/licenses/LICENSE-2.0
12 *
13 * Unless required by applicable law or agreed to in writing, software
14 * distributed under the License is distributed on an "AS IS" BASIS,
15 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
16 * See the License for the specific language governing permissions and
17 * limitations under the License.
18 *
19 *//*!
20 * \file
21 * \brief Ring buffer template.
22 *//*--------------------------------------------------------------------*/
23
24#include "deRingBuffer.hpp"
25#include "deRandom.hpp"
26
27#include <vector>
28
29using std::vector;
30
31namespace de
32{
33
34void RingBuffer_selfTest (void)
35{
36	const int numIterations = 16;
37
38	for (int iterNdx = 0; iterNdx < numIterations; iterNdx++)
39	{
40		Random			rnd			(iterNdx);
41		int				bufSize		= rnd.getInt(1, 2048);
42		int				dataSize	= rnd.getInt(100, 10000);
43		RingBuffer<int>	buffer		(bufSize);
44		vector<int>		data		(dataSize);
45
46		for (int i = 0; i < dataSize; i++)
47			data[i] = i;
48
49		int				writePos	= 0;
50		int				readPos		= 0;
51
52		while (writePos < dataSize || readPos < dataSize)
53		{
54			bool	canRead		= buffer.getNumElements() > 0;
55			bool	canWrite	= writePos < dataSize && buffer.getNumFree() > 0;
56			bool	doRead		= canRead && (!canWrite || rnd.getBool());
57
58			// Free count must match.
59			DE_TEST_ASSERT(buffer.getNumFree() == bufSize - (writePos-readPos));
60
61			if (doRead)
62			{
63				int			numBytes	= rnd.getInt(1, buffer.getNumElements());
64				vector<int>	tmp			(numBytes);
65
66				buffer.popBack(&tmp[0], numBytes);
67
68				for (int i = 0; i < numBytes; i++)
69					DE_TEST_ASSERT(tmp[i] == data[readPos+i]);
70
71				readPos += numBytes;
72			}
73			else
74			{
75				DE_TEST_ASSERT(canWrite);
76
77				int numBytes = rnd.getInt(1, de::min(dataSize-writePos, buffer.getNumFree()));
78				buffer.pushFront(&data[writePos], numBytes);
79				writePos += numBytes;
80			}
81		}
82	}
83}
84
85} // de
86