forks/go-ethereum
1
0
Fork 1
mirror of https://github.com/ethereum/go-ethereum.git synced 2026-07-20 11:46:44 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

trie: reduce allocations by hoisting prefix up

Browse source
This commit is contained in:
MariusVanDerWijden 2026-06-29 09:57:44 +02:00
parent 35d304f9d3
commit 46ec63eae1
No known key found for this signature in database
1 changed files with 3 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
trie/trie.go
View file

@ -532,15 +532,16 @@ func (t *Trie) UpdateBatch(keys [][]byte, values [][]byte) error {
for pos, ks := range ikeys {
eg.Go(func() error {
vs := ivals[pos]
prefix := []byte{pos}
for i, k := range ks {
if len(vs[i]) != 0 {
_, n, err := t.insert(fn.Children[pos], []byte{pos}, k[1:], valueNode(vs[i]))
_, n, err := t.insert(fn.Children[pos], prefix, k[1:], valueNode(vs[i]))
if err != nil {
return err
}
fn.Children[pos] = n
} else {
_, n, err := t.delete(fn.Children[pos], []byte{pos}, k[1:])
_, n, err := t.delete(fn.Children[pos], prefix, k[1:])
if err != nil {
return err
}