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