public unsafe AutomataNode SearchNextSafe(byte[] p, ref int offset, ref int rest)
{
var key = AutomataKeyGen.GetKeySafe(p, ref offset, ref rest);
if (count < 4)
{
// linear search
for (int i = 0; i < count; i++)
{
if (nextKeys[i] == key)
{
return(nexts[i]);
}
}
}
else
{
// binary search
var index = BinarySearch(nextKeys, 0, count, key);
if (index >= 0)
{
return(nexts[index]);
}
}
return(null);
}
// for Unity, use safe only.
public void Add(string str, int value)
{
var bytes = Encoding.UTF8.GetBytes(str);
var offset = 0;
var node = root;
var rest = bytes.Length;
while (rest != 0)
{
var key = AutomataKeyGen.GetKeySafe(bytes, ref offset, ref rest);
if (rest == 0)
{
node = node.Add(key, value, str);
}
else
{
node = node.Add(key);
}
}
}
