go-ethereum/trie
Evolution404 732a6a3666
trie: small optimization of delete in fullNode case (#22979)
When deleting in fullNode, and the new child node nn is not nil, there is no need
to check the number of non-nil entries in the node. This is because the fullNode 
must've contained at least two children before deletion, so there must be another
child node other than nn.

Co-authored-by: Felix Lange <fjl@twurst.com>
2021-06-20 15:59:00 +02:00
..
committer.go core, eth: faster snapshot generation (#22504) 2021-04-14 23:23:11 +03:00
database_test.go trie: there's no point in retrieving the metaroot 2019-04-05 13:09:28 +03:00
database.go trie: remove the duplicate batch-write for 'preimage' (#23001) 2021-06-07 09:11:07 +02:00
encoding_test.go trie: use stacktrie for Derivesha operation (#21407) 2020-09-29 17:38:13 +02:00
encoding.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_test.go trie: improve the node iterator seek operation (#22470) 2021-04-21 12:25:26 +02:00
iterator.go core/state/snapshot, true: reuse dirty data instead of hitting disk when generating (#22667) 2021-04-23 14:39:18 +03: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 core, eth, ethdb, trie: simplify range proofs 2021-04-29 10:59:08 +03:00
proof.go core, eth, ethdb, trie: simplify range proofs 2021-04-29 10:59:08 +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 all: disable recording preimage of trie keys (#21402) 2020-11-18 11:51:33 +02:00
stacktrie_test.go trie: make stacktrie support binary marshal/unmarshal (#22685) 2021-04-20 10:42:02 +02:00
stacktrie.go trie: make stacktrie support binary marshal/unmarshal (#22685) 2021-04-20 10:42:02 +02: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
sync.go core, eth: faster snapshot generation (#22504) 2021-04-14 23:23:11 +03:00
trie_test.go core, eth, ethdb, trie: simplify range proofs 2021-04-29 10:59:08 +03:00
trie.go trie: small optimization of delete in fullNode case (#22979) 2021-06-20 15:59:00 +02:00