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.

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

Open documentation issues #186

Open
chm-diederichs opened this issue Oct 28, 2024 · 3 comments
Open

Open documentation issues #186

chm-diederichs opened this issue Oct 28, 2024 · 3 comments

Comments

@chm-diederichs
Copy link
Contributor

This issue is for tracking missing documentation. Please add suggestions below.

@sbosshardt
Copy link

Indexed Length
The linearizing algorithm is able to define a point at which the ordering of the graph below will never change.

I'm trying to understand how this handles hypercores of peers that are lagging behind the group. Maybe because of poor network connectivity, maybe because of maliciously operated hypercores. Apologies if I get some of the terminology wrong.

Let's say I have an autobase for a p2p application that has five peers running (5 different users, one hypercore per user). Peers A, B, and C are healthy. Peers D and E are compromised - maybe at first they function normally, but at some point they don't.

If Peer A creates a legitimate block, Peers B and C observe the block, but Peers D and E remain unresponsive, will the autobase linearizer/view eventually consider Peer A's block to be final/indexed (its order not to change)? Or can a minority of peers perpetually obstruct progress?

@sbosshardt
Copy link

sbosshardt commented Nov 2, 2024

Is there a mistake in this statement in the documentation or am I confused?:

The simplest kind of linearized view (const view = base.linearize()), is just a Hypercore containing the results of a causal stream in reversed order (block N in the index will not be causally dependent on block N+1).

I'd think that block N in the index would be causally dependent on block N+1 (since the order is reversed).

@iamyellow
Copy link

I'm more a 1st see the thing in action and then check the docs. this workshop is a hidden gem, helped me a lot in the past. how far is current autobase from there?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants