mirror of
https://github.com/ethereum/go-ethereum.git
synced 2026-07-11 15:34:26 +00:00
88fd10529f
Implement the in-memory batch update engine for the NOMT binary merkle trie: - elided.go: ElidedChildren 64-bit bitfield for tracking elided child pages - pageset.go: PageSet interface + MemoryPageSet in-memory implementation - pagewalker.go: PageWalker left-to-right walker with partial compaction - AdvanceAndReplace: replace terminal nodes with sub-tries - AdvanceAndPlaceNode: place pre-computed child page roots - Conclude: finalize walk and return new root + updated pages - compactUp/compactStep: hash upward with leaf/terminator compaction - core/triepos.go: add SharedDepth method needed by PageWalker Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
54 lines
1.2 KiB
Go
54 lines
1.2 KiB
Go
package merkle
|
|
|
|
import (
|
|
"testing"
|
|
|
|
"github.com/stretchr/testify/assert"
|
|
)
|
|
|
|
func TestElidedChildrenNew(t *testing.T) {
|
|
ec := NewElidedChildren()
|
|
for i := range 64 {
|
|
assert.False(t, ec.IsElided(uint8(i)), "child %d", i)
|
|
}
|
|
assert.Equal(t, uint64(0), ec.Raw())
|
|
}
|
|
|
|
func TestElidedChildrenSetAndCheck(t *testing.T) {
|
|
ec := NewElidedChildren()
|
|
|
|
ec.SetElide(0, true)
|
|
assert.True(t, ec.IsElided(0))
|
|
assert.False(t, ec.IsElided(1))
|
|
|
|
ec.SetElide(63, true)
|
|
assert.True(t, ec.IsElided(63))
|
|
|
|
ec.SetElide(0, false)
|
|
assert.False(t, ec.IsElided(0))
|
|
assert.True(t, ec.IsElided(63))
|
|
}
|
|
|
|
func TestElidedChildrenRoundTrip(t *testing.T) {
|
|
ec := NewElidedChildren()
|
|
ec.SetElide(5, true)
|
|
ec.SetElide(33, true)
|
|
ec.SetElide(62, true)
|
|
|
|
encoded := ec.ToBytes()
|
|
decoded := ElidedChildrenFromBytes(encoded)
|
|
|
|
assert.True(t, decoded.IsElided(5))
|
|
assert.True(t, decoded.IsElided(33))
|
|
assert.True(t, decoded.IsElided(62))
|
|
assert.False(t, decoded.IsElided(0))
|
|
assert.Equal(t, ec.Raw(), decoded.Raw())
|
|
}
|
|
|
|
func TestElidedChildrenFromUint64(t *testing.T) {
|
|
ec := ElidedChildrenFromUint64(0xFF)
|
|
for i := range 8 {
|
|
assert.True(t, ec.IsElided(uint8(i)), "child %d", i)
|
|
}
|
|
assert.False(t, ec.IsElided(8))
|
|
}
|