public void InsertTest()
{
HashTabQuadProb a = new HashTabQuadProb();
Assert.IsTrue(a.Insert(76));
Assert.IsTrue(a.Insert(40));
Assert.IsTrue(a.Insert(0));
Assert.IsTrue(a.Insert(48));
Assert.IsTrue(a.Insert(5));
Assert.IsTrue(a.Insert(20));
a.Print();
}
public void InsertTest_PlaceObject_on_HashFuncPos()
{
// Setup
HashTabQuadProb a = new HashTabQuadProb();
a.Insert(7);
a.Insert(14);
a.Insert(21);
a.Delete(14);
a.Insert(28);
a.Insert(45);
a.Insert(5);
Console.WriteLine("after setup");
a.Print();
// Action
var res = a.Insert(49);
Console.WriteLine("after action");
a.Print();
// Assert
Assert.IsTrue(res);
}
public void ReallocationTest_thinker_to_HashFuncNeg()
{
// Setup
HashTabQuadProb a = new HashTabQuadProb();
a.Insert(7);
a.Insert(14);
a.Insert(21);
a.Insert(28);
a.Insert(35);
a.Insert(42);
a.Insert(49);
a.Delete(28);
Console.WriteLine("after setup");
a.Print();
// Action
var res = a.Insert(5);
Console.WriteLine("after action");
a.Print();
// Assert
Assert.IsTrue(res);
}
public void BlockedCells()
{
HashTabQuadProb a = new HashTabQuadProb();
Assert.IsTrue(a.Insert(7));
Assert.IsTrue(a.Insert(14));
Assert.IsTrue(a.Insert(21));
Assert.IsTrue(a.Delete(7));
Assert.IsTrue(a.Delete(21));
Assert.IsFalse(a.Insert(14));
Assert.IsTrue(a.Insert(21));
Assert.IsTrue(a.Insert(7));
a.Print();
}
public void MultipleDeleteTest()
{
HashTabQuadProb a = new HashTabQuadProb();
a.Insert(7);
a.Insert(14);
a.Insert(21);
a.Delete(7);
a.Delete(14);
a.Insert(21);
a.Insert(28);
a.Print();
}
public void DeleteTest()
{
HashTabQuadProb a = new HashTabQuadProb();
Assert.IsTrue(a.Insert(76));
Assert.IsTrue(a.Insert(40));
Assert.IsTrue(a.Insert(0));
Assert.IsTrue(a.Insert(48));
Assert.IsTrue(a.Insert(5));
Assert.IsTrue(a.Insert(20));
a.Delete(76);
Assert.IsFalse(a.Search(76));
Assert.IsFalse(a.Delete(100));
a.Print();
}
public void SearchAfterDelete()
{
HashTabQuadProb a = new HashTabQuadProb();
a.Insert(7);
a.Insert(14);
a.Insert(21);
a.Insert(28);
a.Delete(7);
a.Delete(14);
a.Delete(21);
Assert.IsTrue(a.Search(28));
a.Insert(14);
a.Insert(21);
Assert.IsFalse(a.Insert(28));
Assert.IsTrue(a.Search(28));
a.Print();
}
public void SearchTest()
{
HashTabQuadProb a = new HashTabQuadProb();
Assert.IsTrue(a.Insert(76));
Assert.IsTrue(a.Insert(40));
Assert.IsTrue(a.Insert(0));
Assert.IsTrue(a.Insert(48));
Assert.IsTrue(a.Insert(5));
Assert.IsTrue(a.Insert(20));
Assert.IsTrue(a.Search(76));
Assert.IsTrue(a.Search(40));
Assert.IsTrue(a.Search(48));
Assert.IsTrue(a.Search(5));
Assert.IsTrue(a.Search(20));
Assert.IsTrue(a.Search(0));
Assert.IsFalse(a.Search(2));
Assert.IsTrue(a.Insert(8));
Assert.IsFalse(a.Insert(11));
Assert.IsFalse(a.Insert(76));
a.Print();
}