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

Jump to bottom

feat: atrium-repo #168

Draft
wants to merge 4 commits into
base: main
Choose a base branch
from
Draft

feat: atrium-repo #168

wants to merge 4 commits into from
+685 −0

Conversation

str4d
Copy link
Contributor

@str4d str4d commented May 12, 2024 •
edited
Loading

  • Merkle Search Tree
    • Parse Node
      • Read Node from bytes
      • Verify depth and sort order
      • Limit the number of TreeEntrys per Node to a statistically unlikely maximum length.
      • Consider limiting the overall depth of the repo, or other parameters, to prevent more sophisticated key mining attacks.
    • Locate key within node
    • Locate keys within node with a given prefix
    • Add entry
    • Edit entry
    • Delete entry
  • Repository
    • Load from a CAR file
    • Load from a firehose record
    • Enumerate all keys
    • Fetch all records in a given collection
    • Get a specific record
  • Storage
    • CAR files
      • Reading CAR files
      • Verify completeness of the repository structure.
      • Robustness to both duplication and de-duplication of blocks.
      • Ignore any unnecessary or unlinked blocks.
    • Commits from firehose records

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@str4d