Recyclable.Collections/Recyclable.Collections.Benchmarks/Benchmarks/GetItem..cs

using BenchmarkDotNet.Attributes;

namespace Recyclable.Collections.Benchmarks
{
	public partial class RecyclableCollectionsBenchmarks
	{
		[Benchmark(Baseline = false)]
		public void Array_GetItem()
		{
			var data = TestObjects;
			var dataCount = TestObjectCount;
			for (var i = 0; i < dataCount; i++)
			{
				DoNothing(data[i]);
			}
		}

		[Benchmark(Baseline = false)]
		public void List_GetItem()
		{
			var data = TestObjectsAsList;
			var dataCount = TestObjectCount;
			for (var i = 0; i < dataCount; i++)
			{
				DoNothing(data[i]);
			}
		}

		[Benchmark(Baseline = true)]
		public void PooledList_GetItem()
		{
			var data = TestObjectsAsPooledList;
			var dataCount = TestObjectCount;
			for (var i = 0; i < dataCount; i++)
			{
				DoNothing(data[i]);
			}
		}

		[Benchmark(Baseline = false)]
		public void RecyclableArrayList_GetItem()
		{
			var data = TestObjectsAsRecyclableArrayList;
			var dataCount = TestObjectCount;
			for (var i = 0; i < dataCount; i++)
			{
				DoNothing(data[i]);
			}
		}

		[Benchmark(Baseline = false)]
		public void RecyclableList_GetItem()
		{
			var data = TestObjectsAsRecyclableList;
			var dataCount = TestObjectCount;
			for (var i = 0; i < dataCount; i++)
			{
				DoNothing(data[i]);
			}
		}

		[Benchmark(Baseline = false)]
		public void RecyclableList_GetItem_AsSpan()
		{
			var data = TestObjectsAsRecyclableList;
			int blockSize = data.BlockSize;
			int nextItemBlockIndex = data.NextItemBlockIndex;

			var memoryBlocks = new Span<long[]>(data.AsArray, 0, data.LastBlockWithData + 1);
			for (var blockIndex = 0; blockIndex < nextItemBlockIndex; blockIndex++)
			{
				var memoryBlock = new Span<long>(memoryBlocks[blockIndex], 0, blockSize);
				for (var itemIndex = 0; itemIndex < blockSize; itemIndex++)
				{
					DoNothing(memoryBlock[itemIndex]);
				}
			}

			if (nextItemBlockIndex == data.LastBlockWithData)
			{

				var memoryBlock = new Span<long>(memoryBlocks[nextItemBlockIndex], 0, data.NextItemIndex);
				for (var itemIndex = 0; itemIndex < memoryBlock.Length; itemIndex++)
				{
					DoNothing(memoryBlock[itemIndex]);
				}
			}
		}

		[Benchmark(Baseline = false)]
		public void RecyclableList_GetItem_AsArray()
		{
			var data = TestObjectsAsRecyclableList;
			int blockSize = data.BlockSize;
			int nextItemBlockIndex = data.NextItemBlockIndex;

			var memoryBlocks = data.AsArray;
			for (var blockIndex = 0; blockIndex < nextItemBlockIndex; blockIndex++)
			{
				var memoryBlock = memoryBlocks[blockIndex];
				for (var itemIndex = 0; itemIndex < blockSize; itemIndex++)
				{
					DoNothing(memoryBlock[itemIndex]);
				}
			}

			if (nextItemBlockIndex == data.LastBlockWithData)
			{
				var memoryBlock = memoryBlocks[nextItemBlockIndex];
				blockSize = data.NextItemIndex;
				for (var itemIndex = 0; itemIndex < blockSize; itemIndex++)
				{
					DoNothing(memoryBlock[itemIndex]);
				}
			}
		}

		[Benchmark(Baseline = false)]
		public void RecyclableList_GetItem_AsForEach()
		{
			var data = TestObjectsAsRecyclableList;
			var dataCount = TestObjectCount;

			foreach (var item in data)
			{
				DoNothing(item);
			}
		}

		[Benchmark(Baseline = false)]
		public void RecyclableList_GetItem_AsWhile()
		{
			var data = TestObjectsAsRecyclableList;
			long dataCount = TestObjectCount;
			if (dataCount == 0)
			{
				return;
			}

			int blockSize = data.BlockSize;
			int nextItemBlockIndex = data.NextItemBlockIndex;
			int itemIndex = 0;
			int blockIndex = 0;
			var memoryBlocks = data.AsArray;
			var memoryBlock = memoryBlocks[0];
			while (blockIndex < nextItemBlockIndex)
			{
				DoNothing(memoryBlock[itemIndex]);
				if (itemIndex + 1 < blockSize)
				{
					itemIndex++;
				}
				else
				{
					blockIndex++;
					memoryBlock = memoryBlocks[blockIndex];
					itemIndex = 0;
				}
			}

			if (nextItemBlockIndex == data.LastBlockWithData)
			{
				memoryBlock = memoryBlocks[nextItemBlockIndex];
				blockSize = data.NextItemIndex;
				while (itemIndex < blockSize)
				{
					DoNothing(memoryBlock[itemIndex++]);
				}
			}
		}
	}
}