// Adds a name to the tree.
public bool Add(string name, PlayerInfo payload)
{
StringNode temp = root;
int code;
for (int i = 0; i < name.Length; i++)
{
code = CharCode(name[i]);
if (temp.children[code] == null)
{
temp.children[code] = new StringNode();
}
if (temp.tag == EMPTY)
{
temp.tag = (byte)code;
}
else
{
temp.tag = MULTI;
}
temp = temp.children[code];
}
if (temp.payload != null)
{
return(false);
}
temp.payload = payload;
count++;
return(true);
}
// Searches for players starting with namePart.
// Returns false if more than one name matched.
// Returns true and sets info to null if no names matched.
public bool Get(string namePart, out PlayerInfo info)
{
StringNode temp = root;
int code;
for (int i = 0; i < namePart.Length; i++)
{
code = CharCode(namePart[i]);
if (temp.children[code] == null)
{
info = null;
return(true); // early detection of no matches
}
temp = temp.children[code];
}
if (temp.payload != null)
{
info = temp.payload;
return(true); // exact match
}
else if (temp.tag == MULTI)
{
info = null;
return(false); // multiple matches
}
for ( ; temp.tag < MULTI; temp = temp.children[temp.tag])
{
;
}
info = temp.payload;
return(true); // one autocompleted match
}
// Get PlayerInfo for a specific name.
// Returns null if name not found.
public PlayerInfo Get(string name)
{
StringNode temp = root;
int code;
for (int i = 0; i < name.Length; i++)
{
code = CharCode(name[i]);
if (temp.children[code] == null)
{
return(null);
}
temp = temp.children[code];
}
return(temp.payload);
}
public StringTree()
{
root = new StringNode();
}
public StringTree()
{
root = new StringNode();
}