plugeth/trie
gary rong 65ce550b37
trie: extend range proofs with non-existence (#21000)
* trie: implement range proof with non-existent edge proof

* trie: fix cornercase

* trie: consider empty range

* trie: add singleSide test

* trie: support all-elements range proof

* trie: fix typo

* trie: tiny typos and formulations

Co-authored-by: Péter Szilágyi <peterke@gmail.com>
2020-05-20 15:45:38 +03:00
..
committer.go trie: separate hashes and committer, collapse on commit 2020-02-03 17:28:30 +02:00
database_test.go trie: there's no point in retrieving the metaroot 2019-04-05 13:09:28 +03:00
database.go trie: fix concurrent usage of secKeyBuf, ref #20920 2020-04-15 11:07:29 +02:00
encoding_test.go trie: rework and document key encoding 2017-04-25 02:14:31 +02:00
encoding.go trie: fix error in node decoding (#19111) 2019-02-16 16:16:12 +01:00
errors.go trie: more node iterator improvements (#14615) 2017-06-20 18:26:09 +02:00
hasher.go trie: make hasher parallel when number of changes are large (#20488) 2020-02-04 14:02:38 +02:00
iterator_test.go all: simplify and fix database iteration with prefix/start (#20808) 2020-04-15 14:08:53 +03:00
iterator.go trie: make hasher parallel when number of changes are large (#20488) 2020-02-04 14:02:38 +02:00
node_test.go add node.go unit test file node_test.go (#20028) 2020-01-07 10:31:20 +01:00
node.go cmd, core, eth, trie: get rid of trie cache generations (#19262) 2019-03-14 15:25:12 +02:00
proof_test.go trie: extend range proofs with non-existence (#21000) 2020-05-20 15:45:38 +03:00
proof.go trie: extend range proofs with non-existence (#21000) 2020-05-20 15:45:38 +03:00
secure_trie_test.go cmd, core, eth, trie: get rid of trie cache generations (#19262) 2019-03-14 15:25:12 +02:00
secure_trie.go trie: make hasher parallel when number of changes are large (#20488) 2020-02-04 14:02:38 +02:00
sync_bloom.go all: simplify and fix database iteration with prefix/start (#20808) 2020-04-15 14:08:53 +03:00
sync_test.go trie: remove node ordering slice in sync batch (#19929) 2019-10-28 18:50:11 +01:00
sync.go eth/downloader: minor typo fixes in comments (#21035) 2020-05-06 15:35:04 +02:00
trie_test.go * trie: utilize callbacks instead of amassing lists in ref/unref (#20529) 2020-01-17 13:59:45 +02:00
trie.go trie: make hasher parallel when number of changes are large (#20488) 2020-02-04 14:02:38 +02:00