/// <summary>
/// Remove empty rows from the given Trie and return the newly reduced Trie.
/// </summary>
/// <param name="by">the <see cref="Trie"/> to reduce</param>
/// <returns>the newly reduced Trie</returns>
public override Trie Reduce(Reduce by)
{
List <Trie> h = new List <Trie>();
foreach (Trie trie in m_tries)
{
h.Add(trie.Reduce(by));
}
MultiTrie2 m = new MultiTrie2(forward);
m.m_tries = h;
return(m);
}
public void TestMultiTrie2()
{
Trie t = new MultiTrie2(true);
string[] keys = { "a", "ba", "bb", "c" };
/*
* short vals won't work, see line 155 for example
* the IOOBE is caught (wierd), but shouldnt affect patch cmds?
*/
string[] vals = { "1111", "2222", "2223", "4444" };
for (int i = 0; i < keys.Length; i++)
{
t.Add(keys[i], vals[i]);
}
AssertTrieContents(t, keys, vals);
}
public void TestMultiTrie2Backwards()
{
Trie t = new MultiTrie2(false);
string[] keys = { "a", "ba", "bb", "c" };
/*
* short vals won't work, see line 155 for example
* the IOOBE is caught (wierd), but shouldnt affect patch cmds?
*/
string[] vals = { "1111", "2222", "2223", "4444" };
for (int i = 0; i < keys.Length; i++)
{
t.Add(keys[i], vals[i]);
}
AssertTrieContents(t, keys, vals);
}
/// <summary>
/// Remove empty rows from the given Trie and return the newly reduced Trie.
/// </summary>
/// <param name="by">the <see cref="Trie"/> to reduce</param>
/// <returns>the newly reduced Trie</returns>
public override Trie Reduce(Reduce by)
{
List<Trie> h = new List<Trie>();
foreach (Trie trie in tries)
h.Add(trie.Reduce(by));
MultiTrie2 m = new MultiTrie2(forward);
m.tries = h;
return m;
}