Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement speedybadger's state file persistence #21

Open
sbellem opened this issue Aug 21, 2018 · 0 comments
Open

Implement speedybadger's state file persistence #21

sbellem opened this issue Aug 21, 2018 · 0 comments
Assignees
Labels
enhancement New feature or request
Milestone

Comments

@sbellem
Copy link
Collaborator

sbellem commented Aug 21, 2018

draft

speedybadger is meant to be a kind of SPV-like (bitcoin) or fast-sync (ethereum) mechanism.

This issue is concerned with the "state file", as mentioned in amiller/HoneyBadgerBFT#57:

Observation 2. Although the entire blockchain of committed transactions (T is the total number of transactions) grows unboundedly, the size of the current “state” S at any given time is typically much smaller and may be considered bounded.

For example, |S| may be bounded by the number of active accounts, whereas |T| is the number of transactions made by all the accounts.

State S_1, ,... S_B where S_B = apply(S_{B-1}, B.txs).

Hence if a node falls many blocks behind (or even if it crashes and restarts), then it can “catch up” to the current block by downloading just the current state S rather than the entire log of transactions. This is known as SPV-syncing in Bitcoin, and fast-sync in Ethereum.

@sbellem sbellem self-assigned this Aug 21, 2018
@sbellem sbellem added this to the Bounded Badger milestone Aug 21, 2018
@sbellem sbellem changed the title Implement speedybadger Implement speedybadger's state file persistence Aug 21, 2018
@sbellem sbellem added the enhancement New feature or request label Aug 21, 2018
@sbellem sbellem modified the milestones: Bounded Badger, Test Network Aug 29, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant