public void OpenAddressHashingMaintenanceHashTable()
{
var sut = new OpenAddressHasingHashTable <string, int>(1000000);
for (var i = 0; i < 100000; i++)
{
sut.Add(i.ToString(CultureInfo.InvariantCulture), i);
}
for (var i = 0; i < 100000; i++)
{
Assert.Equal(i, sut.Get(i.ToString(CultureInfo.InvariantCulture)));
}
for (var i = 0; i < 100000; i++)
{
sut.Add(i.ToString(CultureInfo.InvariantCulture), i * 2);
}
for (var i = 0; i < 100000; i++)
{
Assert.Equal(i * 2, sut.Get(i.ToString(CultureInfo.InvariantCulture)));
}
for (var i = 0; i < 100000; i++)
{
sut.Delete(i.ToString(CultureInfo.InvariantCulture));
}
for (var i = 0; i < 100000; i++)
{
Assert.False(sut.Find(i.ToString(CultureInfo.InvariantCulture)));
}
}
public void CanUpdateHashEntryValue()
{
var sut = new OpenAddressHasingHashTable <string, int>(2);
sut.Add("One", 1);
sut.Add("Two", 2);
sut.Add("Two", 3);
Assert.Equal(3, sut.Get("Two"));
}
public void CanDeleteEntryFromHashTable()
{
var sut = new OpenAddressHasingHashTable <string, int>();
sut.Add("One", 1);
sut.Delete("One");
#pragma warning disable HAA0301 // Closure Allocation Source
_ = Assert.Throws <ArgumentException>(() => sut.Get("One"));
#pragma warning restore HAA0301 // Closure Allocation Source
}