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

Unidirectional arcs pt. 2 #1283

Merged
merged 29 commits into from Mar 24, 2022
Merged

Unidirectional arcs pt. 2 #1283

merged 29 commits into from Mar 24, 2022

Conversation

maackle
Copy link
Member

@maackle maackle commented Mar 14, 2022

The Unidirectional Arcs PR #1282 originally contained a re-org of some structs which made the diff hard to read. I reverted that change and the reverted the reversion in this PR. So, this PR contains only reorganization, no logical changes.

Since it's hard to read from the diff, the reorg is as follows:

  • DhtArc (previously ArcInterval) is moved from dht_arc_set.rs to dht_arc.rs
  • DhtLocation is moved from dht_arc.rs to new module dht_location.rs

(This reverts commit 5b76ccd.)

Summary

TODO:

  • CHANGELOG(s) updated with appropriate info
  • Just before pressing the merge button, ensure new entries to CHANGELOG(s) are still under the UNRELEASED heading

This is a huge change, particularly to gossip behavior. With
bidirectional arcs, when peers have roughly equivalently sized arcs,
half of the peers who have overlapping arcs will not
see each other or gossip with each other because their centerpoints are
not contained within each others' arcs. With unidirectional arcs, this
problem is removed at the expense of making peer discovery
asymmmetrical.
Copy link
Contributor

@neonphog neonphog left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

@maackle maackle changed the base branch from unidirectional-arcs to develop March 23, 2022 23:33
@maackle maackle merged commit 5145c6d into develop Mar 24, 2022
@maackle maackle deleted the unidirectional-arcs-2 branch March 24, 2022 20:18
@maackle maackle mentioned this pull request Mar 24, 2022
3 tasks
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

Successfully merging this pull request may close these issues.

None yet

2 participants