public void ReturnFalseIfSetDoesNotContainValue()
{
var sut = new MinPrioritySet <int, int, int>();
for (var i = 0; i < 50000; i++)
{
sut.Enqueue(i, i, i);
}
Assert.IsFalse(sut.Remove(50000));
}
public void ReturnTrueIfSetContainsKey()
{
var sut = new MinPrioritySet <int, int, int>();
var random = new Random();
for (var i = 0; i < 50000; i++)
{
sut.Enqueue(i, i, i);
}
Assert.IsTrue(sut.Remove(random.Next(50000)));
}
public void DecrementCountOfSet()
{
var sut = new MinPrioritySet <int, int, int>();
var random = new Random();
for (var i = 0; i < 50000; i++)
{
sut.Enqueue(i, i, i);
}
sut.Remove(random.Next(50000));
Assert.AreEqual(49999, sut.Count);
}
public void RemoveKeyFromSet()
{
var sut = new MinPrioritySet <int, int, int>();
var random = new Random();
for (var i = 0; i < 50000; i++)
{
sut.Enqueue(i, i, i);
}
var index = random.Next(50000);
sut.Remove(index);
Assert.IsFalse(sut.Contains(index));
}
public void UpdatePriorityInQueue()
{
var sut = new MinPrioritySet <int, int, int>();
var random = new Random();
for (var i = 1; i < 50000; i++)
{
sut.Enqueue(i, i, i);
}
var index = random.Next(50000);
sut.UpdatePriority(index, 0);
Assert.AreEqual(index, sut.Dequeue());
}
