Skip to content

Add partitioned binary trie - #92

Draft
matkt wants to merge 7 commits into
mainfrom
feat/partitioned-binary-trie
Draft

Add partitioned binary trie#92
matkt wants to merge 7 commits into
mainfrom
feat/partitioned-binary-trie

Conversation

@matkt

@matkt matkt commented Aug 19, 2026

Copy link
Copy Markdown
Contributor

PR description

Fixed Issue(s)

matkt added 7 commits July 28, 2026 17:02
Import the full EIP-8297 PBT implementation (stored trie, embedding,
proofs, parallel commit, JMH benchmarks, 200 tests). Add CI workflow,
contributor docs, and comprehensive README for besu-eth/besu-stateless.

Signed-off-by: Karim Taam <karim.t2am@gmail.com>
Signed-off-by: Karim Taam <karim.t2am@gmail.com>
Signed-off-by: Karim Taam <karim.t2am@gmail.com>
Move the trie engine from stored.* to trie.*, flatten embedding into
codec/keys/params, and colocate tests in the same packages as production
code for clearer module boundaries.

Signed-off-by: Karim Taam <karim.t2am@gmail.com>
Replace raw byte[] key traversal with a TrieKey type, move get/put/remove
to PartitionedBinaryTrie, remove JMH benchmarks, and sync project metadata
with upstream Besu templates.

Signed-off-by: Karim Taam <karim.t2am@gmail.com>
Add DelegationEncoder and the account-header delegation leaf, move all
code chunks into CODE_ZONE, replace CODE_OFFSET with HEADER_STORAGE_SLOTS,
and drop writeState so zeroization uses remove. Document the key layout.

Signed-off-by: Karim Taam <karim.t2am@gmail.com>
@github-actions

Copy link
Copy Markdown
  • I thought about the changelog.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant