public static TrieNode CreateExtension(HexPrefix key)
{
TrieNode node = new TrieNode(NodeType.Extension);
node.Key = key;
return(node);
}
public static TrieNode CreateExtension(HexPrefix key, TrieNode child)
{
Debug.Assert(
key.IsExtension,
$"{nameof(NodeType.Extension)} should always be created with an extension {nameof(HexPrefix)}");
TrieNode node = new TrieNode(NodeType.Extension);
node.SetChild(0, child);
node.Key = key;
return(node);
}
public static TrieNode CreateLeaf(HexPrefix key, byte[]?value)
{
Debug.Assert(
key.IsLeaf,
$"{nameof(NodeType.Leaf)} should always be created with a leaf {nameof(HexPrefix)}");
TrieNode node = new TrieNode(NodeType.Leaf);
node.Key = key;
node.Value = value;
return(node);
}
public static HexPrefix FromBytes(ReadOnlySpan <byte> bytes)
{
HexPrefix hexPrefix = new HexPrefix(bytes[0] >= 32);
bool isEven = (bytes[0] & 16) == 0;
int nibblesCount = bytes.Length * 2 - (isEven ? 2 : 1);
hexPrefix.Path = new byte[nibblesCount];
for (int i = 0; i < nibblesCount; i++)
{
hexPrefix.Path[i] =
isEven
? i % 2 == 0
? (byte)((bytes[1 + i / 2] & 240) / 16)
: (byte)(bytes[1 + i / 2] & 15)
: i % 2 == 0
? (byte)(bytes[i / 2] & 15)
: (byte)((bytes[1 + i / 2] & 240) / 16);
}
return(hexPrefix);
}
