erigon-pulse/turbo/trie
Jason Yellick 4e9b378a5d
Enable negative Merkle proofs for eth_getProof (#7393)
This addresses the last known deficiency of the eth_getProof
implementation. The previous code would return an error in the event
that the element was not found in the trie. EIP-1186 allows for
'negative' proofs where a proof demonstrates that an element cannot be
in the trie, so this commit updates the logic to support that case.

Co-authored-by: Jason Yellick <jason@enya.ai>
2023-04-27 10:38:45 +07:00
..
vtree remove simd lib, because it doesn't work with ghcr.io/goreleaser/goreleaser-cross (which producing release binaries) (#7229) 2023-03-31 05:07:43 +00:00
.gitignore move ./trie to ./turbo/trie (#1114) 2020-09-14 11:33:39 +01:00
account_node_test.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
debug_test.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
debug.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
delete_subrtee_test.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
encoding_test.go rename (#1978) 2021-05-20 19:25:53 +01:00
encoding.go rename (#1978) 2021-05-20 19:25:53 +01:00
errors.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
flatdb_sub_trie_loader_test.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
gen_struct_step.go Enable negative Merkle proofs for eth_getProof (#7393) 2023-04-27 10:38:45 +07:00
hack.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
hashbuilder.go Enable negative Merkle proofs for eth_getProof (#7393) 2023-04-27 10:38:45 +07:00
hasher_test.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
hasher.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
intermediate_hash_receiver.go move ./trie to ./turbo/trie (#1114) 2020-09-14 11:33:39 +01:00
intermediate_hashes_test.go rename (#1978) 2021-05-20 19:25:53 +01:00
node.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
proof.go Enable negative Merkle proofs for eth_getProof (#7393) 2023-04-27 10:38:45 +07:00
retain_list_test.go Enable negative Merkle proofs for eth_getProof (#7393) 2023-04-27 10:38:45 +07:00
retain_list.go Enable negative Merkle proofs for eth_getProof (#7393) 2023-04-27 10:38:45 +07:00
stark_stats.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
stream_test.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
stream.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
structural_branch_test.go Fix bugs in trie hash computation (#7337) 2023-04-25 09:25:29 +07:00
structural_test.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
sub_trie_loader.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
trie_from_witness.go up version of uint256 lib (#2082) 2021-06-04 17:25:28 +01:00
trie_root_test.go Enable negative Merkle proofs for eth_getProof (#7393) 2023-04-27 10:38:45 +07:00
trie_root.go Fix bugs in trie hash computation (#7337) 2023-04-25 09:25:29 +07:00
trie_test.go move math big constants to erigon-lib (#6719) 2023-01-27 11:39:34 +07:00
trie_transform.go Aggregator22.Unwind() (#5039) 2022-08-13 18:51:25 +07:00
trie_witness.go move ./trie to ./turbo/trie (#1114) 2020-09-14 11:33:39 +01:00
trie.go Add additional trie proof testing (#7382) 2023-04-26 09:33:46 +07:00
utils.go Fix lints and remove more unused code (#1621) 2021-03-29 10:58:45 +07:00
visual.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
witness_builder_test.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
witness_builder.go enable more linters #954 (#7179) 2023-03-25 05:13:27 +00:00
witness_marshalling.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
witness_operators_test.go move ./trie to ./turbo/trie (#1114) 2020-09-14 11:33:39 +01:00
witness_operators.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
witness_stats.go move ./trie to ./turbo/trie (#1114) 2020-09-14 11:33:39 +01:00
witness_test.go reference hash, address, and chain config from lib (#6536) 2023-01-13 18:12:18 +00:00
witness.go Fixed get-payload and Hanging ForkChoice (#3575) 2022-02-22 14:47:23 +01:00