framework/delibs/decpp/deRingBuffer.cpp

/*-------------------------------------------------------------------------
 * drawElements C++ Base Library
 * -----------------------------
 *
 * Copyright 2014 The Android Open Source Project
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *
 *//*!
 * \file
 * \brief Ring buffer template.
 *//*--------------------------------------------------------------------*/

#include "deRingBuffer.hpp"
#include "deRandom.hpp"

#include <vector>

using std::vector;

namespace de
{

void RingBuffer_selfTest (void)
{
	const int numIterations = 16;

	for (int iterNdx = 0; iterNdx < numIterations; iterNdx++)
	{
		Random			rnd			(iterNdx);
		int				bufSize		= rnd.getInt(1, 2048);
		int				dataSize	= rnd.getInt(100, 10000);
		RingBuffer<int>	buffer		(bufSize);
		vector<int>		data		(dataSize);

		for (int i = 0; i < dataSize; i++)
			data[i] = i;

		int				writePos	= 0;
		int				readPos		= 0;

		while (writePos < dataSize || readPos < dataSize)
		{
			bool	canRead		= buffer.getNumElements() > 0;
			bool	canWrite	= writePos < dataSize && buffer.getNumFree() > 0;
			bool	doRead		= canRead && (!canWrite || rnd.getBool());

			// Free count must match.
			DE_TEST_ASSERT(buffer.getNumFree() == bufSize - (writePos-readPos));

			if (doRead)
			{
				int			numBytes	= rnd.getInt(1, buffer.getNumElements());
				vector<int>	tmp			(numBytes);

				buffer.popBack(&tmp[0], numBytes);

				for (int i = 0; i < numBytes; i++)
					DE_TEST_ASSERT(tmp[i] == data[readPos+i]);

				readPos += numBytes;
			}
			else
			{
				DE_TEST_ASSERT(canWrite);

				int numBytes = rnd.getInt(1, de::min(dataSize-writePos, buffer.getNumFree()));
				buffer.pushFront(&data[writePos], numBytes);
				writePos += numBytes;
			}
		}
	}
}

} // de