public void FIFO_supports_Null_entries()
{
var c0 = CultureInfo.InvariantCulture;
var c1 = this;
var f = new FIFOBuffer <object>(2);
AssertEmpty(f);
// When calling with null, it is the IndexOf( T ) that is called
// since T is a reference type.
int iNull = f.IndexOf(null);
iNull.Should().BeLessThan(0);
f.Push(c0);
f.Contains(null).Should().BeFalse();
f.IndexOf(null).Should().BeLessThan(0);
f.PeekLast().Should().BeSameAs(c0);
AssertContains(f, c0);
f.Push(null);
f.Count.Should().Be(2);
f.IndexOf(null).Should().Be(1);
f.IndexOf(c0).Should().Be(0);
f.PeekLast().Should().BeNull();
AssertContains(f, c0, null);
f.Push(c1);
f.IndexOf(null).Should().Be(0);
f.IndexOf(c1).Should().Be(1);
f.Contains(c0).Should().BeFalse();
f.IndexOf(c0).Should().BeLessThan(0);
f.PeekLast().Should().BeSameAs(c1);
AssertContains(f, null, c1);
f.Push(null);
AssertContains(f, c1, null);
f.Push(null);
AssertContains(f, null, null);
f.PopLast().Should().BeNull();
f.PopLast().Should().BeNull();
f.Invoking(sut => sut.PopLast()).Should().Throw <InvalidOperationException>();
}
public void FIFO_ToArray_method()
{
int[] initialArray = new int[7];
initialArray[0] = initialArray[6] = -1;
FIFOBuffer <int> f = new FIFOBuffer <int>(5);
f.ToArray().Length.Should().Be(0);
f.Invoking(sut => sut.CopyTo(null)).Should().Throw <ArgumentNullException>();
f.Invoking(sut => sut.CopyTo(null, 0)).Should().Throw <ArgumentNullException>();
f.Invoking(sut => sut.CopyTo(null, 0, 0)).Should().Throw <ArgumentNullException>();
TestWithInternalOffsets(f, b =>
{
var array = (int[])initialArray.Clone();
b.Push(1);
b.CopyTo(array, 3, 2);
array.SequenceEqual(new int[] { -1, 0, 0, 1, 0, 0, -1 }).Should().BeTrue();
array[3] = 0;
b.Push(2);
b.CopyTo(array, 3, 2);
array.SequenceEqual(new int[] { -1, 0, 0, 1, 2, 0, -1 }).Should().BeTrue();
array[3] = 0; array[4] = 0;
b.Push(3);
b.CopyTo(array, 3, 3);
array.SequenceEqual(new int[] { -1, 0, 0, 1, 2, 3, -1 }).Should().BeTrue();
array[3] = 0; array[4] = 0; array[5] = 0;
b.Push(4);
b.CopyTo(array, 3, 3);
array.SequenceEqual(new int[] { -1, 0, 0, 2, 3, 4, -1 }).Should().BeTrue();
array[3] = 0; array[4] = 0; array[5] = 0;
b.CopyTo(array, 2, 4);
array.SequenceEqual(new int[] { -1, 0, 1, 2, 3, 4, -1 }).Should().BeTrue();
array[3] = 0; array[4] = 0; array[5] = 0;
b.CopyTo(array, 2, 5).Should().Be(4);
array.SequenceEqual(new int[] { -1, 0, 1, 2, 3, 4, -1 }).Should().BeTrue("Sentinel is not changed: there is only 4 items to copy.");
b.Invoking(sut => sut.CopyTo(array, 2, 6)).Should().Throw <IndexOutOfRangeException>("Even if the items fit, there must be an exception.");
b.Truncate(1);
b.Peek().Should().Be(4);
b.Push(60);
b.Push(61);
b.Push(62);
b.Push(63);
b.Push(7); // oldest
b.Push(8);
b.Push(9);
b.Push(10);
b.Push(11);
b[0].Should().Be(7);
array[3] = 0; array[4] = 0; array[5] = 0;
b.CopyTo(array, 1).Should().Be(5);
array.SequenceEqual(new int[] { -1, 7, 8, 9, 10, 11, -1 }).Should().BeTrue("Sentinel is not changed: there is only 5 items to copy.");
array[5] = 0;
b.CopyTo(array, 0).Should().Be(5);
array.SequenceEqual(new int[] { 7, 8, 9, 10, 11, 0, -1 }).Should().BeTrue();
b.CopyTo(array, 5).Should().Be(2);
array.SequenceEqual(new int[] { 7, 8, 9, 10, 11, 10, 11 }).Should().BeTrue();
});
}
public void FIFO_supports_removeAt()
{
FIFOBuffer <int> f = new FIFOBuffer <int>(0);
f.Invoking(sut => sut.RemoveAt(0)).Should().Throw <IndexOutOfRangeException>();
f.Invoking(sut => sut.RemoveAt(-1)).Should().Throw <IndexOutOfRangeException>();
f.Capacity = 1;
f.Push(1);
TestWithInternalOffsetsAndGrowingCapacity(f, b =>
{
AssertContains(b, 1);
b.RemoveAt(0);
AssertEmpty(b);
});
f.Capacity = 2;
f.Push(2);
TestWithInternalOffsetsAndGrowingCapacity(f, b =>
{
AssertContains(b, 1, 2);
b.RemoveAt(0);
AssertContains(b, 2);
});
f.Capacity = 3;
f.Push(3);
f.Push(4);
TestWithInternalOffsetsAndGrowingCapacity(f, b =>
{
AssertContains(b, 2, 3, 4);
b.RemoveAt(2);
AssertContains(b, 2, 3);
b.RemoveAt(1);
AssertContains(b, 2);
b.RemoveAt(0);
AssertEmpty(b);
});
f.Capacity = 4;
f.Clear();
f.Push(2);
f.Push(3);
f.Push(4);
TestWithInternalOffsetsAndGrowingCapacity(f, b =>
{
AssertContains(b, 2, 3, 4);
b.RemoveAt(2);
AssertContains(b, 2, 3);
b.RemoveAt(1);
AssertContains(b, 2);
});
f.Push(5);
TestWithInternalOffsetsAndGrowingCapacity(f, b =>
{
AssertContains(b, 2, 3, 4, 5);
b.RemoveAt(2);
AssertContains(b, 2, 3, 5);
b.RemoveAt(1);
AssertContains(b, 2, 5);
b.RemoveAt(1);
AssertContains(b, 2);
});
f.Capacity = 5;
f.Push(6);
TestWithInternalOffsetsAndGrowingCapacity(f, b =>
{
AssertContains(b, 2, 3, 4, 5, 6);
b.RemoveAt(2);
AssertContains(b, 2, 3, 5, 6);
b.RemoveAt(1);
AssertContains(b, 2, 5, 6);
b.RemoveAt(2);
AssertContains(b, 2, 5);
b.RemoveAt(1);
AssertContains(b, 2);
});
}
public void FIFO_supports_Peek_and_PeekLast()
{
FIFOBuffer <int> f = new FIFOBuffer <int>(0);
f.Invoking(sut => Console.Write(sut[-1])).Should().Throw <IndexOutOfRangeException>();
f.Invoking(sut => Console.Write(sut[0])).Should().Throw <IndexOutOfRangeException>();
f.Invoking(sut => sut.Peek()).Should().Throw <InvalidOperationException>();
f.Invoking(sut => sut.PeekLast()).Should().Throw <InvalidOperationException>();
f.Push(5);
f.Invoking(sut => Console.Write(sut[0])).Should().Throw <IndexOutOfRangeException>();
f.Invoking(sut => sut.Peek()).Should().Throw <InvalidOperationException>();
f.Invoking(sut => sut.PeekLast()).Should().Throw <InvalidOperationException>();
f.Capacity = 1;
TestWithInternalOffsets(f, b =>
{
b.Push(5);
b[0].Should().Be(5);
b.Invoking(sut => Console.Write(sut[1])).Should().Throw <IndexOutOfRangeException>();
b.Peek().Should().Be(5);
b.PeekLast().Should().Be(5);
b.Push(6);
b[0].Should().Be(6, "Only one item in it.");
b.Invoking(sut => Console.Write(sut[1])).Should().Throw <IndexOutOfRangeException>();
b.Peek().Should().Be(6);
b.PeekLast().Should().Be(6);
});
f.Clear();
f.Invoking(sut => Console.Write(sut[0])).Should().Throw <IndexOutOfRangeException>();
f.Invoking(sut => Console.Write(sut[1])).Should().Throw <IndexOutOfRangeException>();
f.Invoking(sut => sut.Peek()).Should().Throw <InvalidOperationException>();
f.Invoking(sut => sut.PeekLast()).Should().Throw <InvalidOperationException>();
f.Capacity = 2;
TestWithInternalOffsets(f, b =>
{
b.Push(5);
b[0].Should().Be(5);
b.Invoking(sut => Console.Write(sut[1])).Should().Throw <IndexOutOfRangeException>();
b.Peek().Should().Be(5);
b.PeekLast().Should().Be(5);
b.Push(6);
b[0].Should().Be(5);
b[1].Should().Be(6);
b.Peek().Should().Be(5);
b.PeekLast().Should().Be(6);
b.Pop();
b[0].Should().Be(6);
b.Invoking(sut => Console.Write(sut[1])).Should().Throw <IndexOutOfRangeException>();
b.Peek().Should().Be(6);
b.PeekLast().Should().Be(6);
b.Pop();
b.Invoking(sut => Console.Write(sut[0])).Should().Throw <IndexOutOfRangeException>();
b.Invoking(sut => Console.Write(sut[1])).Should().Throw <IndexOutOfRangeException>();
b.Invoking(sut => sut.Peek()).Should().Throw <InvalidOperationException>();
b.Invoking(sut => sut.PeekLast()).Should().Throw <InvalidOperationException>();
b.Push(7);
b.Push(8);
b.Push(9);
b[0].Should().Be(8);
b[1].Should().Be(9);
b.ToArray().SequenceEqual(new int[] { 8, 9 }).Should().BeTrue();
b.Peek().Should().Be(8);
b.PeekLast().Should().Be(9);
b.Pop().Should().Be(8);
b.Pop().Should().Be(9);
AssertEmpty(b);
b.Push(10);
b.Push(11);
b.Push(12);
b[0].Should().Be(11);
b[1].Should().Be(12);
b.Peek().Should().Be(11);
b.PeekLast().Should().Be(12);
b.PopLast().Should().Be(12);
b.Peek().Should().Be(11);
b.PeekLast().Should().Be(11);
b.PopLast().Should().Be(11);
AssertEmpty(b);
});
f.Capacity = 3;
TestWithInternalOffsets(f, b =>
{
b.Push(11);
b.Push(12);
b.Push(13);
b[0].Should().Be(11);
b[1].Should().Be(12);
b[2].Should().Be(13);
});
f.Capacity = 4;
f.Push(11);
f.Push(12);
f.Push(13);
TestWithInternalOffsets(f, b =>
{
b.Push(14);
b[0].Should().Be(11);
b[1].Should().Be(12);
b[2].Should().Be(13);
b[3].Should().Be(14);
b.Push(15);
b[0].Should().Be(12);
b[1].Should().Be(13);
b[2].Should().Be(14);
b[3].Should().Be(15);
b.Push(16);
b[0].Should().Be(13);
b[1].Should().Be(14);
b[2].Should().Be(15);
b[3].Should().Be(16);
});
f.Capacity = 5;
AssertContains(f, 11, 12, 13);
TestWithInternalOffsets(f, b =>
{
b.Push(14);
b.Push(15);
b.Push(16);
b.Push(17);
b[0].Should().Be(13);
b[1].Should().Be(14);
b[2].Should().Be(15);
b[3].Should().Be(16);
b[4].Should().Be(17);
f.Invoking(sut => Console.Write(sut[5])).Should().Throw <IndexOutOfRangeException>();
});
}
public void FIFO_change_capacity_preserves_items()
{
FIFOBuffer <int> f = new FIFOBuffer <int>(0);
f.Capacity.Should().Be(0);
AssertEmpty(f);
f.Push(5);
AssertEmpty(f);
f.Push(12);
AssertEmpty(f);
f.Capacity = 1;
f.Capacity.Should().Be(1);
AssertEmpty(f);
f.Push(5);
AssertContains(f, 5);
f.Push(6);
AssertContains(f, 6);
f.Capacity = 2;
f.Capacity.Should().Be(2);
AssertContains(f, 6);
f.Push(7);
AssertContains(f, 6, 7);
f.Push(8);
AssertContains(f, 7, 8);
f.Capacity = 4;
f.Capacity.Should().Be(4);
AssertContains(f, 7, 8);
f.Push(9);
AssertContains(f, 7, 8, 9);
f.Push(10);
AssertContains(f, 7, 8, 9, 10);
f.Push(11);
AssertContains(f, 8, 9, 10, 11);
f.Capacity = 7;
f.Capacity.Should().Be(7);
AssertContains(f, 8, 9, 10, 11);
f.Push(12);
AssertContains(f, 8, 9, 10, 11, 12);
f.Push(13);
AssertContains(f, 8, 9, 10, 11, 12, 13);
f.Push(14);
AssertContains(f, 8, 9, 10, 11, 12, 13, 14);
f.Push(15);
AssertContains(f, 9, 10, 11, 12, 13, 14, 15);
f.Capacity = 2;
f.Capacity.Should().Be(2);
AssertContains(f, 14, 15);
f.Capacity = 3;
f.Capacity.Should().Be(3);
AssertContains(f, 14, 15);
f.Push(16);
AssertContains(f, 14, 15, 16);
f.Capacity = 2;
f.Capacity.Should().Be(2);
AssertContains(f, 15, 16);
f.Capacity = 1;
f.Capacity.Should().Be(1);
AssertContains(f, 16);
f.Capacity = 0;
f.Capacity.Should().Be(0);
AssertEmpty(f);
f.Capacity = 2;
f.Capacity = 2;
f.Capacity.Should().Be(2);
f.ToString().Should().Be(String.Format("Count = {0} (Capacity = {1})", 0, 2));
//ExceptionTest
f.Invoking(sut => sut.Capacity = -1).Should().Throw <ArgumentException>();
f.Invoking(sut => new FIFOBuffer <int>(-1)).Should().Throw <ArgumentException>();
f.Invoking(sut => sut.CopyTo(new int[2], 0, -1)).Should().Throw <IndexOutOfRangeException>();
}
