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);
}
