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); }