public virtual void TestAllocateAndFree()
{
RecyclingIntBlockAllocator allocator = NewAllocator();
HashSet <int[]> allocated = new HashSet <int[]>();
int freeButAllocated = 0;
int[] block = allocator.IntBlock;
allocated.Add(block);
Assert.IsNotNull(block);
int size = block.Length;
int numIters = AtLeast(97);
for (int i = 0; i < numIters; i++)
{
int num = 1 + Random().Next(39);
for (int j = 0; j < num; j++)
{
block = allocator.IntBlock;
freeButAllocated = Math.Max(0, freeButAllocated - 1);
Assert.IsNotNull(block);
Assert.AreEqual(size, block.Length);
Assert.IsTrue(allocated.Add(block), "block is returned twice");
Assert.AreEqual(4 * size * (allocated.Count + allocator.NumBufferedBlocks()), allocator.BytesUsed(), "" + (4 * size * (allocated.Count + allocator.NumBufferedBlocks()) - allocator.BytesUsed()));
}
int[][] array = allocated.ToArray(/*new int[0][]*/);
int begin = Random().Next(array.Length);
int end = begin + Random().Next(array.Length - begin);
for (int j = begin; j < end; j++)
{
int[] b = array[j];
Assert.IsTrue(allocated.Remove(b));
}
allocator.RecycleIntBlocks(array, begin, end);
for (int j = begin; j < end; j++)
{
Assert.IsNull(array[j]);
}
// randomly free blocks
int numFreeBlocks = allocator.NumBufferedBlocks();
int freeBlocks = allocator.FreeBlocks(Random().Next(7 + allocator.MaxBufferedBlocks()));
Assert.AreEqual(allocator.NumBufferedBlocks(), numFreeBlocks - freeBlocks);
}
}
public virtual void TestAllocateAndRecycle()
{
RecyclingIntBlockAllocator allocator = NewAllocator();
HashSet <int[]> allocated = new HashSet <int[]>();
int[] block = allocator.IntBlock;
allocated.Add(block);
Assert.IsNotNull(block);
int size = block.Length;
int numIters = AtLeast(97);
for (int i = 0; i < numIters; i++)
{
int num = 1 + Random().Next(39);
for (int j = 0; j < num; j++)
{
block = allocator.IntBlock;
Assert.IsNotNull(block);
Assert.AreEqual(size, block.Length);
Assert.IsTrue(allocated.Add(block), "block is returned twice");
Assert.AreEqual(4 * size * (allocated.Count + allocator.NumBufferedBlocks()), allocator.BytesUsed());
}
int[][] array = allocated.ToArray(/*new int[0][]*/);
int begin = Random().Next(array.Length);
int end = begin + Random().Next(array.Length - begin);
IList <int[]> selected = new List <int[]>();
for (int j = begin; j < end; j++)
{
selected.Add(array[j]);
}
allocator.RecycleIntBlocks(array, begin, end);
for (int j = begin; j < end; j++)
{
Assert.IsNull(array[j]);
int[] b = selected[0];
selected.RemoveAt(0);
Assert.IsTrue(allocated.Remove(b));
}
}
}
public virtual void TestAllocate()
{
RecyclingIntBlockAllocator allocator = NewAllocator();
HashSet <int[]> set = new HashSet <int[]>();
int[] block = allocator.IntBlock;
set.Add(block);
Assert.IsNotNull(block);
int size = block.Length;
int num = AtLeast(97);
for (int i = 0; i < num; i++)
{
block = allocator.IntBlock;
Assert.IsNotNull(block);
Assert.AreEqual(size, block.Length);
Assert.IsTrue(set.Add(block), "block is returned twice");
Assert.AreEqual(4 * size * (i + 2), allocator.BytesUsed()); // zero based + 1
Assert.AreEqual(0, allocator.NumBufferedBlocks());
}
}
