A Small Dictionary Class<\/p>\n\n\n\n
using System;\nusing System.Collections;\nusing System.Collections.Generic;\nusing System.Diagnostics;\n[DebuggerDisplay(\"Count = {Count}\")]\n[Serializable]\npublic class TinyDictionary<TKey, TValue> : IEnumerable<KeyValuePair<TKey, TValue>>\n{\n public MSet15<TKey> Keys;\n public int Resizes;\n public TValue[] Values;\n public TinyDictionary() : this(101, EqualityComparer<TKey>.Default)\n {\n }\n public TinyDictionary(int size) : this(size, EqualityComparer<TKey>.Default)\n {\n }\n public TinyDictionary(int size, IEqualityComparer<TKey> comparer)\n {\n if (comparer == null)\n comparer = EqualityComparer<TKey>.Default;\n Keys = new MSet15<TKey>(size);\n Values = new TValue[size];\n Keys.Comparer = comparer;\n }\n public TinyDictionary(IEnumerable<KeyValuePair<TKey, TValue>> collection, IEqualityComparer<TKey> comparer = null)\n {\n if (comparer == null)\n comparer = EqualityComparer<TKey>.Default;\n Keys.Comparer = comparer;\n foreach (var kp in collection)\n Add(kp.Key, kp.Value);\n }\n public int Count => Keys.Count;\n public TValue this[TKey key]\n {\n get\n {\n var pos = Keys.FindEntry(key);\n return pos == -1 ? default : Values[pos];\n }\n set => Add(key, value);\n }\n public IEnumerator<KeyValuePair<TKey, TValue>> GetEnumerator()\n {\n for (var i = 0; i < Count; i++)\n if (Keys.Slots[i].HashCode > 0)\n yield return new KeyValuePair<TKey, TValue>(Keys.Slots[i].Value, Values[i]);\n }\n IEnumerator IEnumerable.GetEnumerator()\n {\n return GetEnumerator();\n }\n public bool Add(TKey key, TValue value)\n {\n if (!Keys.Add(key))\n {\n if (Values.Length != Keys.Slots.Length)\n {\n var nValues = new TValue[Keys.Slots.Length];\n Array.Copy(Values, nValues, Values.Length);\n Values = nValues;\n Resizes++;\n }\n Values[Keys.Position] = value;\n return false;\n }\n Values[Keys.Position] = value;\n return true;\n }\n public void Remove(TKey key)\n {\n var pos = Keys.FindEntry(key);\n if (pos != -1)\n {\n Values[pos] = default;\n Keys.Remove(key);\n }\n }\n public bool ContainsKey(TKey key)\n {\n return Keys.FindEntry(key) != -1;\n }\n public int FindKeyIndex(TKey key)\n {\n return Keys.FindEntry(key);\n }\n}<\/pre>\n","protected":false},"excerpt":{"rendered":"A Small Dictionary Class<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[2],"tags":[5,59,57,56],"_links":{"self":[{"href":"https:\/\/michaeljohnsteiner.com\/index.php\/wp-json\/wp\/v2\/posts\/124"}],"collection":[{"href":"https:\/\/michaeljohnsteiner.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/michaeljohnsteiner.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/michaeljohnsteiner.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/michaeljohnsteiner.com\/index.php\/wp-json\/wp\/v2\/comments?post=124"}],"version-history":[{"count":3,"href":"https:\/\/michaeljohnsteiner.com\/index.php\/wp-json\/wp\/v2\/posts\/124\/revisions"}],"predecessor-version":[{"id":295,"href":"https:\/\/michaeljohnsteiner.com\/index.php\/wp-json\/wp\/v2\/posts\/124\/revisions\/295"}],"wp:attachment":[{"href":"https:\/\/michaeljohnsteiner.com\/index.php\/wp-json\/wp\/v2\/media?parent=124"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/michaeljohnsteiner.com\/index.php\/wp-json\/wp\/v2\/categories?post=124"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/michaeljohnsteiner.com\/index.php\/wp-json\/wp\/v2\/tags?post=124"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}