Esempio n. 1
0
        public void Test001_DoubleEndedUniqueCollectionBehavesLikeLinkedList()
        {
            var lklist = new LinkedList <int>();

            lklist.AddLast(456);
            lklist.AddLast(123);
            lklist.AddLast(789);
            lklist.AddLast(567);
            lklist.Remove(123);

            var delist = new DoubleEndedUniqueCollection <int>();

            delist.Add(456);
            delist.Add(123);
            delist.Add(789);
            delist.Add(567);
            delist.Remove(123);

            var expectedArray = new int[] { 456, 789, 567 };
            var lklistArray   = lklist.ToArray();
            var delistArray   = delist.ToArray();

            Assert.AreEqual(expectedArray, lklistArray);
            Assert.AreEqual(expectedArray, delistArray);
        }
        public void Test001_DoubleEndedUniqueCollectionIsMuchFasterOnRandomItemAccess()
        {
            var random = new Random((int)DateTime.Now.Millisecond);
            var accessed = new bool[DOUBLEENDEDUNIQUECOLLECTION_TEST_NUMBER_OF_ITEMS];
            var access = new int[DOUBLEENDEDUNIQUECOLLECTION_TEST_NUMBER_OF_ITEMS];
            for (var a = 0; a < access.Length; a++)
            {
                int at;
                while (accessed[at = random.Next(accessed.Length)]) ;
                accessed[at] = true;
                access[a] = at;
            }

            ICollection<int> lklist = new LinkedList<int>();
            for (var i = 0; i < accessed.Length; i++)
            {
                lklist.Add(i);
            }

            ICollection<int> delist = new DoubleEndedUniqueCollection<int>();
            for (var i = 0; i < accessed.Length; i++)
            {
                delist.Add(i);
            }

            var list = lklist;
            var time = Helpers.Measuring.Time.Start();
            for (var i = 0; i < access.Length; i++)
            {
                var value = access[i];
                list.Remove(value);
                list.Add(value);
            }
            var elapsed = time.ElapsedMilliseconds;
            Console.WriteLine();
            Console.WriteLine("LinkedList: {0} ms", elapsed.ToString("0,0"));

            list = delist;
            time = Helpers.Measuring.Time.Start();
            for (var i = 0; i < access.Length; i++)
            {
                var value = access[i];
                list.Remove(value);
                list.Add(value);
            }
            elapsed = time.ElapsedMilliseconds;
            Console.WriteLine();
            Console.WriteLine("Double-ended unique collection: {0} ms", elapsed.ToString("0,0"));

            var lklistArray = lklist.ToArray();
            var delistArray = delist.ToArray();
            Assert.AreEqual(lklistArray, delistArray);
        }
Esempio n. 3
0
        public void Test001_DoubleEndedUniqueCollectionDoesntAcceptKeyDuplicates()
        {
            Assert.Throws <ArgumentException>(() =>
            {
                var delist = new DoubleEndedUniqueCollection <int>();
                delist.Add(123);
                Console.WriteLine("Added " + 123);
                delist.Add(789);
                Console.WriteLine("Added " + 789);
                delist.Add(456);
                Console.WriteLine("Added " + 456);

                var error = null as Exception;
                try
                {
                    Console.WriteLine("Trying to add " + 789 + " again");
                    delist.Add(789);
                    Console.WriteLine("Added " + 789);
                }
                catch (Exception ex)
                {
                    Console.WriteLine("Couldn't add " + 789 + " again... removing it...");
                    delist.Remove(789);
                    error = ex;
                }
                Assert.AreEqual(delist.Contains(789), false);

                Console.WriteLine("Re-adding " + 789);
                delist.Add(789);
                Console.WriteLine("Added " + 789);
                Assert.AreEqual(delist.Contains(789), true);

                if (error != null)
                {
                    Console.WriteLine("Re-throwing the exception we caught...");
                    throw error;
                }
            });
        }
        public void Test001_DoubleEndedUniqueCollectionBehavesLikeLinkedList()
        {
            var lklist = new LinkedList<int>();
            lklist.AddLast(456);
            lklist.AddLast(123);
            lklist.AddLast(789);
            lklist.AddLast(567);
            lklist.Remove(123);

            var delist = new DoubleEndedUniqueCollection<int>();
            delist.Add(456);
            delist.Add(123);
            delist.Add(789);
            delist.Add(567);
            delist.Remove(123);

            var expectedArray = new int[] { 456, 789, 567 };
            var lklistArray = lklist.ToArray();
            var delistArray = delist.ToArray();

            Assert.AreEqual(expectedArray, lklistArray);
            Assert.AreEqual(expectedArray, delistArray);
        }
        public void Test001_DoubleEndedUniqueCollectionDoesntAcceptKeyDuplicates()
        {
            var delist = new DoubleEndedUniqueCollection<int>();
            delist.Add(123);
            Console.WriteLine("Added " + 123);
            delist.Add(789);
            Console.WriteLine("Added " + 789);
            delist.Add(456);
            Console.WriteLine("Added " + 456);

            var error = null as Exception;
            try
            {
                Console.WriteLine("Trying to add " + 789 + " again");
                delist.Add(789);
                Console.WriteLine("Added " + 789);
            }
            catch (Exception ex)
            {
                Console.WriteLine("Couldn't add " + 789 + " again... removing it...");
                delist.Remove(789);
                error = ex;
            }
            Assert.AreEqual(delist.Contains(789), false);

            Console.WriteLine("Re-adding " + 789);
            delist.Add(789);
            Console.WriteLine("Added " + 789);
            Assert.AreEqual(delist.Contains(789), true);

            if (error != null)
            {
                Console.WriteLine("Re-throwing the exception we caught...");
                throw error;
            }
        }
        public void Test001_DoubleEndedUniqueCollectionIsMuchFasterOnRandomItemAccess()
        {
            var random   = new Random((int)DateTime.Now.Millisecond);
            var accessed = new bool[DOUBLEENDEDUNIQUECOLLECTION_TEST_NUMBER_OF_ITEMS];
            var access   = new int[DOUBLEENDEDUNIQUECOLLECTION_TEST_NUMBER_OF_ITEMS];

            for (var a = 0; a < access.Length; a++)
            {
                int at;
                while (accessed[at = random.Next(accessed.Length)])
                {
                    ;
                }
                accessed[at] = true;
                access[a]    = at;
            }

            ICollection <int> lklist = new LinkedList <int>();

            for (var i = 0; i < accessed.Length; i++)
            {
                lklist.Add(i);
            }

            ICollection <int> delist = new DoubleEndedUniqueCollection <int>();

            for (var i = 0; i < accessed.Length; i++)
            {
                delist.Add(i);
            }

            var list = lklist;
            var time = Helpers.Measuring.Time.Start();

            for (var i = 0; i < access.Length; i++)
            {
                var value = access[i];
                list.Remove(value);
                list.Add(value);
            }
            var elapsed = time.ElapsedMilliseconds;

            Console.WriteLine();
            Console.WriteLine("LinkedList: {0} ms", elapsed.ToString("0,0"));

            list = delist;
            time = Helpers.Measuring.Time.Start();
            for (var i = 0; i < access.Length; i++)
            {
                var value = access[i];
                list.Remove(value);
                list.Add(value);
            }
            elapsed = time.ElapsedMilliseconds;
            Console.WriteLine();
            Console.WriteLine("Double-ended unique collection: {0} ms", elapsed.ToString("0,0"));

            var lklistArray = lklist.ToArray();
            var delistArray = delist.ToArray();

            Assert.AreEqual(lklistArray, delistArray);
        }