public void CanGetEntryFromHashTable() { var sut = new SeparateChainingHashTable <string, int>(); sut.Add("One", 1); Assert.True(sut.Find("One")); }
public void SeparateChainingMaintenanceHashTable() { var sut = new SeparateChainingHashTable <string, int>(100000); 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 FindForNonExistingEntryReturnFalse() { var sut = new SeparateChainingHashTable <string, int>(); sut.Add("One", 1); Assert.False(sut.Find("Two")); }