54 lines
1.2 KiB
Nim
54 lines
1.2 KiB
Nim
import nimcrypto/hash, stew/bitops2
|
|
|
|
type
|
|
TrieNodeType* = enum
|
|
BranchNodeType
|
|
ExtensionNodeType
|
|
AccountNodeType
|
|
HashNodeType
|
|
|
|
AccountType* = enum
|
|
SimpleAccountType
|
|
ExtendedAccountType
|
|
CodeUntouched
|
|
|
|
WitnessFlag* = enum
|
|
wfNoFlag
|
|
wfEIP170 # fork >= Spurious Dragon
|
|
|
|
MetadataType* = enum
|
|
MetadataNothing
|
|
MetadataSomething
|
|
|
|
WitnessFlags* = set[WitnessFlag]
|
|
|
|
ContractCodeError* = object of ValueError
|
|
ParsingError* = object of ValueError
|
|
|
|
StorageSlot* = array[32, byte]
|
|
|
|
const
|
|
StorageLeafNodeType* = AccountNodeType
|
|
BlockWitnessVersion* = 0x01
|
|
|
|
proc setBranchMaskBit*(x: var uint, i: int) {.inline.} =
|
|
assert(i >= 0 and i < 17)
|
|
x = x or (1 shl i).uint
|
|
|
|
func branchMaskBitIsSet*(x: uint, i: int): bool {.inline.} =
|
|
assert(i >= 0 and i < 17)
|
|
result = ((x shr i.uint) and 1'u) == 1'u
|
|
|
|
func constructBranchMask*(b1, b2: byte): uint {.inline.} =
|
|
result = uint(b1) shl 8 or uint(b2)
|
|
if countOnes(result) < 2 or ((result and (not 0x1FFFF'u)) != 0):
|
|
raise newException(ParsingError, "Invalid branch mask pattern " & $result)
|
|
|
|
iterator nonEmpty*(branchMask: uint): int =
|
|
for i in 0..<16:
|
|
if not branchMask.branchMaskBitIsSet(i):
|
|
# we skip an empty elem
|
|
continue
|
|
yield i
|
|
|