mirror of
https://github.com/status-im/nimbus-eth1.git
synced 2025-02-13 20:46:26 +00:00
91 lines
2.5 KiB
Nim
91 lines
2.5 KiB
Nim
import
|
|
randutils, random,
|
|
eth/[common, rlp], eth/trie/[hexary, db, trie_defs],
|
|
faststreams/input_stream, nimcrypto/sysrand,
|
|
../stateless/[witness_from_tree, tree_from_witness],
|
|
../nimbus/db/storage_types, ./witness_types
|
|
|
|
type
|
|
DB = TrieDatabaseRef
|
|
|
|
proc randU256(): UInt256 =
|
|
var bytes: array[32, byte]
|
|
discard randomBytes(bytes[0].addr, sizeof(result))
|
|
result = UInt256.fromBytesBE(bytes)
|
|
|
|
proc randNonce(): AccountNonce =
|
|
discard randomBytes(result.addr, sizeof(result))
|
|
|
|
proc randCode(db: DB): Hash256 =
|
|
if rand(0..1) == 0:
|
|
result = blankStringHash
|
|
else:
|
|
let codeLen = rand(1..150)
|
|
let code = randList(byte, rng(0, 255), codeLen, unique = false)
|
|
result = hexary.keccak(code)
|
|
db.put(contractHashKey(result).toOpenArray, code)
|
|
|
|
proc randStorage(db: DB): Hash256 =
|
|
if rand(0..1) == 0:
|
|
result = emptyRlpHash
|
|
else:
|
|
var trie = initSecureHexaryTrie(db)
|
|
let numPairs = rand(1..5)
|
|
|
|
for i in 0..<numPairs:
|
|
# we bypass u256 key to slot conversion
|
|
# discard randomBytes(key.addr, sizeof(key))
|
|
trie.put(i.u256.toByteArrayBE, rlp.encode(randU256()))
|
|
result = trie.rootHash
|
|
|
|
proc randAccount(db: DB): Account =
|
|
result.nonce = randNonce()
|
|
result.balance = randU256()
|
|
result.codeHash = randCode(db)
|
|
result.storageRoot = randStorage(db)
|
|
|
|
proc randAddress(): EthAddress =
|
|
discard randomBytes(result.addr, sizeof(result))
|
|
|
|
proc runTest(numPairs: int) =
|
|
var memDB = newMemoryDB()
|
|
var trie = initSecureHexaryTrie(memDB)
|
|
var addrs = newSeq[EthAddress](numPairs)
|
|
var accs = newSeq[Account](numPairs)
|
|
|
|
for i in 0..<numPairs:
|
|
addrs[i] = randAddress()
|
|
accs[i] = randAccount(memDB)
|
|
trie.put(addrs[i], rlp.encode(accs[i]))
|
|
|
|
let rootHash = trie.rootHash
|
|
|
|
for i in 0..<numPairs:
|
|
var wb = initWitnessBuilder(memDB, rootHash, {wfEIP170})
|
|
var witness = wb.buildWitness(addrs[i])
|
|
var db = newMemoryDB()
|
|
when defined(useInputStream):
|
|
var input = memoryInput(witness)
|
|
var tb = initTreeBuilder(input, db, {wfEIP170})
|
|
else:
|
|
var tb = initTreeBuilder(witness, db, {wfEIP170})
|
|
let root = tb.buildTree()
|
|
doAssert root.data == rootHash.data
|
|
|
|
let newTrie = initSecureHexaryTrie(tb.getDB(), root)
|
|
let recordFound = newTrie.get(addrs[i])
|
|
if recordFound.len > 0:
|
|
let acc = rlp.decode(recordFound, Account)
|
|
doAssert acc == accs[i]
|
|
else:
|
|
doAssert(false, "BUG IN TREE BUILDER")
|
|
|
|
proc main() =
|
|
randomize()
|
|
|
|
for i in 0..<30:
|
|
runTest(rand(1..30))
|
|
echo "OK"
|
|
|
|
main()
|