inkandswitch / inkandswitch/keyhive

Import Automerge into Beehive

Open
#7 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Rust
Stars
248
Forks
21
Avg merge
5d 15h
Merged PRs (30d)
9

Description

Beehive will need to know how to walk hash graphs across Automerge (AM) and Beehive (BH) ops. We may want to put this behind a trait eventually, but to get started we need to add AM to BH, and include the AM op history in the BH documents plus some methods to walk and/or collect transitive links so that BH can build the op visibility extents for AM.

In other words, this issue sets up the groundwork for us to do this calculation described in Patchwork (but not linked here because Patchwork is not access controlled prior to BH being done)
Screenshot 2024-10-07 at 23 39 27

UPDATE: we may actually leave this up to Automerge

Contributor guide

Open the contributing guide

Research direction

Start by reviewing how Beehive documents represent operation history and how Automerge hash graphs expose links. Resolve whether the groundwork belongs in Beehive or Automerge, then define the transitive-link traversal needed to build operation visibility extents; done when the ownership and required interfaces are settled and supported by tests.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
distributed-systems
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
15/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.