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.

Sign up for GitHub

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

Cryptarchia: rework specification #116

Merged
merged 23 commits into from
Feb 25, 2025
+360 −310
Merged

Cryptarchia: rework specification #116

Changes from all commits
Commits
Show all changes
23 commits
Select commit Hold shift + click to select a range
bf5ef98
cryptarchia/ghost: prep for move to weight based fork choice
davidrusu Oct 30, 2024
893ffb5
cryptarchia/ghost: remove common_prefix_len helper
davidrusu Oct 30, 2024
37eb040
cryptarchia/ghost: common_prefix_depth returns depth of both chains
davidrusu Oct 30, 2024
e9d4793
cryptarchia/ghost: fix chain density calculation
davidrusu Oct 30, 2024
30bc359
cryptarchia/ghost: maxvalid_bg uses block ids rather than chains
davidrusu Oct 30, 2024
363ca76
cryptarchia/ghost: unimported_orphans returns orphans w.r.t. to tip
davidrusu Nov 1, 2024
d1b5678
cryptarchia/ghost: remove redundant check
davidrusu Nov 1, 2024
cc50e2e
cryptarchia/ghost: rewrite unimported_orphan w/ common_prefix_depths
davidrusu Nov 1, 2024
639b744
cryptarchia/ghost: validate_header w.r.t. block parent
davidrusu Nov 1, 2024
170b825
cryptachia/ghost: rewrite on_block to remove dependency on Chain
davidrusu Nov 1, 2024
91e1482
cryptarchia/ghost: remove Chain abstraction
davidrusu Nov 1, 2024
0421e9f
cryptarchia/ghost: remove local / fork naming in common_prefix_depth
davidrusu Nov 1, 2024
5050f46
cryptarchia/ghost: rewrite common_prefix_depth in terms of iter_chain
davidrusu Nov 1, 2024
adaeba2
cryptarchia/ghost: impl GHOST fork choice rule
davidrusu Nov 1, 2024
e4d8887
cryptarchia/ghost: integrate GHOST with maxvalid fork choice
davidrusu Nov 1, 2024
c33365b
cryptarchia: remove unused imports
davidrusu Nov 1, 2024
987060d
cryptarchia: cleanup
davidrusu Nov 1, 2024
9eabadd
cryptarchia: cleanup
davidrusu Nov 1, 2024
55da6dd
cryptarchia: remove height from ledger state
davidrusu Nov 1, 2024
dca237f
cryptachia/ghost: update fork choice rule comments
davidrusu Nov 14, 2024
de32864
cryptarchia: switch back to longest chain
davidrusu Dec 1, 2024
155ac24
cryptarchia: update tests
davidrusu Dec 1, 2024
ee2c36b
cryptarchia: remove debug log
davidrusu Dec 1, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading