erigontech / erigontech/erigon
Prototype and de-risk Partitioned Binary Tree
- 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
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