go-ethereum/trie
Evolution404 732a6a3666
trie: small optimization of delete in fullNode case ()
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 () 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' () 2021-06-07 09:11:07 +02:00
encoding_test.go trie: use stacktrie for Derivesha operation () 2020-09-29 17:38:13 +02:00
encoding.go trie: use stacktrie for Derivesha operation () 2020-09-29 17:38:13 +02:00
errors.go trie: more node iterator improvements () 2017-06-20 18:26:09 +02:00
hasher.go trie: polishes to trie committer () 2020-09-30 13:45:56 +02:00
iterator_test.go trie: improve the node iterator seek operation () 2021-04-21 12:25:26 +02:00
iterator.go core/state/snapshot, true: reuse dirty data instead of hitting disk when generating () 2021-04-23 14:39:18 +03:00
node_test.go add node.go unit test file node_test.go () 2020-01-07 10:31:20 +01:00
node.go cmd, core, eth, trie: get rid of trie cache generations () 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 () 2019-03-14 15:25:12 +02:00
secure_trie.go all: disable recording preimage of trie keys () 2020-11-18 11:51:33 +02:00
stacktrie_test.go trie: make stacktrie support binary marshal/unmarshal () 2021-04-20 10:42:02 +02:00
stacktrie.go trie: make stacktrie support binary marshal/unmarshal () 2021-04-20 10:42:02 +02:00
sync_bloom.go go.mod: use github.com/holiman/bloomfilter/v2 () 2021-01-12 17:39:31 +01:00
sync_test.go core, trie: speed up some tests with quadratic processing flaw () 2020-12-10 14:48:32 +01:00
sync.go core, eth: faster snapshot generation () 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 () 2021-06-20 15:59:00 +02:00