forks/go-ethereum
1
0
Fork 1
mirror of https://github.com/ethereum/go-ethereum.git synced 2026-08-19 18:32:23 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

trie/utils: simplify GetTreeKeyWithEvaluatedAddress (#421)

Browse source 
Signed-off-by: Ignacio Hagopian <jsign.uy@gmail.com>
This commit is contained in:
Ignacio Hagopian 2024-04-24 05:08:29 -03:00 committed by Guillaume Ballet
parent 1930b97b65
commit 6051fd01e6
2 changed files with 20 additions and 9 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

12
trie/utils/verkle.go
View file

@ -17,8 +17,6 @@
package utils package utils
import ( import (
"encoding/binary"
"github.com/crate-crypto/go-ipa/bandersnatch/fr" "github.com/crate-crypto/go-ipa/bandersnatch/fr"
"github.com/ethereum/go-ethereum/common/lru" "github.com/ethereum/go-ethereum/common/lru"
"github.com/ethereum/go-verkle" "github.com/ethereum/go-verkle"
@ -199,13 +197,9 @@ func GetTreeKeyWithEvaluatedAddess(evaluated *verkle.Point, treeIndex *uint256.I
poly[1].SetZero() poly[1].SetZero()
poly[2].SetZero() poly[2].SetZero()
// little-endian, 32-byte aligned treeIndex trieIndexBytes := treeIndex.Bytes32()
var index [32]byte verkle.FromBytes(&poly[3], trieIndexBytes[16:])
for i := 0; i < len(treeIndex); i++ { verkle.FromBytes(&poly[4], trieIndexBytes[:16])
binary.LittleEndian.PutUint64(index[i*8:(i+1)*8], treeIndex[i])
}
verkle.FromLEBytes(&poly[3], index[:16])
verkle.FromLEBytes(&poly[4], index[16:])
cfg := verkle.GetConfig() cfg := verkle.GetConfig()
ret := cfg.CommitToPoly(poly[:], 0) ret := cfg.CommitToPoly(poly[:], 0)

17
trie/utils/verkle_test.go
View file

@ -113,3 +113,20 @@ func TestCompareGetTreeKeyWithEvaluated(t *testing.T) {
} }
} }
} }
func BenchmarkGetTreeKeyWithEvaluatedAddress(b *testing.B) {
var buf [32]byte
rand.Read(buf[:])
addrpoint := EvaluateAddressPoint(buf[:])
rand.Read(buf[:])
n := uint256.NewInt(0).SetBytes32(buf[:])
_ = verkle.GetConfig()
b.ReportAllocs()
b.ResetTimer()
for i := 0; i < b.N; i++ {
_ = GetTreeKeyWithEvaluatedAddess(addrpoint, n, 0)
}
}