示例#1
0
        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)));
            }
        }
示例#2
0
        public void CanGetEntryFromHashTable()
        {
            var sut = new OpenAddressHasingHashTable <string, int>();

            sut.Add("One", 1);
            Assert.True(sut.Find("One"));
        }
示例#3
0
        public void FindForNonExistingEntryReturnFalse()
        {
            var sut = new OpenAddressHasingHashTable <string, int>();

            sut.Add("One", 1);
            Assert.False(sut.Find("Two"));
        }
示例#4
0
        public void CanDeleteNonExistingEntryFromHashTable()
        {
            var sut = new OpenAddressHasingHashTable <string, int>();

            sut.Add("One", 1);
            sut.Delete("Two");
        }
示例#5
0
        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"));
        }
示例#6
0
        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
        }
示例#7
0
        public void HashTableCanHoldUpToNEntries()
        {
            var sut = new OpenAddressHasingHashTable <string, int>(2);

            sut.Add("One", 1);
            sut.Add("Two", 2);

#pragma warning disable HAA0301 // Closure Allocation Source
            _ = Assert.Throws <ArgumentException>(() => sut.Add("Three", 3));
#pragma warning restore HAA0301 // Closure Allocation Source

            sut.Delete("One");
            sut.Add("Three", 3);
        }
示例#8
0
        public void CanAddEntryToHashTable()
        {
            var sut = new OpenAddressHasingHashTable <string, int>();

            sut.Add("One", 1);
        }