forks/go-ethereum
1
0
Fork 1
mirror of https://github.com/ethereum/go-ethereum.git synced 2026-06-21 22:24:32 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 1
go-ethereum/nomt/core
History
weiihann 7aebfb3c71 nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 
Implement foundational types and algorithms for the NOMT storage engine:
- node.go: Node/KeyPath/ValueHash types with MSB-based kind discrimination
- hasher.go: Keccak256 hashing with leaf/internal MSB labeling
- page.go: 4096-byte RawPage layout (126 nodes + elided children + pageID)
- pageid.go: PageID encode/decode with shift-then-add encoding
- triepos.go: TriePosition navigation (Down/Up/Sibling/PageID/NodeIndex)
- pagediff.go: 128-bit PageDiff bitfield for tracking changed nodes
- update.go: BuildTrie 3-pointer left-frontier algorithm, LeafOpsSpliced

Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
2026-02-12 17:05:00 +08:00
..
hasher.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00
node.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00
node_test.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00
page.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00
page_test.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00
pagediff.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00
pagediff_test.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00
pageid.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00
pageid_test.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00
triepos.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00
triepos_test.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00
update.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00
update_test.go nomt/core: add Phase 1 core primitives for NOMT binary merkle trie 2026-02-12 17:05:00 +08:00