Esempio n. 1
0
        /// <summary>
        /// getting rb deletion time
        /// </summary>
        /// <param name="dict"></param>
        /// <returns></returns>
        static TimeSpan getRemovalTime(ref RBTree <int, string> dict)
        {
            Stopwatch stopwatch = Stopwatch.StartNew();

            foreach (var i in dict)
            {
                dict.Remove(i);
            }
            stopwatch.Stop();
            return(stopwatch.Elapsed);
        }
Esempio n. 2
0
        /// <summary>
        /// getting rb insertion time
        /// </summary>
        /// <param name="dict"></param>
        /// <param name="entries"></param>
        /// <returns></returns>
        static TimeSpan getInsertionTime(ref RBTree <int, string> dict, int entries)
        {
            Random    r1        = new Random();
            Random    r2        = new Random();
            Stopwatch stopwatch = Stopwatch.StartNew();

            for (int i = 0; i < entries; ++i)
            {
                dict.Add(r1.Next(), r2.Next().ToString());
            }
            stopwatch.Stop();
            return(stopwatch.Elapsed);
        }
Esempio n. 3
0
        static void Main(string[] args)
        {
            AVLTree <int, string>    AVLtree = new AVLTree <int, string>();
            RBTree <int, string>     RBtree  = new RBTree <int, string>();
            Dictionary <int, string> dict1   = new Dictionary <int, string>();
            Dictionary <int, string> dict2   = new Dictionary <int, string>();
            Dictionary <int, string> dict3   = new Dictionary <int, string>();

            Console.WriteLine("AVL inserting time with 320 entries is " + getInsertionTime(ref AVLtree, 320));
            Console.WriteLine("AVL searching time with 320 entries is " + getSearchingTime(AVLtree));
            Console.WriteLine("AVL removal time with 320 entries is " + getRemovalTime(ref AVLtree));
            Console.WriteLine("AVL inserting time with 640 entries is " + getInsertionTime(ref AVLtree, 640));
            Console.WriteLine("AVL searching time with 640 entries is " + getSearchingTime(AVLtree));
            Console.WriteLine("AVL removal time with 640 entries is " + getRemovalTime(ref AVLtree));
            Console.WriteLine("AVL inserting time with 1280 entries is " + getInsertionTime(ref AVLtree, 1280));
            Console.WriteLine("AVL searching time with 1280 entries is " + getSearchingTime(AVLtree));
            Console.WriteLine("AVL removal time with 1280 entries is " + getRemovalTime(ref AVLtree));

            Console.WriteLine("Dictionary inserting time with 320 entries is " + getInsertionTime(ref dict1, 320));
            Console.WriteLine("Dictionary searching time with 320 entries is " + getSearchingTime(dict1));
            Console.WriteLine("Dictionary inserting time with 640 entries is " + getInsertionTime(ref dict2, 640));
            Console.WriteLine("Dictionary searching time with 640 entries is " + getSearchingTime(dict2));
            Console.WriteLine("Dictionary inserting time with 1280 entries is " + getInsertionTime(ref dict3, 1280));
            Console.WriteLine("Dictionary searching time with 1280 entries is " + getSearchingTime(dict3));


            Console.WriteLine("RB inserting time with 320 entries is " + getInsertionTime(ref RBtree, 320));
            Console.WriteLine("RB searching time with 320 entries is " + getSearchingTime(RBtree));
            //Console.WriteLine("RB removal time with 320 entries is " + getRemovalTime(ref RBtree));
            Console.WriteLine("RB inserting time with 640 entries is " + getInsertionTime(ref RBtree, 640));
            Console.WriteLine("RB searching time with 640 entries is " + getSearchingTime(RBtree));
            // Console.WriteLine("RB removal time with 640 entries is " + getRemovalTime(ref RBtree));
            Console.WriteLine("RB inserting time with 1280 entries is " + getInsertionTime(ref RBtree, 1280));
            Console.WriteLine("RB searching time with 1280 entries is " + getSearchingTime(RBtree));
            // Console.WriteLine("RB removal time with 1280 entries is " + getRemovalTime(ref RBtree));
        }