/// <summary>
/// Applies Capacity+1 times the same test to the same buffer "logical" content but with
/// different internal offsets each time.
/// The "logical" initial buffer content is restored each time and at the end of the test.
/// </summary>
static void TestWithInternalOffsets <T>(FIFOBuffer <T> f, Action <FIFOBuffer <T> > testPredicate)
{
var saved = f.ToArray();
for (int iTry = 0; iTry <= f.Capacity; ++iTry)
{
f.Clear();
for (int i = 0; i < iTry; ++i)
{
f.Push(default(T));
}
foreach (var i in saved)
{
f.Push(i);
}
while (f.Count > saved.Length)
{
f.Pop();
}
f.SequenceEqual(saved).Should().BeTrue();
testPredicate(f);
}
foreach (var i in saved)
{
f.Push(i);
}
f.Truncate(saved.Length);
}
static void CheckOnlyOneValueType <T>(FIFOBuffer <T> f, T value, T otherValue) where T : struct
{
Assert.That(f[0], Is.EqualTo(value));
Assert.That(f.Contains(value), Is.True);
Assert.That(f.Contains(otherValue), Is.False);
Assert.That(f.Contains(null), Is.False);
Assert.That(f.SequenceEqual(new[] { value }), Is.True);
}
static void CheckOneValueType <T>(FIFOBuffer <T> f, T value, T otherValue) where T : struct
{
CheckOnlyOneValueType <T>(f, value, otherValue);
f.Pop().Should().Be(value);
AssertEmpty(f);
f.Push(value);
CheckOnlyOneValueType <T>(f, value, otherValue);
}
static void CheckOneValueType <T>(FIFOBuffer <T> f, T value, T otherValue) where T : struct
{
CheckOnlyOneValueType <T>(f, value, otherValue);
Assert.That(f.Pop(), Is.EqualTo(value));
AssertEmpty(f);
f.Push(value);
CheckOnlyOneValueType <T>(f, value, otherValue);
}
static void CheckOnlyOneValueType <T>(FIFOBuffer <T> f, T value, T otherValue) where T : struct
{
f[0].Should().Be(value);
f.Contains(value).Should().BeTrue();
f.Contains(otherValue).Should().BeFalse();
f.Contains(null).Should().BeFalse();
f.SequenceEqual(new[] { value }).Should().BeTrue();
}
/// <summary>
/// Applies Capacity times TestWithInternalOffsets.
/// Can be used only on tests that do not rely on the capacity limit (typically for FIFORemoveAt test).
/// </summary>
static void TestWithInternalOffsetsAndGrowingCapacity <T>(FIFOBuffer <T> f, Action <FIFOBuffer <T> > testPredicate)
{
int c = f.Capacity;
for (int i = 0; i < c; ++i)
{
TestWithInternalOffsets(f, testPredicate);
f.Capacity = f.Capacity + 1;
}
f.Capacity = c;
}
private static void AssertEmpty <T>(FIFOBuffer <T> f)
{
Assert.Throws <IndexOutOfRangeException>(() => Console.WriteLine(f[-1]));
Assert.Throws <IndexOutOfRangeException>(() => Console.WriteLine(f[0]));
Assert.Throws <IndexOutOfRangeException>(() => Console.WriteLine(f[1]));
Assert.Throws <InvalidOperationException>(() => f.Pop());
Assert.That(f.Count, Is.EqualTo(0));
Assert.That(f, Is.Empty);
AssertContains(f);
}
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);
Assert.That(iNull, Is.LessThan(0));
f.Push(c0);
Assert.That(f.Contains(null), Is.False);
Assert.That(f.IndexOf(null), Is.LessThan(0));
Assert.That(f.PeekLast(), Is.SameAs(c0));
AssertContains(f, c0);
f.Push(null);
Assert.That(f.Count, Is.EqualTo(2));
Assert.That(f.IndexOf(null), Is.EqualTo(1));
Assert.That(f.IndexOf(c0), Is.EqualTo(0));
Assert.That(f.PeekLast(), Is.Null);
AssertContains(f, c0, null);
f.Push(c1);
Assert.That(f.IndexOf(null), Is.EqualTo(0));
Assert.That(f.IndexOf(c1), Is.EqualTo(1));
Assert.That(f.Contains(c0), Is.False);
Assert.That(f.IndexOf(c0), Is.LessThan(0));
Assert.That(f.PeekLast(), Is.SameAs(c1));
AssertContains(f, null, c1);
f.Push(null);
AssertContains(f, c1, null);
f.Push(null);
AssertContains(f, null, null);
Assert.That(f.PopLast(), Is.Null);
Assert.That(f.PopLast(), Is.Null);
Assert.Throws <InvalidOperationException>(() => f.PopLast());
}
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 FIFOOneValueType()
{
FIFOBuffer <int> f = new FIFOBuffer <int>(1);
AssertEmpty(f);
f.Push(5);
CheckOneValueType(f, 5, 50);
f.Pop();
f.Push(0);
CheckOneValueType(f, 0, 5);
f.Push(1);
CheckOneValueType(f, 1, 0);
f.Push(2);
CheckOneValueType(f, 2, 0);
int iType = f.IndexOf(2);
int iBoxed = f.IndexOf((object)2);
Assert.That(iType == iBoxed);
}
public void FIFO_with_one_and_only_one_Value_Type()
{
FIFOBuffer <int> f = new FIFOBuffer <int>(1);
AssertEmpty(f);
f.Push(5);
CheckOneValueType(f, 5, 50);
f.Pop();
f.Push(0);
CheckOneValueType(f, 0, 5);
f.Push(1);
CheckOneValueType(f, 1, 0);
f.Push(2);
CheckOneValueType(f, 2, 0);
int iType = f.IndexOf(2);
int iBoxed = f.IndexOf((object)2);
iType.Should().Be(iBoxed);
}
public void FIFOSupportNull()
{
CultureInfo c0 = CultureInfo.InvariantCulture;
CultureInfo c1 = CultureInfo.GetCultureInfo("fr");
FIFOBuffer <CultureInfo> f = new FIFOBuffer <CultureInfo>(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);
Assert.That(iNull, Is.LessThan(0));
f.Push(c0);
Assert.That(f.Contains(null), Is.False);
Assert.That(f.IndexOf(null), Is.LessThan(0));
AssertContains(f, c0);
f.Push(null);
Assert.That(f.Count, Is.EqualTo(2));
Assert.That(f.IndexOf(null), Is.EqualTo(1));
Assert.That(f.IndexOf(c0), Is.EqualTo(0));
AssertContains(f, c0, null);
f.Push(c1);
Assert.That(f.IndexOf(null), Is.EqualTo(0));
Assert.That(f.IndexOf(c1), Is.EqualTo(1));
Assert.That(f.Contains(c0), Is.False);
Assert.That(f.IndexOf(c0), Is.LessThan(0));
AssertContains(f, null, c1);
f.Push(null);
AssertContains(f, c1, null);
f.Push(null);
AssertContains(f, null, null);
}
/// <summary>
/// Initializes a new collector with an initial capacity of 50 errors (<see cref="LevelFilter"/> is set to <see cref="LogLevelFilter.Error"/>).
/// </summary>
public ActivityLoggerSimpleCollector()
{
_entries = new FIFOBuffer<Entry>( 50 );
_filter = LogLevelFilter.Error;
}
static void AssertEmpty <T>(FIFOBuffer <T> f)
{
f.Should().BeEmpty();
AssertContains(f);
}
private static void AssertContains <T>(FIFOBuffer <T> f, params T[] values)
{
Assert.That(f.Count, Is.EqualTo(values.Length));
Assert.That(f.SequenceEqual(values), Is.True);
Assert.That(f.ToArray().SequenceEqual(values), Is.True);
}
public void FIFOChangeCapacity()
{
FIFOBuffer <int> f = new FIFOBuffer <int>(0);
Assert.That(f.Capacity, Is.EqualTo(0));
AssertEmpty(f);
f.Push(5);
AssertEmpty(f);
f.Push(12);
AssertEmpty(f);
f.Capacity = 1;
Assert.That(f.Capacity, Is.EqualTo(1));
AssertEmpty(f);
f.Push(5);
AssertContains(f, 5);
f.Push(6);
AssertContains(f, 6);
f.Capacity = 2;
Assert.That(f.Capacity, Is.EqualTo(2));
AssertContains(f, 6);
f.Push(7);
AssertContains(f, 6, 7);
f.Push(8);
AssertContains(f, 7, 8);
f.Capacity = 4;
Assert.That(f.Capacity, Is.EqualTo(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;
Assert.That(f.Capacity, Is.EqualTo(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;
Assert.That(f.Capacity, Is.EqualTo(2));
AssertContains(f, 14, 15);
f.Capacity = 3;
Assert.That(f.Capacity, Is.EqualTo(3));
AssertContains(f, 14, 15);
f.Push(16);
AssertContains(f, 14, 15, 16);
f.Capacity = 2;
Assert.That(f.Capacity, Is.EqualTo(2));
AssertContains(f, 15, 16);
f.Capacity = 1;
Assert.That(f.Capacity, Is.EqualTo(1));
AssertContains(f, 16);
f.Capacity = 0;
Assert.That(f.Capacity, Is.EqualTo(0));
AssertEmpty(f);
}
static void AssertContains <T>(FIFOBuffer <T> f, params T[] values)
{
f.Count.Should().Be(values.Length);
f.SequenceEqual(values).Should().BeTrue();
f.ToArray().SequenceEqual(values).Should().BeTrue();
}
public void FIFO_supports_Peek_and_PeekLast()
{
FIFOBuffer <int> f = new FIFOBuffer <int>(0);
Assert.Throws <IndexOutOfRangeException>(() => Console.Write(f[-1]));
Assert.Throws <IndexOutOfRangeException>(() => Console.Write(f[0]));
Assert.Throws <InvalidOperationException>(() => f.Peek());
Assert.Throws <InvalidOperationException>(() => f.PeekLast());
f.Push(5);
Assert.Throws <IndexOutOfRangeException>(() => Console.Write(f[0]));
Assert.Throws <InvalidOperationException>(() => f.Peek());
Assert.Throws <InvalidOperationException>(() => f.PeekLast());
f.Capacity = 1;
TestWithInternalOffsets(f, b =>
{
b.Push(5);
Assert.That(b[0], Is.EqualTo(5));
Assert.Throws <IndexOutOfRangeException>(() => Console.Write(b[1]));
Assert.That(b.Peek(), Is.EqualTo(5));
Assert.That(b.PeekLast(), Is.EqualTo(5));
b.Push(6);
Assert.That(b[0], Is.EqualTo(6), "Only one item in it.");
Assert.Throws <IndexOutOfRangeException>(() => Console.Write(b[1]));
Assert.That(b.Peek(), Is.EqualTo(6));
Assert.That(b.PeekLast(), Is.EqualTo(6));
});
f.Clear();
Assert.Throws <IndexOutOfRangeException>(() => Console.Write(f[0]));
Assert.Throws <IndexOutOfRangeException>(() => Console.Write(f[1]));
Assert.Throws <InvalidOperationException>(() => f.Peek());
Assert.Throws <InvalidOperationException>(() => f.PeekLast());
f.Capacity = 2;
TestWithInternalOffsets(f, b =>
{
b.Push(5);
Assert.That(b[0], Is.EqualTo(5));
Assert.Throws <IndexOutOfRangeException>(() => Console.Write(b[1]));
Assert.That(b.Peek(), Is.EqualTo(5));
Assert.That(b.PeekLast(), Is.EqualTo(5));
b.Push(6);
Assert.That(b[0], Is.EqualTo(5));
Assert.That(b[1], Is.EqualTo(6));
Assert.That(b.Peek(), Is.EqualTo(5));
Assert.That(b.PeekLast(), Is.EqualTo(6));
b.Pop();
Assert.That(b[0], Is.EqualTo(6));
Assert.Throws <IndexOutOfRangeException>(() => Console.Write(b[1]));
Assert.That(b.Peek(), Is.EqualTo(6));
Assert.That(b.PeekLast(), Is.EqualTo(6));
b.Pop();
Assert.Throws <IndexOutOfRangeException>(() => Console.Write(b[0]));
Assert.Throws <IndexOutOfRangeException>(() => Console.Write(b[1]));
Assert.Throws <InvalidOperationException>(() => b.Peek());
Assert.Throws <InvalidOperationException>(() => b.PeekLast());
b.Push(7);
b.Push(8);
b.Push(9);
Assert.That(b[0], Is.EqualTo(8));
Assert.That(b[1], Is.EqualTo(9));
CollectionAssert.AreEqual(b.ToArray(), new int[] { 8, 9 });
Assert.That(b.Peek(), Is.EqualTo(8));
Assert.That(b.PeekLast(), Is.EqualTo(9));
Assert.That(b.Pop(), Is.EqualTo(8));
Assert.That(b.Pop(), Is.EqualTo(9));
AssertEmpty(b);
b.Push(10);
b.Push(11);
b.Push(12);
Assert.That(b[0], Is.EqualTo(11));
Assert.That(b[1], Is.EqualTo(12));
Assert.That(b.Peek(), Is.EqualTo(11));
Assert.That(b.PeekLast(), Is.EqualTo(12));
Assert.That(b.PopLast(), Is.EqualTo(12));
Assert.That(b.Peek(), Is.EqualTo(11));
Assert.That(b.PeekLast(), Is.EqualTo(11));
Assert.That(b.PopLast(), Is.EqualTo(11));
AssertEmpty(b);
});
f.Capacity = 3;
TestWithInternalOffsets(f, b =>
{
b.Push(11);
b.Push(12);
b.Push(13);
Assert.That(b[0], Is.EqualTo(11));
Assert.That(b[1], Is.EqualTo(12));
Assert.That(b[2], Is.EqualTo(13));
});
f.Capacity = 4;
f.Push(11);
f.Push(12);
f.Push(13);
TestWithInternalOffsets(f, b =>
{
b.Push(14);
Assert.That(b[0], Is.EqualTo(11));
Assert.That(b[1], Is.EqualTo(12));
Assert.That(b[2], Is.EqualTo(13));
Assert.That(b[3], Is.EqualTo(14));
b.Push(15);
Assert.That(b[0], Is.EqualTo(12));
Assert.That(b[1], Is.EqualTo(13));
Assert.That(b[2], Is.EqualTo(14));
Assert.That(b[3], Is.EqualTo(15));
b.Push(16);
Assert.That(b[0], Is.EqualTo(13));
Assert.That(b[1], Is.EqualTo(14));
Assert.That(b[2], Is.EqualTo(15));
Assert.That(b[3], Is.EqualTo(16));
});
f.Capacity = 5;
AssertContains(f, 11, 12, 13);
TestWithInternalOffsets(f, b =>
{
b.Push(14);
b.Push(15);
b.Push(16);
b.Push(17);
Assert.That(b[0], Is.EqualTo(13));
Assert.That(b[1], Is.EqualTo(14));
Assert.That(b[2], Is.EqualTo(15));
Assert.That(b[3], Is.EqualTo(16));
Assert.That(b[4], Is.EqualTo(17));
Assert.Throws <IndexOutOfRangeException>(() => Console.Write(f[5]));
});
}
public void FIFO_change_capacity_preserves_items()
{
FIFOBuffer <int> f = new FIFOBuffer <int>(0);
Assert.That(f.Capacity, Is.EqualTo(0));
AssertEmpty(f);
f.Push(5);
AssertEmpty(f);
f.Push(12);
AssertEmpty(f);
f.Capacity = 1;
Assert.That(f.Capacity, Is.EqualTo(1));
AssertEmpty(f);
f.Push(5);
AssertContains(f, 5);
f.Push(6);
AssertContains(f, 6);
f.Capacity = 2;
Assert.That(f.Capacity, Is.EqualTo(2));
AssertContains(f, 6);
f.Push(7);
AssertContains(f, 6, 7);
f.Push(8);
AssertContains(f, 7, 8);
f.Capacity = 4;
Assert.That(f.Capacity, Is.EqualTo(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;
Assert.That(f.Capacity, Is.EqualTo(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;
Assert.That(f.Capacity, Is.EqualTo(2));
AssertContains(f, 14, 15);
f.Capacity = 3;
Assert.That(f.Capacity, Is.EqualTo(3));
AssertContains(f, 14, 15);
f.Push(16);
AssertContains(f, 14, 15, 16);
f.Capacity = 2;
Assert.That(f.Capacity, Is.EqualTo(2));
AssertContains(f, 15, 16);
f.Capacity = 1;
Assert.That(f.Capacity, Is.EqualTo(1));
AssertContains(f, 16);
f.Capacity = 0;
Assert.That(f.Capacity, Is.EqualTo(0));
AssertEmpty(f);
f.Capacity = 2;
f.Capacity = 2;
Assert.That(f.Capacity, Is.EqualTo(2));
Assert.That(f.ToString(), Is.EqualTo(String.Format("Count = {0} (Capacity = {1})", 0, 2)));
//ExceptionTest
Assert.Throws <ArgumentException>(() => f.Capacity = -1);
Assert.Throws <ArgumentException>(() => new FIFOBuffer <int>(-1));
Assert.Throws <IndexOutOfRangeException>(() => f.CopyTo(new int[2], 0, -1));
}
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_ToArray_method()
{
int[] initialArray = new int[7];
initialArray[0] = initialArray[6] = -1;
FIFOBuffer <int> f = new FIFOBuffer <int>(5);
CollectionAssert.AreEqual(f.ToArray(), new int[0]);
Assert.Throws <ArgumentNullException>(() => f.CopyTo(null));
Assert.Throws <ArgumentNullException>(() => f.CopyTo(null, 0));
Assert.Throws <ArgumentNullException>(() => f.CopyTo(null, 0, 0));
TestWithInternalOffsets(f, b =>
{
var array = (int[])initialArray.Clone();
b.Push(1);
b.CopyTo(array, 3, 2);
CollectionAssert.AreEqual(array, new int[] { -1, 0, 0, 1, 0, 0, -1 });
array[3] = 0;
b.Push(2);
b.CopyTo(array, 3, 2);
CollectionAssert.AreEqual(array, new int[] { -1, 0, 0, 1, 2, 0, -1 });
array[3] = 0; array[4] = 0;
b.Push(3);
b.CopyTo(array, 3, 3);
CollectionAssert.AreEqual(array, new int[] { -1, 0, 0, 1, 2, 3, -1 });
array[3] = 0; array[4] = 0; array[5] = 0;
b.Push(4);
b.CopyTo(array, 3, 3);
CollectionAssert.AreEqual(array, new int[] { -1, 0, 0, 2, 3, 4, -1 });
array[3] = 0; array[4] = 0; array[5] = 0;
b.CopyTo(array, 2, 4);
CollectionAssert.AreEqual(array, new int[] { -1, 0, 1, 2, 3, 4, -1 });
array[3] = 0; array[4] = 0; array[5] = 0;
Assert.That(b.CopyTo(array, 2, 5), Is.EqualTo(4));
CollectionAssert.AreEqual(array, new int[] { -1, 0, 1, 2, 3, 4, -1 }, "Sentinel is not changed: there is only 4 items to copy.");
Assert.Throws <IndexOutOfRangeException>(() => b.CopyTo(array, 2, 6), "Even if the items fit, there must be an exception.");
b.Truncate(1);
Assert.That(b.Peek(), Is.EqualTo(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);
Assert.That(b[0], Is.EqualTo(7));
array[3] = 0; array[4] = 0; array[5] = 0;
Assert.That(b.CopyTo(array, 1), Is.EqualTo(5));
CollectionAssert.AreEqual(array, new int[] { -1, 7, 8, 9, 10, 11, -1 }, "Sentinel is not changed: there is only 5 items to copy.");
array[5] = 0;
Assert.That(b.CopyTo(array, 0), Is.EqualTo(5));
CollectionAssert.AreEqual(array, new int[] { 7, 8, 9, 10, 11, 0, -1 });
Assert.That(b.CopyTo(array, 5), Is.EqualTo(2));
CollectionAssert.AreEqual(array, new int[] { 7, 8, 9, 10, 11, 10, 11 });
});
}
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>();
}
static void AssertContains <T>(FIFOBuffer <T> f, params T[] values)
{
Assert.That(f.Count, Is.EqualTo(values.Length));
CollectionAssert.AreEqual(f, values);
CollectionAssert.AreEqual(f.ToArray(), values);
}
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();
});
}
static void AssertEmpty <T>(FIFOBuffer <T> f)
{
Assert.That(f, Is.Empty);
AssertContains(f);
}
/// <summary>
/// Base constructor.
/// </summary>
/// <param name="c">The initial configuration.</param>
protected BaseLogSender(TConfiguration c)
{
_config = c;
_buffer = new FIFOBuffer <IMulticastLogEntry>(c.InitialBufferSize);
}
/// <summary>
/// Initializes a new <see cref="CriticalErrorCollector"/> with a default <see cref="Capacity"/> set to 128.
/// </summary>
public CriticalErrorCollector()
{
_collector = new FIFOBuffer<Error>( 128 );
_raiseLock = new object();
_endOfWorkLock = new object();
}
