public void Test54TruncatingIteratorFromLinearMatchLong()
{
StringAndValue[] data =
{
new StringAndValue("abcdef", 10),
new StringAndValue("abcdepq", 200),
new StringAndValue("abcdeyz", 3000)
};
BytesTrie trie = buildTrie(data, data.Length, StringTrieBuilder.Option.FAST);
// Go into a linear-match node.
trie.Next('a');
trie.Next('b');
trie.Next('c');
// Truncate after the linear-match node.
BytesTrie.Enumerator iter = trie.GetEnumerator(3);
StringAndValue[] expected =
{
new StringAndValue("def", 10),
new StringAndValue("dep", -1),
new StringAndValue("dey", -1)
};
checkIterator(iter, expected);
// Reset, and we should get the same result.
Logln("after iter.Reset()");
checkIterator(iter.Reset(), expected);
}
public void Test50IteratorFromBranch()
{
BytesTrie trie = buildMonthsTrie(StringTrieBuilder.Option.FAST);
// Go to a branch node.
trie.Next('j');
trie.Next('a');
trie.Next('n');
BytesTrie.Enumerator iter = (BytesTrie.Enumerator)trie.GetEnumerator();
// Expected data: Same as in buildMonthsTrie(), except only the suffixes
// following "jan".
StringAndValue[] data =
{
new StringAndValue("", 1),
new StringAndValue(".", 1),
new StringAndValue("a", 1),
new StringAndValue("bb", 1),
new StringAndValue("c", 1),
new StringAndValue("ddd", 1),
new StringAndValue("ee", 1),
new StringAndValue("ef", 1),
new StringAndValue("f", 1),
new StringAndValue("gg", 1),
new StringAndValue("h", 1),
new StringAndValue("iiii", 1),
new StringAndValue("j", 1),
new StringAndValue("kk", 1),
new StringAndValue("kl", 1),
new StringAndValue("kmm", 1),
new StringAndValue("l", 1),
new StringAndValue("m", 1),
new StringAndValue("nnnnnnnnnnnnnnnnnnnnnnnnnnnn", 1),
new StringAndValue("o", 1),
new StringAndValue("pp", 1),
new StringAndValue("qqq", 1),
new StringAndValue("r", 1),
new StringAndValue("uar", 1),
new StringAndValue("uary", 1)
};
checkIterator(iter, data);
// Reset, and we should get the same result.
Logln("after iter.Reset()");
checkIterator(iter.Reset(), data);
}
private void checkIterator(BytesTrie.Enumerator iter, StringAndValue[] data, int dataLength)
{
for (int i = 0; i < dataLength; ++i)
{
if (!iter.MoveNext())
{
Errln("trie iterator MoveNext()=false for item " + i + ": " + data[i].s);
break;
}
BytesTrie.Entry entry = iter.Current;
StringBuilder bytesString = new StringBuilder();
for (int j = 0; j < entry.BytesLength; ++j)
{
bytesString.Append((char)(entry.ByteAt(j) & 0xff));
}
if (!data[i].s.ContentEquals(bytesString))
{
Errln(String.Format("trie iterator next().getString()={0} but expected {1} for item {2:d}",
bytesString, data[i].s, i));
}
if (entry.value != data[i].value)
{
Errln(String.Format("trie iterator next().GetValue()={0:d}=0x{1:x} but expected {2:d}=0x{3:x} for item {4:d}: {5}",
entry.value, entry.value,
data[i].value, data[i].value,
i, data[i].s));
}
}
if (iter.MoveNext())
{
Errln("trie iterator MoveNext()=true after all items");
}
// ICU4N specific - this test doesn't apply in .NET
//try
//{
// iter.Next();
// Errln("trie iterator next() did not throw NoSuchElementException after all items");
//}
//catch (NoSuchElementException e)
//{
// // good
//}
}
public void Test52TruncatingIteratorFromRoot()
{
BytesTrie trie = buildMonthsTrie(StringTrieBuilder.Option.FAST);
BytesTrie.Enumerator iter = trie.GetEnumerator(4);
// Expected data: Same as in buildMonthsTrie(), except only the first 4 characters
// of each string, and no string duplicates from the truncation.
StringAndValue[] data =
{
new StringAndValue("augu", -1),
new StringAndValue("jan", 1),
new StringAndValue("jan.", 1),
new StringAndValue("jana", 1),
new StringAndValue("janb", -1),
new StringAndValue("janc", 1),
new StringAndValue("jand", -1),
new StringAndValue("jane", -1),
new StringAndValue("janf", 1),
new StringAndValue("jang", -1),
new StringAndValue("janh", 1),
new StringAndValue("jani", -1),
new StringAndValue("janj", 1),
new StringAndValue("jank", -1),
new StringAndValue("janl", 1),
new StringAndValue("janm", 1),
new StringAndValue("jann", -1),
new StringAndValue("jano", 1),
new StringAndValue("janp", -1),
new StringAndValue("janq", -1),
new StringAndValue("janr", 1),
new StringAndValue("janu", -1),
new StringAndValue("july", 7),
new StringAndValue("jun", 6),
new StringAndValue("jun.", 6),
new StringAndValue("june", 6)
};
checkIterator(iter, data);
// Reset, and we should get the same result.
Logln("after iter.Reset()");
checkIterator(iter.Reset(), data);
}
public void Test51IteratorFromLinearMatch()
{
BytesTrie trie = buildMonthsTrie(StringTrieBuilder.Option.SMALL);
// Go into a linear-match node.
trie.Next('j');
trie.Next('a');
trie.Next('n');
trie.Next('u');
trie.Next('a');
BytesTrie.Enumerator iter = trie.GetEnumerator();
// Expected data: Same as in buildMonthsTrie(), except only the suffixes
// following "janua".
StringAndValue[] data =
{
new StringAndValue("r", 1),
new StringAndValue("ry", 1)
};
checkIterator(iter, data);
// Reset, and we should get the same result.
Logln("after iter.Reset()");
checkIterator(iter.Reset(), data);
}
private void checkIterator(BytesTrie.Enumerator iter, StringAndValue[] data)
{
checkIterator(iter, data, data.Length);
}