erigontech / erigontech/erigon

Prototype and de-risk Partitioned Binary Tree

Open
#22,292 1 comment 0 reactions 0 assignees View on GitHub
headliner
Dominant language
Go
Stars
3.6k
Forks
1.5k
Avg merge
1d 16h
Merged PRs (30d)
455

Description

Collaborate with the EF on prototyping and de-risking the [Partitioned Binary Tree](https://cperezz.github.io/pbt-spec/) (PBT). Specifically:

- Use our expertise in data models and algorithms to critique the design
- Prototype an implementation in Erigon
- Measure and optimize its performance (contrast with the current Merkle–Patricia Trie)
- Help to de-risk it for other clients – especially the transition

So it's a lot of R&D and project work, not simply coding.

Contributor guide

Open the contributing guide

Research direction

Start with the linked Partitioned Binary Tree specification and compare its design with Erigon’s current Merkle–Patricia Trie; the issue names no source files or tests. Scope the prototype, performance measurements, and transition risks with the EF, then document whether the approach is viable for other clients.

Written by the indexing model from the issue text.

Assessment

Tech stack
go
Domain
blockchain, performance
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Quiet
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.