Skip to content
This repository has been archived by the owner on Oct 25, 2022. It is now read-only.

[WIP] Initial implementation of blocktree #60

Closed
wants to merge 1 commit into from

Conversation

creativcoder
Copy link
Contributor

@creativcoder creativcoder commented Oct 18, 2021

Summary of changes

The blocktree is a data structure used to store the candidate chains when performing chain selection during syncing of a mina node. Equivalent to a transition frontier in mina ocaml impl.

Changes introduced in this pull request:

  • Adds a base port of gosammer's blocktree implementation.
  • About 60% of test cases pass.

Todo:

  • Fix remaining test cases
  • Remove unwraps
  • Implement the Blocktree trait
  • Identify how to adapt it to mina's use case.

Reference issue to close (if applicable)

Closes: #30

Other information and links

@LernaJ LernaJ added this to the m2 milestone Nov 15, 2021
@hanabi1224 hanabi1224 closed this Sep 21, 2022
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Implement blocktree data structure
3 participants