static void Main(string[] args) { RedBlackDictionary <int, int> redBlack = new RedBlackDictionary <int, int>(); Dictionary <int, int> dictionary = new Dictionary <int, int>(); Stopwatch time = new Stopwatch(); Random random = new Random(); int a = 320; time.Start(); while (a != 0) { redBlack.Add(a, random.Next(1, 150)); a--; } time.Stop(); Console.WriteLine("320 elements added in red-black dictionary: " + time.Elapsed.TotalMilliseconds + "miliseconds"); time.Reset(); a = 320; time.Start(); while (a != 0) { dictionary.Add(a, random.Next(1, 150)); a--; } time.Stop(); Console.WriteLine("320 elements added in C# dictionary: " + time.Elapsed.TotalMilliseconds + "miliseconds"); time.Reset(); redBlack.Clear(); dictionary.Clear(); a = 640; time.Start(); while (a != 0) { redBlack.Add(a, random.Next(1, 150)); a--; } time.Stop(); Console.WriteLine("640 elements added in red-black dictionary: " + time.Elapsed.TotalMilliseconds + "miliseconds"); time.Reset(); a = 640; time.Start(); while (a != 0) { dictionary.Add(a, random.Next(1, 150)); a--; } time.Stop(); Console.WriteLine("640 elements added in C# dictionary: " + time.Elapsed.TotalMilliseconds + "miliseconds"); time.Reset(); redBlack.Clear(); dictionary.Clear(); a = 1280; time.Start(); while (a != 0) { redBlack.Add(a, random.Next(1, 150)); a--; } time.Stop(); Console.WriteLine("1280 elements added in red-black dictionary: " + time.Elapsed.TotalMilliseconds + "miliseconds"); time.Reset(); a = 1280; time.Start(); while (a != 0) { dictionary.Add(a, random.Next(1, 150)); a--; } time.Stop(); Console.WriteLine("1280 elements added in C# dictionary: " + time.Elapsed.TotalMilliseconds + "miliseconds"); time.Reset(); Console.Read(); }
static void Main(string[] args) { IDictionary <int, int> redBlackDictionary = new RedBlackDictionary <int, int>(); IDictionary <int, int> avlDictionary = new AVLDictionary <int, int>(); IDictionary <int, int> dictionary = new Dictionary <int, int>(); // Repeat 320 times. int count = 320; Add(redBlackDictionary, count); Add(avlDictionary, count); Add(dictionary, count); Retrieve(redBlackDictionary, count); Retrieve(avlDictionary, count); Retrieve(dictionary, count); Delete(redBlackDictionary, count); Delete(avlDictionary, count); Delete(dictionary, count); redBlackDictionary.Clear(); avlDictionary.Clear(); dictionary.Clear(); // Repeat 640 times. count = 640; Add(redBlackDictionary, count); Add(avlDictionary, count); Add(dictionary, count); Retrieve(redBlackDictionary, count); Retrieve(avlDictionary, count); Retrieve(dictionary, count); Delete(redBlackDictionary, count); Delete(avlDictionary, count); Delete(dictionary, count); redBlackDictionary.Clear(); avlDictionary.Clear(); dictionary.Clear(); // Repeat 1280 times. count = 1280; Add(redBlackDictionary, count); Add(avlDictionary, count); Add(dictionary, count); Retrieve(redBlackDictionary, count); Retrieve(avlDictionary, count); Retrieve(dictionary, count); Delete(redBlackDictionary, count); Delete(avlDictionary, count); Delete(dictionary, count); }