public void TestStringTreeDictionaryAddSingle() { StringTreeDictionary <string> dictionary = new StringTreeDictionary <string>(); dictionary.Add("test1", "test1"); Assert.AreEqual("test1", dictionary.SearchExact("test1")); }
public void TestStringTreeDictionaryAddSingle() { StringTreeDictionary<string> dictionary = new StringTreeDictionary<string>(); dictionary.Add("test1", "test1"); Assert.AreEqual("test1", dictionary.SearchExact("test1")); }
internal void Add(short idx, string key, T value) { char ch = key[(int)idx]; if ((int)ch < (int)this._split_char) { if (this._lower_node == null) { this._lower_node = new StringTreeDictionary <T> .StringTreeNode(key[(int)idx]); this._lower_node.Add(idx, key, value); } else { this._lower_node.Add(idx, key, value); } } else if ((int)ch == (int)this._split_char) { if ((int)idx < key.Length - 1) { if (this._equal_node == null) { this._equal_node = new StringTreeDictionary <T> .StringTreeNode(key[(int)idx + 1]); } this._equal_node.Add((short)((int)idx + 1), key, value); } else { this._value = value; } } else if (this._higher_node == null) { this._higher_node = new StringTreeDictionary <T> .StringTreeNode(key[(int)idx]); this._higher_node.Add(idx, key, value); } else { this._higher_node.Add(idx, key, value); } }
public void TestStringTreeDictionaryRandom() { StringTreeDictionary<string> dictionary = new StringTreeDictionary<string>(); HashSet<string> test_strings = new HashSet<string>(); for (int i = 0; i < 1000; i++) { test_strings.Add(Utilities.RandomString(10)); } foreach (string test_string in test_strings) { dictionary.Add(test_string, test_string); } foreach (string test_string in test_strings) { Assert.AreEqual(test_string, dictionary.SearchExact(test_string)); } }
public void TestStringTreeDictionaryRandomBig() { StringTreeDictionary <string> dictionary = new StringTreeDictionary <string>(); HashSet <string> test_strings = new HashSet <string>(); for (int i = 0; i < 100000; i++) { test_strings.Add(Utilities.RandomString(100)); } foreach (string test_string in test_strings) { dictionary.Add(test_string, test_string); } foreach (string test_string in test_strings) { Assert.AreEqual(test_string, dictionary.SearchExact(test_string)); } }
public StringTreeDictionary() { this._root = new StringTreeDictionary <T> .StringTreeNode('㿿'); }