Code

Cryptarchia: rework specification#116

Code

Merged

davidrusu merged 23 commits intomasterlogos-co/nomos-specs:masterfrom cryptarchia/GHOST-fork-choicelogos-co/nomos-specs:cryptarchia/GHOST-fork-choiceCopy head branch name to clipboardFeb 25, 2025

Commits

Commits on Oct 30, 2024

• cryptarchia/ghost: prep for move to weight based fork choice

  davidrusu

  committed
  bf5ef98

  Copy full SHA for bf5ef98

• cryptarchia/ghost: remove common_prefix_len helper

  davidrusu

  committed
  893ffb5

  Copy full SHA for 893ffb5

• cryptarchia/ghost: common_prefix_depth returns depth of both chains

  davidrusu

  committed
  37eb040

  Copy full SHA for 37eb040

• cryptarchia/ghost: fix chain density calculation

  davidrusu

  committed
  e9d4793

  Copy full SHA for e9d4793

• cryptarchia/ghost: maxvalid_bg uses block ids rather than chains

  davidrusu

  committed
  30bc359

  Copy full SHA for 30bc359

Commits on Nov 1, 2024

• cryptarchia/ghost: unimported_orphans returns orphans w.r.t. to tip

  davidrusu

  committed
  363ca76

  Copy full SHA for 363ca76

• cryptarchia/ghost: remove redundant check

  davidrusu

  committed
  d1b5678

  Copy full SHA for d1b5678

• cryptarchia/ghost: rewrite unimported_orphan w/ common_prefix_depths

  davidrusu

  committed
  cc50e2e

  Copy full SHA for cc50e2e

• cryptarchia/ghost: validate_header w.r.t. block parent

  davidrusu

  committed
  639b744

  Copy full SHA for 639b744

• cryptachia/ghost: rewrite on_block to remove dependency on Chain

  davidrusu

  committed
  170b825

  Copy full SHA for 170b825

• cryptarchia/ghost: remove Chain abstraction

  davidrusu

  committed
  91e1482

  Copy full SHA for 91e1482

• cryptarchia/ghost: remove local / fork naming in common_prefix_depth

  davidrusu

  committed
  0421e9f

  Copy full SHA for 0421e9f

• cryptarchia/ghost: rewrite common_prefix_depth in terms of iter_chain

  davidrusu

  committed
  5050f46

  Copy full SHA for 5050f46

• cryptarchia/ghost: impl GHOST fork choice rule

  davidrusu

  committed
  adaeba2

  Copy full SHA for adaeba2

• cryptarchia/ghost: integrate GHOST with maxvalid fork choice

  davidrusu

  committed
  e4d8887

  Copy full SHA for e4d8887

• cryptarchia: remove unused imports

  davidrusu

  committed
  c33365b

  Copy full SHA for c33365b

• cryptarchia: cleanup

  davidrusu

  committed
  987060d

  Copy full SHA for 987060d

• cryptarchia: cleanup

  davidrusu

  committed
  9eabadd

  Copy full SHA for 9eabadd

• cryptarchia: remove height from ledger state

  davidrusu

  committed
  55da6dd

  Copy full SHA for 55da6dd

Commits on Nov 14, 2024

• cryptachia/ghost: update fork choice rule comments

  davidrusu

  committed
  dca237f

  Copy full SHA for dca237f

Commits on Dec 1, 2024

• cryptarchia: switch back to longest chain

  davidrusu

  committed
  de32864

  Copy full SHA for de32864

• cryptarchia: update tests

  davidrusu

  committed
  155ac24

  Copy full SHA for 155ac24

• cryptarchia: remove debug log

  davidrusu

  committed
  ee2c36b

  Copy full SHA for ee2c36b