Test data item type changed to "long" for performance reasons.

This commit is contained in:
mlemanczyk committed 2023-04-30 21:01:28 +02:00
1 parent abfe476573
commit c45af6a884
20 files changed
+97 -99

No files matched your search

@@ -4,23 +4,23 @@ namespace Recyclable.Collections.Benchmarks
{ {
public class BenchmarkBase : PocBenchmarkBase public class BenchmarkBase : PocBenchmarkBase
{ {
protected object[]? _testObjects; protected long[]? _testObjects;
protected object[] TestObjects => _testObjects ?? throw new NullReferenceException("Something is wrong and the field is not initialized"); protected long[] TestObjects => _testObjects ?? throw new NullReferenceException("Something is wrong and the field is not initialized");
protected List<object>? _testObjectsAsList; protected List<long>? _testObjectsAsList;
protected List<object> TestObjectsAsList => _testObjectsAsList ?? throw new NullReferenceException("Something went wront and the field is not initialized"); protected List<long> TestObjectsAsList => _testObjectsAsList ?? throw new NullReferenceException("Something went wront and the field is not initialized");
protected RecyclableArrayList<object>? _testObjectsAsRecyclableArrayList; protected RecyclableArrayList<long>? _testObjectsAsRecyclableArrayList;
protected RecyclableArrayList<object> TestObjectsAsRecyclableArrayList => _testObjectsAsRecyclableArrayList ?? throw new NullReferenceException("Something is wrong and the field is not initialized"); protected RecyclableArrayList<long> TestObjectsAsRecyclableArrayList => _testObjectsAsRecyclableArrayList ?? throw new NullReferenceException("Something is wrong and the field is not initialized");
protected RecyclableList<object>? _testObjectsAsRecyclableList; protected RecyclableList<long>? _testObjectsAsRecyclableList;
protected RecyclableList<object> TestObjectsAsRecyclableList => _testObjectsAsRecyclableList ?? throw new NullReferenceException("Something is wrong and the field is not initialized"); protected RecyclableList<long> TestObjectsAsRecyclableList => _testObjectsAsRecyclableList ?? throw new NullReferenceException("Something is wrong and the field is not initialized");
protected IEnumerable<object> TestObjectsAsIEnumerable protected IEnumerable<long> TestObjectsAsIEnumerable
{ {
get get
{ {
for (long i = 0; i < TestObjectCount; i++) for (long i = 0; i < TestObjectCount; i++)
{ {
yield return new object(); yield return i;
} }
} }
} }
@@ -10,7 +10,7 @@ namespace Recyclable.Collections.Benchmarks
{ {
var data = TestObjects; var data = TestObjects;
var dataCount = TestObjectCount; var dataCount = TestObjectCount;
var list = new List<object>(); var list = new List<long>();
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
list.Add(data[i]); list.Add(data[i]);
@@ -22,7 +22,7 @@ namespace Recyclable.Collections.Benchmarks
{ {
var data = TestObjects; var data = TestObjects;
var dataCount = TestObjectCount; var dataCount = TestObjectCount;
using var list = new PooledList<object>(ClearMode.Always); using var list = new PooledList<long>(ClearMode.Auto);
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
list.Add(data[i]); list.Add(data[i]);
@@ -34,7 +34,7 @@ namespace Recyclable.Collections.Benchmarks
{ {
var data = TestObjects; var data = TestObjects;
var dataCount = TestObjectCount; var dataCount = TestObjectCount;
using var list = new RecyclableArrayList<object>(); using var list = new RecyclableArrayList<long>();
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
list.Add(data[i]); list.Add(data[i]);
@@ -46,7 +46,7 @@ namespace Recyclable.Collections.Benchmarks
{ {
var data = TestObjects; var data = TestObjects;
var dataCount = TestObjectCount; var dataCount = TestObjectCount;
using var list = new RecyclableList<object>(); using var list = new RecyclableList<long>();
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
list.Add(data[i]); list.Add(data[i]);
@@ -9,7 +9,7 @@ namespace Recyclable.Collections.Benchmarks
public void List_AddRangeWhenSourceIsArray() public void List_AddRangeWhenSourceIsArray()
{ {
var data = TestObjects; var data = TestObjects;
var list = new List<object>(); var list = new List<long>();
list.AddRange(data); list.AddRange(data);
} }
@@ -17,7 +17,7 @@ namespace Recyclable.Collections.Benchmarks
public void PooledList_AddRangeWhenSourceIsArray() public void PooledList_AddRangeWhenSourceIsArray()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new PooledList<object>(capacity: checked((int)TestObjectCount), ClearMode.Always); using var list = new PooledList<long>(capacity: TestObjectCount, ClearMode.Auto);
list.AddRange(data); list.AddRange(data);
} }
@@ -25,7 +25,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableArrayList_AddRangeWhenSourceIsArray() public void RecyclableArrayList_AddRangeWhenSourceIsArray()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new RecyclableArrayList<object>(); using var list = new RecyclableArrayList<long>();
list.AddRange(data); list.AddRange(data);
} }
@@ -33,7 +33,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableList_AddRangeWhenSourceIsArray() public void RecyclableList_AddRangeWhenSourceIsArray()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new RecyclableList<object>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableList<long>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
list.AddRange(data); list.AddRange(data);
} }
} }
@@ -9,7 +9,7 @@ namespace Recyclable.Collections.Benchmarks
public void List_AddRangeWhenSourceIsIEnumerable() public void List_AddRangeWhenSourceIsIEnumerable()
{ {
var data = TestObjectsAsIEnumerable; var data = TestObjectsAsIEnumerable;
var list = new List<object>(); var list = new List<long>();
list.AddRange(data); list.AddRange(data);
} }
@@ -17,7 +17,7 @@ namespace Recyclable.Collections.Benchmarks
public void PooledList_AddRangeWhenSourceIsIEnumerable() public void PooledList_AddRangeWhenSourceIsIEnumerable()
{ {
var data = TestObjectsAsIEnumerable; var data = TestObjectsAsIEnumerable;
using var list = new PooledList<object>(capacity: checked((int)TestObjectCount), ClearMode.Always); using var list = new PooledList<long>(capacity: TestObjectCount, ClearMode.Auto);
list.AddRange(data); list.AddRange(data);
} }
@@ -25,7 +25,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableArrayList_AddRangeWhenSourceIsIEnumerable() public void RecyclableArrayList_AddRangeWhenSourceIsIEnumerable()
{ {
var data = TestObjectsAsIEnumerable; var data = TestObjectsAsIEnumerable;
using var list = new RecyclableArrayList<object>(); using var list = new RecyclableArrayList<long>();
list.AddRange(data); list.AddRange(data);
} }
@@ -33,7 +33,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableList_AddRangeWhenSourceIsIEnumerable() public void RecyclableList_AddRangeWhenSourceIsIEnumerable()
{ {
var data = TestObjectsAsIEnumerable; var data = TestObjectsAsIEnumerable;
using var list = new RecyclableList<object>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableList<long>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
list.AddRange(data); list.AddRange(data);
} }
} }
@@ -8,32 +8,32 @@ namespace Recyclable.Collections.Benchmarks
//[Benchmark(Baseline = false)] //[Benchmark(Baseline = false)]
public void List_AddRangeWhenSourceIsIList() public void List_AddRangeWhenSourceIsIList()
{ {
var data = (IList<object>)TestObjectsAsRecyclableList; var data = (IList<long>)TestObjectsAsRecyclableList;
var list = new List<object>(); var list = new List<long>();
list.AddRange(data); list.AddRange(data);
} }
//[Benchmark(Baseline = true)] //[Benchmark(Baseline = true)]
public void PooledList_AddRangeWhenSourceIsIList() public void PooledList_AddRangeWhenSourceIsIList()
{ {
var data = (IList<object>)TestObjectsAsPooledList; var data = (IList<long>)TestObjectsAsPooledList;
using var list = new PooledList<object>(capacity: checked((int)TestObjectCount), ClearMode.Always); using var list = new PooledList<long>(capacity: TestObjectCount, ClearMode.Auto);
list.AddRange(data); list.AddRange(data);
} }
//[Benchmark(Baseline = false)] //[Benchmark(Baseline = false)]
public void RecyclableArrayList_AddRangeWhenSourceIsIList() public void RecyclableArrayList_AddRangeWhenSourceIsIList()
{ {
var data = (IList<object>)TestObjectsAsRecyclableList; var data = (IList<long>)TestObjectsAsRecyclableList;
using var list = new RecyclableArrayList<object>(); using var list = new RecyclableArrayList<long>();
list.AddRange(data); list.AddRange(data);
} }
//[Benchmark(Baseline = false)] //[Benchmark(Baseline = false)]
public void RecyclableList_AddRangeWhenSourceIsIList() public void RecyclableList_AddRangeWhenSourceIsIList()
{ {
var data = (IList<object>)TestObjectsAsRecyclableList; var data = (IList<long>)TestObjectsAsRecyclableList;
using var list = new RecyclableList<object>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableList<long>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
list.AddRange(data); list.AddRange(data);
} }
} }
@@ -9,7 +9,7 @@ namespace Recyclable.Collections.Benchmarks
public void List_AddRangeWhenSourceIsList() public void List_AddRangeWhenSourceIsList()
{ {
var data = TestObjectsAsList; var data = TestObjectsAsList;
var list = new List<object>(); var list = new List<long>();
list.AddRange(data); list.AddRange(data);
} }
@@ -17,7 +17,7 @@ namespace Recyclable.Collections.Benchmarks
public void PooledList_AddRangeWhenSourceIsList() public void PooledList_AddRangeWhenSourceIsList()
{ {
var data = TestObjectsAsList; var data = TestObjectsAsList;
using var list = new PooledList<object>(capacity: checked((int)TestObjectCount), ClearMode.Always); using var list = new PooledList<long>(capacity: TestObjectCount, ClearMode.Auto);
list.AddRange(data); list.AddRange(data);
} }
@@ -25,7 +25,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableArrayList_AddRangeWhenSourceIsList() public void RecyclableArrayList_AddRangeWhenSourceIsList()
{ {
var data = TestObjectsAsList; var data = TestObjectsAsList;
using var list = new RecyclableArrayList<object>(); using var list = new RecyclableArrayList<long>();
list.AddRange(data); list.AddRange(data);
} }
@@ -33,7 +33,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableList_AddRangeWhenSourceIsList() public void RecyclableList_AddRangeWhenSourceIsList()
{ {
var data = TestObjectsAsList; var data = TestObjectsAsList;
using var list = new RecyclableList<object>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableList<long>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
list.AddRange(data); list.AddRange(data);
} }
} }
@@ -9,7 +9,7 @@ namespace Recyclable.Collections.Benchmarks
public void PooledList_AddRangeWhenSourceIsPooledList() public void PooledList_AddRangeWhenSourceIsPooledList()
{ {
var data = TestObjectsAsPooledList; var data = TestObjectsAsPooledList;
using var list = new PooledList<object>(capacity: checked((int)TestObjectCount), ClearMode.Always); using var list = new PooledList<long>(capacity: TestObjectCount, ClearMode.Auto);
list.AddRange(data); list.AddRange(data);
} }
@@ -17,7 +17,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableArrayList_AddRangeWhenSourceIsRecyclableArrayList() public void RecyclableArrayList_AddRangeWhenSourceIsRecyclableArrayList()
{ {
var data = TestObjectsAsRecyclableArrayList; var data = TestObjectsAsRecyclableArrayList;
using var list = new RecyclableArrayList<object>(); using var list = new RecyclableArrayList<long>();
list.AddRange(data); list.AddRange(data);
} }
@@ -25,7 +25,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableList_AddRangeWhenSourceIsRecyclableArrayList() public void RecyclableList_AddRangeWhenSourceIsRecyclableArrayList()
{ {
var data = TestObjectsAsRecyclableArrayList; var data = TestObjectsAsRecyclableArrayList;
using var list = new RecyclableList<object>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableList<long>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
list.AddRange(data); list.AddRange(data);
} }
} }
@@ -10,7 +10,7 @@ namespace Recyclable.Collections.Benchmarks
{ {
var data = TestObjects; var data = TestObjects;
var dataCount = TestObjectCount; var dataCount = TestObjectCount;
var list = new List<object>(checked((int)dataCount)); var list = new List<long>(dataCount);
list.AddRange(data); list.AddRange(data);
} }
@@ -19,7 +19,7 @@ namespace Recyclable.Collections.Benchmarks
{ {
var data = TestObjects; var data = TestObjects;
var dataCount = TestObjectCount; var dataCount = TestObjectCount;
using var list = new PooledList<object>(capacity: checked((int)dataCount), ClearMode.Always); using var list = new PooledList<long>(capacity: dataCount, ClearMode.Auto);
list.AddRange(data); list.AddRange(data);
} }
@@ -28,7 +28,7 @@ namespace Recyclable.Collections.Benchmarks
{ {
var data = TestObjects; var data = TestObjects;
var dataCount = TestObjectCount; var dataCount = TestObjectCount;
using var list = new RecyclableArrayList<object>(checked((int)dataCount)); using var list = new RecyclableArrayList<long>(dataCount);
list.AddRange(data); list.AddRange(data);
} }
@@ -37,7 +37,7 @@ namespace Recyclable.Collections.Benchmarks
{ {
var data = TestObjects; var data = TestObjects;
var dataCount = TestObjectCount; var dataCount = TestObjectCount;
using var list = new RecyclableList<object>(minBlockSize: BlockSize, expectedItemsCount: dataCount); using var list = new RecyclableList<long>(minBlockSize: BlockSize, expectedItemsCount: dataCount);
list.AddRange(data); list.AddRange(data);
} }
} }
@@ -10,7 +10,7 @@ namespace Recyclable.Collections.Benchmarks
{ {
var data = TestObjects; var data = TestObjects;
var dataCount = TestObjectCount; var dataCount = TestObjectCount;
var list = new List<object>(checked((int)dataCount)); var list = new List<long>(dataCount);
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
list.Add(data[i]); list.Add(data[i]);
@@ -22,7 +22,7 @@ namespace Recyclable.Collections.Benchmarks
{ {
var data = TestObjects; var data = TestObjects;
var dataCount = TestObjectCount; var dataCount = TestObjectCount;
using var list = new PooledList<object>(capacity: checked((int)dataCount), ClearMode.Always); using var list = new PooledList<long>(capacity: dataCount, ClearMode.Auto);
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
list.Add(data[i]); list.Add(data[i]);
@@ -34,7 +34,7 @@ namespace Recyclable.Collections.Benchmarks
{ {
var data = TestObjects; var data = TestObjects;
var dataCount = TestObjectCount; var dataCount = TestObjectCount;
using var list = new RecyclableArrayList<object>(checked((int)dataCount)); using var list = new RecyclableArrayList<long>(dataCount);
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
list.Add(data[i]); list.Add(data[i]);
@@ -46,7 +46,7 @@ namespace Recyclable.Collections.Benchmarks
{ {
var data = TestObjects; var data = TestObjects;
var dataCount = TestObjectCount; var dataCount = TestObjectCount;
using var list = new RecyclableList<object>(minBlockSize: BlockSize, expectedItemsCount: dataCount); using var list = new RecyclableList<long>(minBlockSize: BlockSize, expectedItemsCount: dataCount);
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
list.Add(data[i]); list.Add(data[i]);
@@ -8,28 +8,28 @@ namespace Recyclable.Collections.Benchmarks
//[Benchmark(Baseline = false)] //[Benchmark(Baseline = false)]
public void List_Create() public void List_Create()
{ {
var list = new List<object>(); var list = new List<long>();
DoNothing(list); DoNothing(list);
} }
//[Benchmark(Baseline = true)] //[Benchmark(Baseline = true)]
public void PooledList_Create() public void PooledList_Create()
{ {
using var list = new PooledList<object>(ClearMode.Always); using var list = new PooledList<long>(ClearMode.Auto);
DoNothing(list); DoNothing(list);
} }
//[Benchmark(Baseline = false)] //[Benchmark(Baseline = false)]
public void RecyclableArrayList_Create() public void RecyclableArrayList_Create()
{ {
using var list = new RecyclableArrayList<object>(); using var list = new RecyclableArrayList<long>();
DoNothing(list); DoNothing(list);
} }
//[Benchmark(Baseline = false)] //[Benchmark(Baseline = false)]
public void RecyclableList_Create() public void RecyclableList_Create()
{ {
using var list = new RecyclableList<object>(); using var list = new RecyclableList<long>();
DoNothing(list); DoNothing(list);
} }
} }
@@ -8,35 +8,35 @@ namespace Recyclable.Collections.Benchmarks
//[Benchmark(Baseline = false)] //[Benchmark(Baseline = false)]
public void Array_Create_WithCapacity() public void Array_Create_WithCapacity()
{ {
var data = new object[TestObjectCount]; var data = new long[TestObjectCount];
DoNothing(data); DoNothing(data);
} }
//[Benchmark(Baseline = false)] //[Benchmark(Baseline = false)]
public void List_Create_WithCapacity() public void List_Create_WithCapacity()
{ {
var list = new List<object>(checked((int)TestObjectCount)); var list = new List<long>(TestObjectCount);
DoNothing(list); DoNothing(list);
} }
//[Benchmark(Baseline = true)] //[Benchmark(Baseline = true)]
public void PooledList_Create_WithCapacity() public void PooledList_Create_WithCapacity()
{ {
using var list = new PooledList<object>(capacity: checked((int)TestObjectCount), ClearMode.Always); using var list = new PooledList<long>(capacity: TestObjectCount, ClearMode.Auto);
DoNothing(list); DoNothing(list);
} }
//[Benchmark(Baseline = false)] //[Benchmark(Baseline = false)]
public void RecyclableArrayList_Create_WithCapacity() public void RecyclableArrayList_Create_WithCapacity()
{ {
using var list = new RecyclableArrayList<object>(checked((int)TestObjectCount)); using var list = new RecyclableArrayList<long>(TestObjectCount);
DoNothing(list); DoNothing(list);
} }
//[Benchmark(Baseline = false)] //[Benchmark(Baseline = false)]
public void RecyclableList_Create_WithCapacity() public void RecyclableList_Create_WithCapacity()
{ {
using var list = new RecyclableList<object>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableList<long>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
DoNothing(list); DoNothing(list);
} }
} }
@@ -66,10 +66,10 @@ namespace Recyclable.Collections.Benchmarks
int blockSize = data.BlockSize; int blockSize = data.BlockSize;
int nextItemBlockIndex = data.NextItemBlockIndex; int nextItemBlockIndex = data.NextItemBlockIndex;
var memoryBlocks = new Span<object[]>(data.AsArray, 0, data.LastBlockWithData + 1); var memoryBlocks = new Span<long[]>(data.AsArray, 0, data.LastBlockWithData + 1);
for (var blockIndex = 0; blockIndex < nextItemBlockIndex; blockIndex++) for (var blockIndex = 0; blockIndex < nextItemBlockIndex; blockIndex++)
{ {
var memoryBlock = new Span<object>(memoryBlocks[blockIndex], 0, blockSize); var memoryBlock = new Span<long>(memoryBlocks[blockIndex], 0, blockSize);
for (var itemIndex = 0; itemIndex < blockSize; itemIndex++) for (var itemIndex = 0; itemIndex < blockSize; itemIndex++)
{ {
DoNothing(memoryBlock[itemIndex]); DoNothing(memoryBlock[itemIndex]);
@@ -79,7 +79,7 @@ namespace Recyclable.Collections.Benchmarks
if (nextItemBlockIndex == data.LastBlockWithData) if (nextItemBlockIndex == data.LastBlockWithData)
{ {
var memoryBlock = new Span<object>(memoryBlocks[nextItemBlockIndex], 0, data.NextItemIndex); var memoryBlock = new Span<long>(memoryBlocks[nextItemBlockIndex], 0, data.NextItemIndex);
for (var itemIndex = 0; itemIndex < memoryBlock.Length; itemIndex++) for (var itemIndex = 0; itemIndex < memoryBlock.Length; itemIndex++)
{ {
DoNothing(memoryBlock[itemIndex]); DoNothing(memoryBlock[itemIndex]);
@@ -6,32 +6,32 @@ namespace Recyclable.Collections.Benchmarks
[MemoryDiagnoser] [MemoryDiagnoser]
public partial class RecyclableCollectionsBenchmarks : BenchmarkBase public partial class RecyclableCollectionsBenchmarks : BenchmarkBase
{ {
private object[] _testArray; private long[] _testArray;
private RecyclableArrayList<object> _testRecyclableArrayList; private RecyclableArrayList<long> _testRecyclableArrayList;
private RecyclableList<object> _testRecyclableList; private RecyclableList<long> _testRecyclableList;
private PooledList<object> _testPooledList; private PooledList<long> _testPooledList;
public PooledList<object> TestObjectsAsPooledList => _testPooledList ?? throw new NullReferenceException("Something is wrong and the field is not initialized"); public PooledList<long> TestObjectsAsPooledList => _testPooledList ?? throw new NullReferenceException("Something is wrong and the field is not initialized");
[GlobalSetup] [GlobalSetup]
public void Setup() public void Setup()
{ {
Console.WriteLine("******* GLOBAL SETUP RAISED *******"); Console.WriteLine("******* GLOBAL SETUP RAISED *******");
_testObjects = EnumerateTestObjects().ToArray(); _testObjects = EnumerateTestObjects().ToArray();
_testRecyclableArrayList = new(TestObjects, initialCapacity: checked((int)TestObjectCount)); _testRecyclableArrayList = new(TestObjects, initialCapacity: TestObjectCount);
_testRecyclableList = new(TestObjects, BlockSize, expectedItemsCount: checked((int)TestObjectCount)); _testRecyclableList = new(TestObjects, BlockSize, expectedItemsCount: TestObjectCount);
_testArray = TestObjects.ToArray(); _testArray = TestObjects.ToArray();
_testObjectsAsList = TestObjects.ToList(); _testObjectsAsList = TestObjects.ToList();
_testObjectsAsRecyclableArrayList = TestObjects.ToRecyclableArrayList(); _testObjectsAsRecyclableArrayList = TestObjects.ToRecyclableArrayList();
_testObjectsAsRecyclableList = TestObjects.ToRecyclableList(); _testObjectsAsRecyclableList = TestObjects.ToRecyclableList();
_testPooledList = new PooledList<object>(TestObjects, ClearMode.Always); _testPooledList = new PooledList<long>(TestObjects, ClearMode.Always);
} }
private IEnumerable<object> EnumerateTestObjects() private IEnumerable<long> EnumerateTestObjects()
{ {
for (long i = 0; i < TestObjectCount; i++) for (long i = 0; i < TestObjectCount; i++)
{ {
yield return new object(); yield return i;
} }
} }
@@ -9,7 +9,7 @@ namespace Recyclable.Collections.Benchmarks
public void List_RemoveAt_FirstItems() public void List_RemoveAt_FirstItems()
{ {
var data = TestObjects; var data = TestObjects;
var list = new List<object>(data); var list = new List<long>(data);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
@@ -21,7 +21,7 @@ namespace Recyclable.Collections.Benchmarks
public void PooledList_RemoveAt_FirstItems() public void PooledList_RemoveAt_FirstItems()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new PooledList<object>(data, ClearMode.Always); using var list = new PooledList<long>(data, ClearMode.Auto);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
@@ -33,7 +33,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableArrayList_RemoveAt_FirstItems() public void RecyclableArrayList_RemoveAt_FirstItems()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new RecyclableArrayList<object>(data); using var list = new RecyclableArrayList<long>(data);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
@@ -45,7 +45,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableList_RemoveAt_FirstItems() public void RecyclableList_RemoveAt_FirstItems()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new RecyclableList<object>(data, minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableList<long>(data, minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
@@ -9,7 +9,7 @@ namespace Recyclable.Collections.Benchmarks
public void List_RemoveAt_LastItems() public void List_RemoveAt_LastItems()
{ {
var data = TestObjects; var data = TestObjects;
var list = new List<object>(data); var list = new List<long>(data);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--) for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--)
{ {
@@ -21,7 +21,7 @@ namespace Recyclable.Collections.Benchmarks
public void PooledList_RemoveAt_LastItems() public void PooledList_RemoveAt_LastItems()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new PooledList<object>(data, ClearMode.Always); using var list = new PooledList<long>(data, ClearMode.Auto);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--) for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--)
{ {
@@ -33,7 +33,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableArrayList_RemoveAt_LastItems() public void RecyclableArrayList_RemoveAt_LastItems()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new RecyclableArrayList<object>(data); using var list = new RecyclableArrayList<long>(data);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--) for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--)
{ {
@@ -45,7 +45,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableList_RemoveAt_LastItems() public void RecyclableList_RemoveAt_LastItems()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new RecyclableList<object>(data, minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableList<long>(data, minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--) for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--)
{ {
@@ -9,7 +9,7 @@ namespace Recyclable.Collections.Benchmarks
public void List_Remove_FirstItems() public void List_Remove_FirstItems()
{ {
var data = TestObjects; var data = TestObjects;
var list = new List<object>(data); var list = new List<long>(data);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
@@ -21,7 +21,7 @@ namespace Recyclable.Collections.Benchmarks
public void PooledList_Remove_FirstItems() public void PooledList_Remove_FirstItems()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new PooledList<object>(data, ClearMode.Always); using var list = new PooledList<long>(data, ClearMode.Auto);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
@@ -33,7 +33,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableArrayList_Remove_FirstItems() public void RecyclableArrayList_Remove_FirstItems()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new RecyclableArrayList<object>(data); using var list = new RecyclableArrayList<long>(data);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
@@ -45,7 +45,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableList_Remove_FirstItems() public void RecyclableList_Remove_FirstItems()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new RecyclableList<object>(data, minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableList<long>(data, minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = 0; i < dataCount; i++) for (var i = 0; i < dataCount; i++)
{ {
@@ -10,7 +10,7 @@ namespace Recyclable.Collections.Benchmarks
public void List_Remove_LastItems() public void List_Remove_LastItems()
{ {
var data = TestObjects; var data = TestObjects;
var list = new List<object>(data); var list = new List<long>(data);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--) for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--)
{ {
@@ -22,7 +22,7 @@ namespace Recyclable.Collections.Benchmarks
public void PooledList_Remove_LastItems() public void PooledList_Remove_LastItems()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new PooledList<object>(data, ClearMode.Always); using var list = new PooledList<long>(data, ClearMode.Auto);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--) for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--)
{ {
@@ -34,7 +34,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableArrayList_Remove_LastItems() public void RecyclableArrayList_Remove_LastItems()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new RecyclableArrayList<object>(data); using var list = new RecyclableArrayList<long>(data);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--) for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--)
{ {
@@ -46,7 +46,7 @@ namespace Recyclable.Collections.Benchmarks
public void RecyclableList_Remove_LastItems() public void RecyclableList_Remove_LastItems()
{ {
var data = TestObjects; var data = TestObjects;
using var list = new RecyclableList<object>(data, minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableList<long>(data, minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount; var dataCount = TestObjectCount / 10 > 0 ? TestObjectCount / 10 : TestObjectCount;
for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--) for (var i = data.Length - 1; i > data.Length - dataCount - 1; i--)
{ {
@@ -13,17 +13,16 @@ namespace Recyclable.Collections.Benchmarks.POC
private const int _maxArraySize = 2_147_483_605; private const int _maxArraySize = 2_147_483_605;
[Benchmark(OperationsPerInvoke = 1)] [Benchmark(OperationsPerInvoke = 1)]
public void Max_Allowed_Size_2_147_483_605() public void Max_Allowed_Size_2_147_483_605()
{ {
var arr = ArrayPool<object>.Shared.Rent(_maxArraySize); var arr = ArrayPool<long>.Shared.Rent(_maxArraySize);
} }
[Benchmark(OperationsPerInvoke = 1)] [Benchmark(OperationsPerInvoke = 1)]
public void FindArraySizeLimit() public void FindArraySizeLimit()
{ {
var pool = ArrayPool<object>.Shared; var pool = ArrayPool<long>.Shared;
var bufferSize = int.MaxValue / 2; var bufferSize = int.MaxValue / 2;
var oldValue = 0; var oldValue = 0;
while (true) while (true)
@@ -31,7 +30,7 @@ namespace Recyclable.Collections.Benchmarks.POC
try try
{ {
Console.Write($"Allocating {bufferSize}..."); Console.Write($"Allocating {bufferSize}...");
var arr = pool.Rent((int)bufferSize); var arr = pool.Rent(bufferSize);
Console.WriteLine("success"); Console.WriteLine("success");
pool.Return(arr); pool.Return(arr);
arr = null; arr = null;
@@ -8,7 +8,7 @@
//[Params(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 30, 32, 40, 50, 60, 80, 90, 100, 128, 256, 512, 1024, 2048, 4096, 8192, 1_000_000)] //[Params(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 30, 32, 40, 50, 60, 80, 90, 100, 128, 256, 512, 1024, 2048, 4096, 8192, 1_000_000)]
//[Params(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 30, 32, 40, 50, 60, 80, 90, 100, 128, 256, 512, 1024, 2048, 4096, 8192, 1_000_000)] //[Params(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 30, 32, 40, 50, 60, 80, 90, 100, 128, 256, 512, 1024, 2048, 4096, 8192, 1_000_000)]
public long TestObjectCount = 1_000_000; public int TestObjectCount = 1_000_000;
//[Params(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120, 130, 140, 150, 160, 170, 180, 190, 200)] //[Params(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120, 130, 140, 150, 160, 170, 180, 190, 200)]
//[Params(10, 20, 50, 100)] //[Params(10, 20, 50, 100)]
@@ -1845,47 +1845,46 @@ namespace Recyclable.Collections.Benchmarks.POC
#endregion #endregion
public partial class RecyclableListPocBenchmarks public partial class RecyclableListPocBenchmarks
{ {
[Benchmark(Baseline = false)] [Benchmark(Baseline = false)]
public void RecyclableList_EnsureCapacityV1_ByPowOf2() public void RecyclableList_EnsureCapacityV1_ByPowOf2()
{ {
using var list = new RecyclableListV1<object>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableListV1<long>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
_ = list.EnsureCapacity(TestObjectCount); _ = list.EnsureCapacity(TestObjectCount);
} }
[Benchmark(Baseline = true)] [Benchmark(Baseline = true)]
public void RecyclableList_EnsureCapacityV2_ByPowOf2() public void RecyclableList_EnsureCapacityV2_ByPowOf2()
{ {
using var list = new RecyclableListV2<object>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableListV2<long>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
_ = RecyclableListV2<object>.EnsureCapacity(list, TestObjectCount); _ = RecyclableListV2<long>.EnsureCapacity(list, TestObjectCount);
} }
[Benchmark(Baseline = false)] [Benchmark(Baseline = false)]
public void RecyclableList_EnsureCapacity_ByPowOf2() public void RecyclableList_EnsureCapacity_ByPowOf2()
{ {
using var list = new RecyclableList<object>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount); using var list = new RecyclableList<long>(minBlockSize: BlockSize, expectedItemsCount: TestObjectCount);
_ = RecyclableList<object>.EnsureCapacity(list, TestObjectCount); _ = RecyclableList<long>.EnsureCapacity(list, TestObjectCount);
} }
[Benchmark(Baseline = false)] [Benchmark(Baseline = false)]
public void RecyclableList_EnsureCapacityV1_ByBlockSize() public void RecyclableList_EnsureCapacityV1_ByBlockSize()
{ {
using var list = new RecyclableListV1<object>(); using var list = new RecyclableListV1<long>();
_ = list.EnsureCapacity(TestObjectCount); _ = list.EnsureCapacity(TestObjectCount);
} }
[Benchmark(Baseline = false)] [Benchmark(Baseline = false)]
public void RecyclableList_EnsureCapacityV2_ByBlockSize() public void RecyclableList_EnsureCapacityV2_ByBlockSize()
{ {
using var list = new RecyclableListV2<object>(); using var list = new RecyclableListV2<long>();
_ = RecyclableListV2<object>.EnsureCapacity(list, TestObjectCount); _ = RecyclableListV2<long>.EnsureCapacity(list, TestObjectCount);
} }
[Benchmark(Baseline = false)] [Benchmark(Baseline = false)]
public void RecyclableList_EnsureCapacity_ByBlockSize() public void RecyclableList_EnsureCapacity_ByBlockSize()
{ {
using var list = new RecyclableList<object>(); using var list = new RecyclableList<long>();
_ = RecyclableList<object>.EnsureCapacity(list, TestObjectCount); _ = RecyclableList<long>.EnsureCapacity(list, TestObjectCount);
} }
} }
} }