public void Test_ColaOrderedDictionary_Add()
{
var cmp = new CountingComparer <int>();
var cola = new ColaOrderedDictionary <int, string>(cmp);
Assert.That(cola.Count, Is.EqualTo(0));
cola.Add(42, "42");
cola.Debug_Dump();
Assert.That(cola.Count, Is.EqualTo(1));
Assert.That(cola.ContainsKey(42), Is.True);
cola.Add(1, "1");
cola.Debug_Dump();
Assert.That(cola.Count, Is.EqualTo(2));
Assert.That(cola.ContainsKey(1), Is.True);
cola.Add(66, "66");
cola.Debug_Dump();
Assert.That(cola.Count, Is.EqualTo(3));
Assert.That(cola.ContainsKey(66), Is.True);
cola.Add(123, "123");
cola.Debug_Dump();
Assert.That(cola.Count, Is.EqualTo(4));
Assert.That(cola.ContainsKey(123), Is.True);
for (int i = 1; i < 100; i++)
{
cola.Add(-i, (-i).ToString());
}
cola.Debug_Dump();
cmp.Reset();
cola.ContainsKey(-99);
Console.WriteLine("Lookup last inserted: " + cmp.Count);
cmp.Reset();
cola.ContainsKey(42);
Console.WriteLine("Lookup first inserted: " + cmp.Count);
cmp.Reset();
cola.ContainsKey(77);
Console.WriteLine("Lookup not found: " + cmp.Count);
var keys = new List <int>();
foreach (var kvp in cola)
{
Assert.That(kvp.Value, Is.EqualTo(kvp.Key.ToString()));
keys.Add(kvp.Key);
}
Assert.That(keys.Count, Is.EqualTo(cola.Count));
Assert.That(keys, Is.Ordered);
Console.WriteLine(String.Join(", ", keys));
}
public void Test_ColaOrderedDictionary_Add()
{
var cmp = new CountingComparer<int>();
var cola = new ColaOrderedDictionary<int, string>(cmp);
Assert.That(cola.Count, Is.EqualTo(0));
cola.Add(42, "42");
cola.Debug_Dump();
Assert.That(cola.Count, Is.EqualTo(1));
Assert.That(cola.ContainsKey(42), Is.True);
cola.Add(1, "1");
cola.Debug_Dump();
Assert.That(cola.Count, Is.EqualTo(2));
Assert.That(cola.ContainsKey(1), Is.True);
cola.Add(66, "66");
cola.Debug_Dump();
Assert.That(cola.Count, Is.EqualTo(3));
Assert.That(cola.ContainsKey(66), Is.True);
cola.Add(123, "123");
cola.Debug_Dump();
Assert.That(cola.Count, Is.EqualTo(4));
Assert.That(cola.ContainsKey(123), Is.True);
for(int i = 1; i < 100; i++)
{
cola.Add(-i, (-i).ToString());
}
cola.Debug_Dump();
cmp.Reset();
cola.ContainsKey(-99);
Console.WriteLine("Lookup last inserted: " + cmp.Count);
cmp.Reset();
cola.ContainsKey(42);
Console.WriteLine("Lookup first inserted: " + cmp.Count);
cmp.Reset();
cola.ContainsKey(77);
Console.WriteLine("Lookup not found: " + cmp.Count);
var keys = new List<int>();
foreach(var kvp in cola)
{
Assert.That(kvp.Value, Is.EqualTo(kvp.Key.ToString()));
keys.Add(kvp.Key);
}
Assert.That(keys.Count, Is.EqualTo(cola.Count));
Assert.That(keys, Is.Ordered);
Console.WriteLine(String.Join(", ", keys));
}
public void Test_ColaOrderedDictionary_Remove()
{
const int N = 100;
// add a bunch of random values
var rnd = new Random();
int seed = 1333019583; // rnd.Next();
Console.WriteLine("Seed " + seed);
rnd = new Random(seed);
var cola = new ColaOrderedDictionary <int, string>();
var list = new List <int>();
int x = 0;
for (int i = 0; i < N; i++)
{
x += (1 + rnd.Next(10));
string s = "value of " + x;
cola.Add(x, s);
list.Add(x);
}
Assert.That(cola.Count, Is.EqualTo(N));
foreach (var item in list)
{
Assert.That(cola.ContainsKey(item), "{0} is missing", item);
}
cola.Debug_Dump();
// now start removing items one by one
while (list.Count > 0)
{
int p = rnd.Next(list.Count);
x = list[p];
list.RemoveAt(p);
bool res = cola.Remove(x);
if (!res)
{
cola.Debug_Dump();
}
Assert.That(res, Is.True, "Remove({0}) failed", x);
Assert.That(cola.Count, Is.EqualTo(list.Count), "After removing {0}", x);
}
cola.Debug_Dump();
}
public void Test_ColaOrderedDictionary_Remove()
{
const int N = 100;
// add a bunch of random values
var rnd = new Random();
int seed = 1333019583;// rnd.Next();
Console.WriteLine("Seed " + seed);
rnd = new Random(seed);
var cola = new ColaOrderedDictionary<int, string>();
var list = new List<int>();
int x = 0;
for (int i = 0; i < N; i++)
{
x += (1 + rnd.Next(10));
string s = "value of " + x;
cola.Add(x, s);
list.Add(x);
}
Assert.That(cola.Count, Is.EqualTo(N));
foreach(var item in list)
{
Assert.That(cola.ContainsKey(item), "{0} is missing", item);
}
cola.Debug_Dump();
// now start removing items one by one
while(list.Count > 0)
{
int p = rnd.Next(list.Count);
x = list[p];
list.RemoveAt(p);
bool res = cola.Remove(x);
if (!res) cola.Debug_Dump();
Assert.That(res, Is.True, "Remove({0}) failed", x);
Assert.That(cola.Count, Is.EqualTo(list.Count), "After removing {0}", x);
}
cola.Debug_Dump();
}
