Skip to content
This repository was archived by the owner on May 3, 2022. It is now read-only.

WIP - choose from max score candidates#1081

Open
kriskowal wants to merge 1 commit intomasterfrom
node-max-peer-score-candidates
Open

WIP - choose from max score candidates#1081
kriskowal wants to merge 1 commit intomasterfrom
node-max-peer-score-candidates

Conversation

@kriskowal
Copy link
Contributor

This is an alternative approach to peer selection where randomness is eliminated from the score number and all peers with the same score are considered and weighed evenly for each request.

This degenerates to O(n) when there are many peers with the same score, e.g., initial conditions. Will follow-up with an alternate approach that will choose the max peer and sift it down a random path until it butts up against a peer with a lower score. This would give us O(log n) worst case peer selection, O(1) best case.

This approach does not pass the pool test, so further investigation required.

@Raynos Raynos added the node label Jul 31, 2015
@kriskowal kriskowal added node and removed node labels Aug 27, 2015
@Raynos Raynos added the WIP label Sep 17, 2015
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants