Cache fork-choice weights in `LiveChain`
Nobody has claimed this yet.
- #235 by @pablodeymo — closed without merging
Assessment
- Difficulty
- 5/5
- Estimated time
- Over a week
- Newbie friendliness
- 30/100
- Issue type
- Feature
- Clarity
- Mostly clear
- Activity status
- Stale
- Tech stack
- rust
- Domain
- blockchain
Research direction
Start by locating the LiveChain implementation and its head-update path, then review the referenced Lighthouse proto-array and Prysm doubly-linked-tree designs. Done means computed fork-choice weights persist in LiveChain and are updated only when new attestations arrive.
Written by the indexing model from the issue text.
Description
We currently discard computed weights after each head update. We should instead cache them in our LiveChain and update it only with new attestations.
For reference, Lighthouse uses a "proto-array" implementation: https://github.com/sigp/lighthouse/tree/stable/consensus/proto_array/src
while Prysm uses a doubly-linked tree: https://github.com/OffchainLabs/prysm/tree/develop/beacon-chain/forkchoice/doubly-linked-tree
- Dominant language
- Rust
- Stars
- 82
- Forks
- 28
- Avg merge
- 1d 20h
- Merged PRs (30d)
- 20
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
More from lambdaclass/ethlambda
-
Difficulty 2/5 1-3 hours Newbie friendliness 76/100
lambdaclass/ethlambda#529 · 4 comments ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 68/100
lambdaclass/ethlambda#521 · 2 comments ·
-
Difficulty 4/5 3-5 days Newbie friendliness 35/100
lambdaclass/ethlambda#609 ·
-
Difficulty 4/5 3-5 days Newbie friendliness 48/100
lambdaclass/ethlambda#602 ·
-
performance
Difficulty 4/5 3-5 days Newbie friendliness 55/100
lambdaclass/ethlambda#599 · 1 comment ·
All issues in lambdaclass/ethlambda
Similar issues
-
Difficulty 2/5 1-3 hours Newbie friendliness 75/100
-
issue
Difficulty 2/5 1-3 hours Newbie friendliness 65/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 75/100
-
agentic-workflows
Difficulty 2/5 1-3 hours Newbie friendliness 70/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 88/100
web-infra-dev/rspack#15847 ·