go-ethereum/trie
Martin Holst Swende 4b783c0064
trie: improve the node iterator seek operation (#22470)
This change improves the efficiency of the nodeIterator seek
operation. Previously, seek essentially ran the iterator forward
until it found the matching node. With this change, it skips
over fullnode children and avoids resolving them from the database.
2021-04-21 12:25:26 +02:00
..
committer.go core, eth: faster snapshot generation (#22504) 2021-04-14 23:23:11 +03:00
database.go snapshot, trie: fixed typos, mostly in snapshot pkg (#22133) 2021-01-07 08:36:21 +02:00
database_test.go trie: there's no point in retrieving the metaroot 2019-04-05 13:09:28 +03:00
encoding.go trie: use stacktrie for Derivesha operation (#21407) 2020-09-29 17:38:13 +02:00
encoding_test.go trie: use stacktrie for Derivesha operation (#21407) 2020-09-29 17:38:13 +02:00
errors.go trie: more node iterator improvements (#14615) 2017-06-20 18:26:09 +02:00
hasher.go trie: polishes to trie committer (#21351) 2020-09-30 13:45:56 +02:00
iterator.go trie: improve the node iterator seek operation (#22470) 2021-04-21 12:25:26 +02:00
iterator_test.go trie: improve the node iterator seek operation (#22470) 2021-04-21 12:25:26 +02:00
node.go cmd, core, eth, trie: get rid of trie cache generations (#19262) 2019-03-14 15:25:12 +02:00
node_test.go add node.go unit test file node_test.go (#20028) 2020-01-07 10:31:20 +01:00
notary.go core, eth: split eth package, implement snap protocol (#21482) 2020-12-14 10:27:15 +01:00
proof.go trie: fix range prover (#22210) 2021-01-22 10:11:24 +01:00
proof_test.go trie: fix range prover (#22210) 2021-01-22 10:11:24 +01:00
secure_trie.go all: disable recording preimage of trie keys (#21402) 2020-11-18 11:51:33 +02:00
secure_trie_test.go cmd, core, eth, trie: get rid of trie cache generations (#19262) 2019-03-14 15:25:12 +02:00
stacktrie.go trie: make stacktrie support binary marshal/unmarshal (#22685) 2021-04-20 10:42:02 +02:00
stacktrie_test.go trie: make stacktrie support binary marshal/unmarshal (#22685) 2021-04-20 10:42:02 +02:00
sync.go core, eth: faster snapshot generation (#22504) 2021-04-14 23:23:11 +03:00
sync_bloom.go go.mod: use github.com/holiman/bloomfilter/v2 (#22044) 2021-01-12 17:39:31 +01:00
sync_test.go core, trie: speed up some tests with quadratic processing flaw (#21987) 2020-12-10 14:48:32 +01:00
trie.go core, eth: faster snapshot generation (#22504) 2021-04-14 23:23:11 +03:00
trie_test.go core/state/snapshot: avoid copybytes for stacktrie 2021-04-16 14:58:23 +02:00